An Approach to Finding Similarity Between Two Community Graphs Using Graph Mining Techniques

Abstract

Graph similarity has studied in the fields of shape retrieval, object recognition, face recognition and many more areas. Sometimes it is important to compare two community graphs for similarity which makes easier for mining the reliable knowledge from a large community graph. Once the similarity is done then, the necessary mining of knowledge can be extracted from only one community graph rather than both which leads saving of time. This paper proposes an algorithm for similarity check of two community graphs using graph mining techniques. Since a large community graph is difficult to visualize, so compression is essential. This proposed method seems to be easier and faster while checking for similarity between two community graphs since the comparison is between the two compressed community graphs rather than the actual large community graphs.

Authors and Affiliations

Bapuji Rao, Saroja Mishra

Keywords

Related Articles

A Web Mining Approach for Personalized E-Learning System

The Web Mining plays a very important role for the E-learning systems. In personalized E-Learning system, user customize the learning environment based on personal choices. In a general search process ,a hyperlink which...

Internet Forensics Framework Based-on Clustering

Internet network attacks are complicated and worth studying. The attacks include Denial of Service (DoS). DoS attacks that exploit vulnerabilities found in operating systems, network services and applications. Indicators...

Public Transportation Management System based on GPSWiFi and Open Street Maps

Information technology (IT) has transformed many industries, from education to health care to government, and is now in the early stages of transforming transportation systems. Transportation faces many issues like high...

The Proposed Model to Increase Security of Sensitive Data in Cloud Computing

There is a complex problem regarding security of data in cloud, it becomes more critical when the data in question is highly sensitive. One of the main approaches to overcome this problem is the encryption data at rest,...

Enhancing Lean Software Development by using Devops Practices

Competition between companies has made a great pressure to produce new features continuously as fast as possible, subsequently successful software companies needs to learn more about customers and get new features out to...

Download PDF file
  • EP ID EP90834
  • DOI 10.14569/IJACSA.2016.070563
  • Views 124
  • Downloads 0

How To Cite

Bapuji Rao, Saroja Mishra (2016). An Approach to Finding Similarity Between Two Community Graphs Using Graph Mining Techniques. International Journal of Advanced Computer Science & Applications, 7(5), 466-475. https://europub.co.uk/articles/-A-90834