Unknown

Dataset Information

0

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???0 means that a node is consistently assigned to a specific community; V?>>?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.

SUBMITTER: Shinn M 

PROVIDER: S-EPMC5487331 | biostudies-literature | 2017 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

Versatility of nodal affiliation to communities.

Shinn Maxwell M   Romero-Garcia Rafael R   Seidlitz Jakob J   Váša František F   Vértes Petra E PE   Bullmore Edward E  

Scientific reports 20170627 1


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 ≈ 0 means that a node is  ...[more]

Similar Datasets

| S-EPMC3091858 | biostudies-literature
| S-EPMC6092630 | biostudies-literature
| S-EPMC4300205 | biostudies-literature
| S-EPMC6499591 | biostudies-literature
| S-EPMC7657881 | biostudies-literature
| S-EPMC2764063 | biostudies-literature
| S-EPMC6310814 | biostudies-literature
| S-EPMC1560014 | biostudies-literature
| S-EPMC4959207 | biostudies-literature
| S-EPMC7934994 | biostudies-literature