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.]

How to Detect Communities in Large Networks

Online Community Detection for Large Complex Networks.

Distributed Community Detection in Large Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Detecting Communities in Massive Networks Based on Local Community Attractive Force Optimization

Complex Network Structure Extraction Based on Community Relevance

Large-scale Community Detection Based on Node Membership Grade and Sub-Communities Integration

Detecting Communities in Massive Networks Efficiently with Flexible Resolution

Detecting Community Kernels in Large Social Networks

Optimizing Community Detection in Complex Networks by Regrouping Gateways

A Kind of Community Detecting Algorithm Based on Modularized Label Propagation

Detecting Communities from Networks Based on Their Intrinsic Properties

Ju l 2 00 8 Fast unfolding of communities in large networks

A smart local moving algorithm for large-scale modularity-based community detection

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Detecting Link Communities In Massive Networks

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

A Hybrid Strategy for Community Detection of Complex Networks.

Community Detection in Large Social Networks Based on Relationship Density.

Novel social network community discovery method combined local distance with node rank optimization function

PSO-Based Community Detection in Complex Networks