A network function-based definition of communities in complex networks

DOI10.1063/1.4745854MaRDI QIDQ2944594zbMATH OpenOpenAlexWikidataFDO

Authors Sanjeev Chauhan, Michelle Girvan, Edward Ott

Publication date 2 September 2015

Published in Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0911.2735

Mathematics Subject Classification ID

Synchronization of solutions to ordinary differential equations (34D06) Deterministic network models in operations research (90B10)

Abstract: We consider an alternate definition of community structure that is functionally motivated. We define network community structure-based on the function the network system is intended to perform. In particular, as a specific example of this approach, we consider communities whose function is enhanced by the ability to synchronize and/or by resilience to node failures. Previous work has shown that, in many cases, the largest eigenvalue of the network's adjacency matrix controls the onset of both synchronization and percolation processes. Thus, for networks whose functional performance is dependent on these processes, we propose a method that divides a given network into communities based on maximizing a function of the largest eigenvalues of the adjacency matrices of the resulting communities. We also explore the differences between the partitions obtained by our method and the modularity approach (which is based solely on consideration of network structure). We do this for several different classes of networks. We find that, in many cases, modularity-based partitions do almost as well as our function-based method in finding functional communities, even though modularity does not specifically incorporate consideration of function.

Recommendations

• scientific article; zbMATH DE number 5533285
• Motif-based communities in complex networks
• Finding network communities using modularity density
• Modularity function for community structure based on natural density of networks
• Community structure in social and biological networks

Cites work

• Community structure in social and biological networks
• scientific article; zbMATH DE number 2200708 (Why is no real title available?)
• Optimization by simulated annealing
• Spectra of random graphs with given expected degrees
• Synchronization in large directed networks of coupled phase oscillators

Cited in

(5)

• Roles in networks
• The landscape of complex networks -- critical nodes and a hierarchical decomposition
• Community shell's effect on the disintegration of social networks
• Multi-scaling networks from vertex intrinsic fitness
• A Complex Network Approach to the Determination of Functional Groups in the Neural System of C. Elegans

This page was built for publication: A network function-based definition of communities in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944594)