An Approach to Finding Similarity Between Two Community Graphs Using Graph Mining Techniques
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 5
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
- EP ID EP90834
- DOI 10.14569/IJACSA.2016.070563
- Views 115
- Downloads 0
Performance Analysis of Multilayer Perceptron Neural Network Models in Week-Ahead Rainfall Forecasting
Multilayer perceptron neural network (MLPNN) is considered as one of the most efficient forecasting techniques which can be implemented for the prediction of weather occurrence. As with any machine learning implementatio...
Predictive Performance Comparison Analysis of Relational & NoSQL Graph Databases
From last three decades, the relational databases are being used in many organizations of various natures such as Education, Health, Business and in many other applications. Traditional databases show tremendous performa...
A Proposal for A High Availability Architecture for VoIP Telephone Systems based on Open Source Software
The inherent needs of organizations to improve and amplify their technological platform entail large expenses with the goal to enhance their performance. Hence, they have to contemplate mechanisms of optimization and the...
Classification of Hand Gestures Using Gabor Filter with Bayesian and Naïve Bayes Classifier
A hand Gesture is basically the movement, position or posture of hand used extensively in our daily lives as part of non-verbal communication. A lot of research is being carried out to classify hand gestures in videos as...
Prioritizing Test Cases Using Business CriticalityTest Value
Software maintenance is an important and costly activity of the software development lifecycle. Regression testing is the process of validating modifications introduced in a system during software maintenance. It i...