Abstract

Detection of sub-graphs in community graphs is an important task and useful for characterizing community graphs. This characterization leads to classification as well as clusterings of community graphs. It also leads to finding differences among a set of community graphs as well as buildings of indices of community graphs. Finally, this characterization leads discovery of knowledge from sub-graphs. This proposed approach of detection of a sub-community graph from a group of community graphs using simple graph theory techniques. So, that knowledge could be discovered from the sub-community graph detected in a set of community graphs. The proposed algorithm has been implemented with two examples including one benchmark network and observed satisfactory results.

Highlights

  • Discovering a frequent sub-graph from a group of graphs is said to be a graph pattern. That these sub-graphs are useful for building community graph indices, classification and clustering, and finding differences among a group of community graphs

  • The discovery of frequent sub-community graph problems leads discovery of frequent sub-community graphs in a group of community graphs. That these frequent sub-community graphs are useful in data analysis and data mining for similarity search in databases of community graph, clustering, classification of community graphs, indexing of community graphs, etc

  • This proposed and revised algorithm is for the detection of a sub-community graph in ‘n’ number of community graphs using graph mining [13]

Read more

Summary

INTRODUCTION

Discovering a frequent sub-graph from a group of graphs is said to be a graph pattern That these sub-graphs are useful for building community graph indices, classification and clustering, and finding differences among a group of community graphs. The discovery of frequent sub-community graph problems leads discovery of frequent sub-community graphs in a group of community graphs That these frequent sub-community graphs are useful in data analysis and data mining for similarity search in databases of community graph, clustering, classification of community graphs, indexing of community graphs, etc. This proposed and revised algorithm is for the detection of a sub-community graph in ‘n’ number of community graphs using graph mining [13]

LITERATURE FINDINGS
PROPOSED ALGORITHM
Procedure for displaying of detected community adjacency matrix
Procedure for detection of sub-community adjacency matrix
Procedure to compare column community numbers with row community numbers
Datasets
Result-II
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call