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

Dynamic Bandwidth Allocation in LAN using Dynamic Excess Rate Sensing

Today human and information processing system both need rapid access to anything they want on the internet. To fulfill these needs more and more internet service providers with a large amount of bandwidth are introducing...

Improving the Control Strategy of a Standalone PV Pumping System by Fuzzy Logic Technique

This work aims to develop an accurate model of an existing Photovoltaic Pumping System (PvPS) which is composed of an Ebara Pra-0.50T Asynchronous Moto-Pump (AMP) fed by Kaneka GSA-60 photovoltaic panels via a Moeller DV...

A Fuzzy Decision Support System for Management of Breast Cancer

In the molecular era the management of cancer is no more a plan based on simple guidelines. Clinical findings, tumor characteristics, and molecular markers are integrated to identify different risk categories, based on w...

A Novel Framework for Drug Synergy Prediction using Differential Evolution based Multinomial Random Forest

An efficient prediction of drug synergy plays a significant role in the medical domain. Examination of different drug-drug interaction can be achieved by considering the drug synergy score. With an rapid increase in canc...

Redundancy Level Impact of the Mean Time to Failure on Wireless Sensor Network

Recently, wireless sensor networks (WSNs) have gained a great attention due to their ability to monitor various environments, such as temperature, pressure sound, etc. They are constructed from a large number of sensor n...

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