Uncovering the community structure associated with the diffusion dynamics of networks

Abstract

As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is associated with the dynamics on complex networks. In this paper, through investigating the diffusion process taking place on networks, we demonstrate that the intrinsic community structure of networks can be revealed by the stable local equilibrium states of the diffusion process. Furthermore, we show that such community structure can be directly identified through the optimization of the conductance of network, which measures how easily the diffusion occurs among different communities. Tests on benchmark networks indicate that the conductance optimization method significantly outperforms the modularity optimization methods at identifying the community structure of networks. Applications on real world networks also demonstrate the effectiveness of the conductance optimization method. This work provides insights into the multiple topological scales of complex networks, and the obtained community structure can naturally reflect the diffusion capability of the underlying network.

10 pages, 5 figures

References in corpus (16)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• Benchmark graphs for testing community detection algorithms
• Resolution limit in community detection
• Comparing community structure identification
• An information-theoretic framework for resolving community structure in complex networks
• Detect overlapping and hierarchical community structure in networks
• Line Graphs, Link Partitions and Overlapping Communities
• Analysis of the structure of complex networks at different resolution levels
• Quantifying and identifying the overlapping community structure in networks
• Triangular clustering in document networks
• Random Walks on Complex Networks

Cited by in corpus (15)

• Random walks and diffusion on networks
• The ground truth about metadata and community detection in networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Spectral methods for the detection of network community structure: a comparative analysis
• Exploring the structural regularities in networks
• Covariance, correlation matrix and the multi-scale community structure of networks
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• A divisive spectral method for network community detection
• Identifying multi-scale communities in networks by asymptotic surprise
• Reactive random walkers on complex networks
• An integrative dynamical perspective for graph theory and the study of complex networks
• Global disorder transition in the community structure of large-q Potts systems
• The stability to instability transition in the structure of large scale networks
• Pattern invariance for reaction-diffusion systems on complex networks
• Identifying robust features of community structure in complex networks