Survey of Correlated Probabilistic Graph
International Journal of Science and Research (IJSR)

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

ISSN: 2319-7064


Downloads: 110 | Views: 382

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 11, November 2014 | Popularity: 6.3 / 10


     

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



Please Disable the Pop-Up Blocker of Web Browser

Verification Code will appear in 2 Seconds ... Wait



Text copied to Clipboard!
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, https://www.ijsr.net/getabstract.php?paperid=SUB14215, DOI: https://www.doi.org/10.21275/SUB14215

Top