Versatility of nodal affiliation to communities
@article{Shinn2017VersatilityON, title={Versatility of nodal affiliation to communities}, author={Maxwell Shinn and Rafael Romero-Garc{\'i}a and Jakob Seidlitz and Franti{\vs}ek V{\'a}{\vs}a and Petra E. V{\'e}rtes and Edward T. Bullmore}, journal={Scientific Reports}, year={2017}, volume={7} }
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…
24 Citations
Consistency landscape of network communities.
- Computer SciencePhysical review. E
- 2021
This work exploits the ambiguity in the results of stochastic detection algorithms and suggests a method that denotes the relative validity of community structures in regard to their stability of global and local inconsistency measures using multiple detection processes.
Weighted Stochastic Block Models of the Human Connectome across the Life Span
- Computer ScienceScientific Reports
- 2018
This work adopts a generative modeling approach called weighted stochastic block models (WSBM) that can describe a wider range of community structure topologies by explicitly considering patterned interactions between communities in brain networks that go beyond modularity.
Edge-centric functional network representations of human cerebral cortex reveal overlapping system-level architecture
- Computer SciencebioRxiv
- 2019
It is demonstrated that clustering eFC yields communities of edges that naturally divide the brain into overlapping clusters, with regions in sensorimotor and attentional networks exhibiting the greatest levels of overlap.
Evaluating the reliability, validity, and utility of overlapping networks: Implications for network theories of cognition
- Computer SciencebioRxiv
- 2021
The reliability and validity of one assignment method, the mixed membership algorithm, is investigated and its potential utility for identifying gaps in existing network models of cognition is explored.
Structural brain network of gifted children has a more integrated and versatile topology
- PsychologyBrain Structure and Function
- 2019
Gifted children have a more integrated and versatile brain networkTopology, compatible with the global workspace theory and other data linking integrative network topology to cognitive performance.
Graph theory methods: applications in brain networks
- Computer ScienceDialogues in clinical neuroscience
- 2018
A brief review surveys some of the most commonly used and neurobiologically insightful graph measures and techniques, including the detection of network communities or modules, and the identification of central network elements that facilitate communication and signal transfer.
Characterising disease-related and developmental changes in correlation-derived structural and functional brain networks
- Psychology
- 2018
Applying probabilistic thresholding eliminates increased network randomisation in schizophrenia, supporting the hypothesis that previously reported group differences originated in the application of standard thresholding approaches to patient networks with decreased functional correlations.
Functional brain network community structure in childhood: Unfinished territories and fuzzy boundaries
- PsychologyNeuroImage
- 2022
The findings suggest that community boundaries are not solidified by middle childhood, an instability that provides important context for children’s thoughts and behaviors.
Adolescent Tuning of Association Cortex in Human Structural Brain Networks
- Psychology, BiologybioRxiv
- 2017
It is concluded that human adolescence is associated with biologically plausible changes in structural imaging markers of brain network organization, consistent with the concept of tuning or consolidating anatomical connectivity between frontal cortex and the rest of the connectome.
High-Expanding Regions in Primate Cortical Brain Evolution Support Supramodal Cognitive Flexibility.
- Biology, PsychologyCerebral cortex
- 2018
It is demonstrated that evolutionary high-expanding cortex is characterized by high internetwork functional connectivity; is recruited flexibly over many different cognitive tasks; and changes its functional coupling pattern between rest and a multimodal task-state.
References
SHOWING 1-10 OF 35 REFERENCES
Finding community structure in networks using the eigenvectors of matrices.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006
A modularity matrix plays a role in community detection similar to that played by the graph Laplacian in graph partitioning calculations, and a spectral measure of bipartite structure in networks and a centrality measure that identifies vertices that occupy central positions within the communities to which they belong are proposed.
Finding and evaluating community structure in networks.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2004
It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Consensus clustering in complex networks
- Computer ScienceScientific reports
- 2012
It is shown that consensus clustering can be combined with any existing method in a self-consistent way, enhancing considerably both the stability and the accuracy of the resulting partitions.
Robust Detection of Dynamic Community Structure in Networks
- Computer ScienceChaos
- 2013
This work considers the use of statistical null models for facilitating the principled identification of structural modules in semi-decomposable systems and develops a method to construct representative partitions that uses a null model to correct for statistical noise in sets of partitions.
Higher-order organization of complex networks
- Computer ScienceScience
- 2016
A generalized framework for clustering networks on the basis of higher-order connectivity patterns provides mathematical guarantees on the optimality of obtained clusters and scales to networks with billions of edges.
Equivalence between modularity optimization and maximum likelihood methods for community detection.
- MathematicsPhysical review. E
- 2016
An exact equivalence is shown between maximization of the generalized modularity that includes a resolution parameter and the special case of the block model known as the planted partition model, in which all communities in a network are assumed to have statistically similar properties.
Statistical mechanics of community detection.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006
The properties of the ground state configuration are elucidated to give a concise definition of communities as cohesive subgroups in networks that is adaptive to the specific class of network under study.
Motif-based communities in complex networks
- Computer Science
- 2008
It is shown how motifs can be used to define general classes of nodes, including communities, by extending the mathematical expression of Newman–Girvan modularity by constructing a general framework and applying it to some synthetic and real networks.
Fast unfolding of communities in large networks
- Computer Science
- 2008
This work proposes a heuristic method that is shown to outperform all other known community detection methods in terms of computation time and the quality of the communities detected is very good, as measured by the so-called modularity.
Functional cartography of complex metabolic networks
- Computer ScienceNature
- 2005
A methodology is proposed that can find functional modules in complex networks, and classify nodes into universal roles according to their pattern of intra- and inter-module connections, which yields a ‘cartographic representation’ of complex networks.