International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Downloads: 110 | Views: 122

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 11, November 2014

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G. | Gadekar Devendra P

Abstract: 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 Download this Article?

Type Your Email Address below to Download the Article PDF

How to Cite this Article?

Sawant Ashlesha G., Gadekar Devendra P, "Survey of Correlated Probabilistic Graph", International Journal of Science and Research (IJSR), Volume 3 Issue 11, November 2014, pp. 3012-3016,

Similar Articles with Keyword 'Clustering'

Downloads: 0

Student Project, Computer Science & Engineering, India, Volume 11 Issue 6, June 2022

Pages: 1875 - 1880

Microclustering with Outlier Detection for DADC

Aswathy Priya M.

Share this Article

Downloads: 2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 649 - 652

Image Segmentation using Biogeography based Optimization and its Comparison with K Means Clustering

Babita Chauhan [2] | Preeti Sondhi [7]

Share this Article