Graph Mining and Its Applications in Studying Community-Based Graph under the Preview of Social Network

Abstract

One of the fundamental tasks in structured data mining is discovering of frequent sub-structures. These discovered patterns can be used for characterizing structure datasets, classifying and clustering complex structures, building graph indices & performing similarity search in large graph databases. In this chapter, the authors have discussed on use of graph techniques to identify communities and sub-communities and to derive a community structure for social network analysis, information extraction and knowledge management. This chapter contributes towards the graph mining, its application in social network using community based graph. Initial section is related literature and definition of community graph and its usage in social contexts. Detecting common community sub-graph between two community graphs comes under information extraction using graph mining technique. Examples from movie database to village administration were considered here. C++ programming is used and outputs have been included to enhance the reader's interest.