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

Cadastral and Tea Production Management System with Wireless Sensor Network, GIS based System and IoT Technology

Cadastral and tea production management system utilizing wireless sensor network of Internet of Things (IoT) technology is proposed. To improve efficiency of tea productions, cadastral management and tea production proce...

Design, Release, Update, Repeat: The Basic Process of a Security Protocol’s Evolution

Companies, businesses, colleges, etc. throughout the world use computer networks and telecommunications to run their operations. The convenience, information-gathering, and organizational abilities provided by computer n...

Social Network Link Prediction using Semantics Deep Learning

Currently, social networks have brought about an enormous number of users connecting to such systems over a couple of years, whereas the link mining is a key research track in this area. It has pulled the consideration o...

Performance Evaluation of K-Mean and Fuzzy C-Mean Image Segmentation Based Clustering Classifier

This paper presents Evaluation K-mean and Fuzzy c-mean image segmentation based Clustering classifier. It was followed by thresholding and level set segmentation stages to provide accurate region segment. The proposed st...

Ranking Documents Based on the Semantic Relations Using Analytical Hierarchy Process

With the rapid growth of the World Wide Web comes the need for a fast and accurate way to reach the information required. Search engines play an important role in retrieving the required information for users. Ranking al...

Download PDF file
  • EP ID EP90834
  • DOI 10.14569/IJACSA.2016.070563
  • Views 110
  • 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