Sub-Community Graph Retrieval from a Compressed Community Graph using Graph Mining

Abstract

Community detection and its retrieval is one of the most relevant and important topics in graph mining. Hence it is treated as one of the important applications in the field of social network analysis. Community detection plays an important role in a large community graph by enabling and selecting the desired community’s sub-graph. The proposed algorithm detects and extracts the desired sub-community graph from a compressed community graph for further analysis purpose. The authors present both theoretical and experimental results with three benchmark social networks. The proposed technique is efficient in terms of complexities.