Versatility of nodal affiliation to communities

Abstract

Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single community is often ambiguous. Previous solutions have attempted to identify all of the communities to which each node affiliates. Instead of taking this approach, we introduce versatility, $V$, as a novel metric of nodal affiliation: $V\sim 0$ means that a node is consistently assigned to a specific community; $V\gg 0$ means it is inconsistently assigned to different communities. Versatility works in conjunction with existing community detection algorithms, and it satisfies many theoretically desirable properties in idealised networks designed to maximise ambiguity of modular decomposition. The local minima of global mean versatility identified the resolution parameters of a hierarchical community detection algorithm that least ambiguously decomposed the community structure of a social (karate club) network and the mouse brain connectome. Our results suggest that nodal versatility is useful in quantifying the inherent ambiguity of modular decomposition.

References in corpus (17)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Functional cartography of complex metabolic networks
• Statistical Mechanics of Community Detection
• Dynamic reconfiguration of human brain networks during learning
• Higher-order organization of complex networks
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Consensus clustering in complex networks
• Robust Detection of Dynamic Community Structure in Networks
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• Comparing Community Structure to Characteristics in Online Collegiate Social Networks
• Motif-based communities in complex networks
• Evolution of network architecture in a granular material under compression
• Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
• Functional brain modules reconfigure at multiple scales across the human lifespan

Cited by in corpus (4)

• Consistency landscape of network communities
• Extinction-induced community reorganization in bipartite networks
• Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
• Refinement type contracts for verification of scientific investigative software