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

Tsunami Warning System with Sea Surface Features Derived from Altimeter Onboard Satellites

A tsunami warning system based on active database system with satellite derived real-time data of tidal, significant wave height and ocean wind speed as well as assimilation data of sea level changes as one of the global...

Big-Learn: Towards a Tool Based on Big Data to Improve Research in an E-Learning Environment

In the area of data management for information system and especially at the level of e-learning platforms, the Big Data phenomenon makes the data difficult to deal with standard database or information management tools....

Hybrid intelligent system for Sale Forecasting using Delphi and adaptive Fuzzy Back-Propagation Neural Networks

Sales forecasting is one of the most crucial issues addressed in business. Control and evaluation of future sales still seem concerned both researchers and policy makers and managers of companies. this research propose a...

Optimal Design of PMSA for SBW Application

In this paper a new topology of Permanent Magnet Synchronous Actuator (PMSA) is used for steer-by-wire application. The magnetic field patterns are determined from finite element modeling, for different rotor positions a...

Mining Trending Hash Tags for Arabic Sentiment Analysis

People text millions of posts everyday on microblogging social networking especially Twitter which make microblogs a rich source for public opinions, customer’s comments and reviews. Companies and public sectors are look...

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