Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 11, November 2014
Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
Now a days probabilistic graph have more interest in the data mining community. After observation it is find that correlations may exist among adjacent edges in various probabilistic graphs. As one of the basic mining techniques, graph clustering is widely used in data analysis where a problem that has not been clearly defined, such as data compression, information retrieval, image segmentation, etc. Graph clustering is used to divide data into clusters according to their similarities, and a number of algorithms have been proposed for clustering graphs, such as the pKwik Cluster algorithm, spectral clustering, k-path clustering, etc. In this way, little research has been performed to develop efficient clustering algorithms for probabilistic graphs. But, it becomes more challenging to efficiently cluster probabilistic graphs when correlations are considered. In this paper, we define the problem of clustering correlated probabilistic graphs and its techniques which are used before and its problem. To solve the challenging problem two algorithms, namely the PEEDR and the CPGS clustering algorithm are defined for each of the proposed algorithms, and then also define some several pruning techniques to further improve their efficiency.
Keywords: Clustering, Graph Mining, Correlated, Probabilistic Graph, Spectral Clustering
Edition: Volume 3 Issue 11, November 2014
Pages: 3012 - 3016
How to Cite this Article?
Sawant Ashlesha G., Gadekar Devendra P, "Survey of Correlated Probabilistic Graph", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB14215, Volume 3 Issue 11, November 2014, 3012 - 3016
99 PDF Views | 82 PDF Downloads
Similar Articles with Keyword 'Clustering'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1936 - 1938A Mining Method to Predict Patients DOSH
Ruchi Rathor, Pankaj Agarkar
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2275 - 2278Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes
Suraj Borge, Mayura Kinikar
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1742 - 1745Enhancement of Leach Protocol in Wireless Sensor Network
Bipin Patel, Hardik Kadiya
Research Paper, Computer Science & Engineering, Egypt, Volume 3 Issue 11, November 2014
Pages: 1128 - 1132Keyword Extraction using Clustering and Semantic Analysis
Dr. Mohamed H. Haggag, Dr.Amal Abutabl, Ahmed Basil
Similar Articles with Keyword 'Graph Mining'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1629 - 1633Graph Presentation in GMine System using Efficient Algorithm
Shafali Gupta, Ulka Panchal
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3012 - 3016Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 645 - 649Software Theft Detection for JavaScript Programs Based on Dynamic Birthmark Extracted from Runtime Heap Graph
Somanath Janardan Salunkhe, Umesh Laxman Kulkarni
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013
Pages: 426 - 430Indexing Frequent Subgraphs in Large graph Database using Parallelization
Swati C. Manekar, Manish Narnaware
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016
Pages: 534 - 537Graph Mining ? To Extract Information Using Human Interaction based on Pattern Discovery
Dr. D. Durga Bhavani
Similar Articles with Keyword 'Correlated'
Informative Article, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 1879 - 1883Enhancement of Hazy Image Using Visibility Restoration Technique
Salini N, Anju J Prakash
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3012 - 3016Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1790 - 1791Review on Network Traffic Classification
Kuldeep Singh, Manoj Kumar
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 2092 - 2096Minimizing Routing Disruption along with Energy Saving and Risk Aware Mitigation for Routing Attacks in IP Networks
Varsha Gosavi, S. P. Pingat
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016
Pages: 1539 - 1542Privacy Based Association Rules in Secure Horizontal Database
Zameena R, Nitha L Rozario
Similar Articles with Keyword 'Probabilistic Graph'
Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020
Pages: 1544 - 1554Recent Developments on Probabilistic Graphical Model Applied in Data Analysis
Kan'Sam Nadjak, Guisheng Yin
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3012 - 3016Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
Similar Articles with Keyword 'Spectral Clustering'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3012 - 3016Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 594 - 597A Hybrid Approach for Integrating Genetic Algorithms with SVM for Classification and Modelling Higher Education Data
Kamiya Malviya, Prof. Anurag Jain