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

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

Share this Article

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

Download Article PDF



Similar Articles with Keyword 'Clustering'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1936 - 1938

A Mining Method to Predict Patients DOSH

Ruchi Rathor, Pankaj Agarkar

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 2253 - 2256

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2275 - 2278

Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes

Suraj Borge, Mayura Kinikar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1742 - 1745

Enhancement of Leach Protocol in Wireless Sensor Network

Bipin Patel, Hardik Kadiya

Share this Article

Research Paper, Computer Science & Engineering, Egypt, Volume 3 Issue 11, November 2014

Pages: 1128 - 1132

Keyword Extraction using Clustering and Semantic Analysis

Dr. Mohamed H. Haggag, Dr.Amal Abutabl, Ahmed Basil

Share this Article

Similar Articles with Keyword 'Graph Mining'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1629 - 1633

Graph Presentation in GMine System using Efficient Algorithm

Shafali Gupta, Ulka Panchal

Share this Article

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

Pages: 3012 - 3016

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G., Gadekar Devendra P

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 645 - 649

Software Theft Detection for JavaScript Programs Based on Dynamic Birthmark Extracted from Runtime Heap Graph

Somanath Janardan Salunkhe, Umesh Laxman Kulkarni

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 426 - 430

Indexing Frequent Subgraphs in Large graph Database using Parallelization

Swati C. Manekar, Manish Narnaware

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 534 - 537

Graph Mining ? To Extract Information Using Human Interaction based on Pattern Discovery

Dr. D. Durga Bhavani

Share this Article

Similar Articles with Keyword 'Correlated'

Informative Article, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 1879 - 1883

Enhancement of Hazy Image Using Visibility Restoration Technique

Salini N, Anju J Prakash

Share this Article

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

Pages: 3012 - 3016

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G., Gadekar Devendra P

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1790 - 1791

Review on Network Traffic Classification

Kuldeep Singh, Manoj Kumar

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2092 - 2096

Minimizing Routing Disruption along with Energy Saving and Risk Aware Mitigation for Routing Attacks in IP Networks

Varsha Gosavi, S. P. Pingat

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016

Pages: 1539 - 1542

Privacy Based Association Rules in Secure Horizontal Database

Zameena R, Nitha L Rozario

Share this Article

Similar Articles with Keyword 'Probabilistic Graph'

Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020

Pages: 1544 - 1554

Recent Developments on Probabilistic Graphical Model Applied in Data Analysis

Kan'Sam Nadjak, Guisheng Yin

Share this Article

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

Pages: 3012 - 3016

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G., Gadekar Devendra P

Share this Article

Similar Articles with Keyword 'Spectral Clustering'

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

Pages: 3012 - 3016

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G., Gadekar Devendra P

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 594 - 597

A Hybrid Approach for Integrating Genetic Algorithms with SVM for Classification and Modelling Higher Education Data

Kamiya Malviya, Prof. Anurag Jain

Share this Article
Top