Abstract:One of the most challenging problems in network science is to accurately detect communities at distinct hierarchical scales. Most existing methods are based on structural analysis and manipulation, which are NP-hard. We articulate an alternative, dynamical evolution-based approach to the problem. The basic principle is to computationally implement a nonlinear dynamical process on all nodes in the network with a general coupling scheme, creating a networked dynamical system. Under a proper system setting and with an adjustable control parameter, the community structure of the network would "come out" or emerge naturally from the dynamical evolution of the system. As the control parameter is systematically varied, the community hierarchies at different scales can be revealed. As a concrete example of this general principle, we exploit clustered synchronization as a dynamical mechanism through which the hierarchical community structure can be uncovered. In particular, for quite arbitrary choices of the nonlinear nodal dynamics and coupling scheme, decreasing the coupling parameter from the global synchronization regime, in which the dynamical states of all nodes are perfectly synchronized, can lead to a weaker type of synchronization organized as clusters. We demonstrate the existence of optimal choices of the coupling parameter for which the synchronization clusters encode accurate information about the hierarchical community structure of the network. We test and validate our method using a standard class of benchmark modular networks with two distinct hierarchies of communities and a number of empirical networks arising from the real world. Our method is computationally extremely efficient, eliminating completely the NP-hard difficulty associated with previous methods. The basic principle of exploiting dynamical evolution to uncover hidden community organizations at different scales represents a "game-change" type of approach to addressing the problem of community detection in complex networks.

Uncovering Community Structure In Networks Via Hybrid Clustering Using Cascading Failure Dynamics And Topological Metric Functions

Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models.

Cascading Dynamics in Congested Complex Networks

Detecting Community Structure in Networks Via Consensus Dynamics and Spatial Transformation

Analysis of Cascading Dynamics in Complex Networks with an Emergency Recovery Mechanism

Accurate Detection of Hierarchical Communities in Complex Networks Based on Nonlinear Dynamical Evolution.

A Novel Algorithm For Hierarchical Community Structure Detection In Complex Networks

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

Data-driven Clustering in Ad-hoc Networks Based on Community Detection.

Cascading Failures In Complex Networks With Community Structure

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

Discovering Global Network Communities Based on Local Centralities.

Dynamic community detection based on network structural perturbation and topological similarity

Cascade Phenomenon Against Subsequent Failures in Complex Networks

A New Cascading Failure Model with Delay Time in Congested Complex Networks

Identification of vulnerable links of complex networks in cascading failures

Analysis of overload-based cascading failure in multilayer spatial networks

A Clustering Method for Community Detection on Complex Networks

Overlapping Community Detection Based on Structural Centrality in Complex Networks.

Small Cluster in Cyber Physical Systems: Network Topology, Interdependence and Cascading Failures

A Hybrid Strategy for Community Detection of Complex Networks.