Abstract:It is common in the study of networks to investigate meso-scale features to try to gain an understanding of network structure and function. For example, numerous algorithms have been developed to try to identify "communities," which are typically construed as sets of nodes with denser connections internally than with the remainder of a network. In this paper, we adopt a complementary perspective that "communities" are associated with bottlenecks of locally-biased dynamical processes that begin at seed sets of nodes, and we employ several different community-identification procedures (using diffusion-based and geodesic-based dynamics) to investigate community quality as a function of community size. Using several empirical and synthetic networks, we identify several distinct scenarios for ``size-resolved community structure'' that can arise in real (and realistic) networks. Depending on which scenario holds, one may or may not be able to successfully identify ``good'' communities in a given network, the manner in which different small communities fit together to form meso-scale network structures can be very different, and processes such as viral propagation and information diffusion can exhibit very different <a class="link-external link-http" href="http://dynamics.In" rel="external noopener nofollow">this http URL</a> addition, our results suggest that, for many large realistic networks, the output of locally-biased methods that focus on communities that are centered around a given seed node might have better conceptual grounding and greater practical utility than the output of global community-detection methods. They also illustrate subtler structural properties that are important to consider in the development of better benchmark networks to test methods for community detection. [Note: Because of space limitations in the arXiv's abstract field, this is an abridged version of the paper's abstract.]

Vertex-centred Method to Detect Communities in Evolving Networks

A Parallel Approach to Detect Communities in Evolving Networks

Node-Centric Detection of Overlapping Communities in Social Networks

Evaluating Community Detection Algorithms for Progressively Evolving Graphs

Scalable Community Discovery of Large Networks

Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks

Community Detection in Networks with Node Attributes

Heuristic-based Dynamic Leiden Algorithm for Efficient Tracking of Communities on Evolving Graphs

Dynamic Community Discovery Via Common Subspace Projection

Local Intrinsic Density Based Community Detection Using Branch-and-Bound and Minimum Spanning Tree

Community detection in complex networks by dynamical simplex evolution

Parallel Community Detection on Large Networks with Propinquity Dynamics

Defining and identifying communities in networks

A Progressive Approach for Neighboring Geosocial Communities Search over Large Spatial Graphs

Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks

Enhancing Stability and Assessing Uncertainty in Community Detection through a Consensus-based Approach

Finding Communities by Their Centers

On the Permanence of Vertices in Network Communities

A Unified Community Detection, Visualization and Analysis method

An Approach for Detecting Dynamic Communities in Social Networks

Community Detection in Large Social Networks Based on Relationship Density.