Graphs are widely used to represent the structure of large networked systems such as Online Social Networks (OSN). These graphs have a large number of evolving nodes (i.e., users) and edges (i.e., relationships). It is important to have practical methods to capture and characterize the connectivity structure and evolution patterns of such networks to gain insights about the corresponding system. However, existing techniques for graph analysis have limited scalability, offer limited insight about graph structure, and often do not capture the graph evolution.
In this study, we present a new multi-resolution method to characterize the connectivity features and evolution of large graphs. The main idea is to divide the graph into a manageable number of meaningful elements and characterize inter and intra-element connectivity. We focus on the subgraphs of high degree nodes, i.e., core nodes, and identify the community of core nodes, i.e., core communities, as the main elements of the graph. This method allows us to perform the following analysis: