Sub-community Graph Retrieval from a Compressed Community Graph Using Graph Mining: New Perspective

Abstract

Community detection and retrieval are 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 communitys sub-graph. This chapter proposes an algorithm that detects and extracts the desired sub-community graph from a compressed community graph for further analysis purposes. It presents both theoretical and experimental results with three benchmark social networks.