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

Improving Assessment Management Using Tools

This paper firstly explains the importance of assessment management, then introduces two assessment tools currently used in the School of Information Technology at Deakin University. A comparison of assignment marking wa...

Classification of Human Emotions from Electroencephalogram (EEG) Signal using Deep Neural Network

Estimation of human emotions from Electroencephalogram (EEG) signals plays a vital role in developing robust Brain-Computer Interface (BCI) systems. In our research, we used Deep Neural Network (DNN) to address EEG-based...

An Early Phase Software Project Risk Assessment Support Method for Emergent Software Organizations

Risk identification and assessment are amongst critical activities in software project management. However, identifying and assessing risks and uncertainties is a challenging process especially for emergent software orga...

Wireless Sensor Networks for Road Traffic Monitoring

Wireless Sensor Networks (WSNs) consist of large number of sensor nodes. Each node is empowered by a com-munication interface that is mainly characterized by low power, short transmission distance and minimal data rate s...

Smart Cities: A Survey on Security Concerns

A smart city is developed, deployed and maintained with the help of Internet of Things (IoT). The smart cities have become an emerging phenomena with rapid urban growth and boost in the field of information technology. H...

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