CoChat
Sign Up
PreprintCited by 24Complex Network Analysis TechniquesFunctional Brain Connectivity StudiesBioinformatics and Genomic Networks

Community detection in network neuroscience

Open access
Betzel, Richard F.·2020·arXiv
DOI 10.48550/arxiv.2011.06723arXiv 2011.06723
Open this paper in CoChat — free accountOpen PDF

Abstract

Many real-world networks, including nervous systems, exhibit meso-scale structure. This means that their elements can be grouped into meaningful sub-networks. In general, these sub-networks are unknown ahead of time and must be "discovered" algorithmically using community detection methods. In this article, we review evidence that nervous systems exhibit meso-scale structure in the form of communities, clusters, and modules. We also provide a set of guidelines to assist users in applying community detection methods to their own network data. These guidelines focus on the method of modularity maximization but, in many cases, are general and applicable to other techniques.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2011.06723

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 64

  1. Olaf Sporns, Giulio Tononi, and Rolf Kötter, "The hu- man connectome: a structural description of the human brain," PLoS Comput Biol 1, e42 (2005).
  2. Patric Hagmann, Leila Cammoun, Xavier Gigandet, Reto Meuli, Christopher J Honey, Van J Wedeen, and Olaf Sporns, "Mapping the structural core of human cerebral cortex," PLoS Biol 6, e159 (2008).
  3. Martijn P Van Den Heuvel and Olaf Sporns, "Rich- club organization of the human connectome," Journal of Neuroscience 31, 15775-15786 (2011).
  4. Danielle S Bassett, Daniel L Greenfield, Andreas Meyer- Lindenberg, Daniel R Weinberger, Simon W Moore, and Edward T Bullmore, "Efficient physical embed- ding of topologically complex information processing networks in brains and computer circuits," PLoS com- put biol 6, e1000748 (2010).
  5. Olaf Sporns and Richard F Betzel, "Modular brain networks," Annual review of psychology 67, 613-640 (2016).
  6. David Meunier, Renaud Lambiotte, and Edward T Bullmore, "Modular and hierarchically modular orga- nization of brain networks," Frontiers in neuroscience 4, 200 (2010).
  7. Aaron F Alexander-Bloch, Nitin Gogtay, David Me- unier, Rasmus Birn, Liv Clasen, Francois Lalonde, Rhoshel Lenroot, Jay Giedd, and Edward T Bullmore, "Disrupted modularity and local connectivity of brain functional networks in childhood-onset schizophrenia," Frontiers in systems neuroscience 4, 147 (2010).
  8. Carlos Espinosa-Soto and Andreas Wagner, "Special- ization can drive the evolution of modularity," PLoS Comput Biol 6, e1000719 (2010).
  9. Azadeh Nematzadeh, Emilio Ferrara, Alessandro Flam- mini, and Yong-Yeol Ahn, "Optimal network modu- larity for information diffusion," Physical review letters 113, 088701 (2014).
  10. Raj Kumar Pan and Sitabhra Sinha, "Modularity produces small-world networks with dynamical time- scale separation," EPL (Europhysics Letters) 85, 68006 (2009).
  11. Darian H Hadjiabadi, Matthew Lovett-Barron, Ivan Raikov, Fraser Sparks, Zhenrui Liao, Scott C Baraban, Jure Leskovec, Attila Losonczy, Karl Deisseroth, and Ivan Soltesz, "Higher-order hub cells involved in feed- forward motifs as critical factors in epileptic network instability," bioRxiv (2020).
  12. Richard F Betzel, Katherine C Wood, Christopher An- geloni, Maria Neimark Geffen, and Danielle S Bas- sett, "Stability of spontaneous, correlated activity in mouse auditory cortex," PLOS Computational Biology 15, e1007360 (2019).
  13. Jesús Pérez-Ortega, Tzitzitlini Alejandre-García, and Rafael Yuste, "Long-term stability of neuronal ensem- bles in mouse visual cortex," bioRxiv (2020).
  14. BT Thomas Yeo, Fenna M Krienen, Jorge Sepulcre, Mert R Sabuncu, Danial Lashkari, Marisa Hollinshead, Joshua L Roffman, Jordan W Smoller, Lilla Zöllei, Jonathan R Polimeni, et al., "The organization of the human cerebral cortex estimated by intrinsic functional connectivity," Journal of neurophysiology (2011).
  15. R Cameron Craddock, Saad Jbabdi, Chao-Gan Yan, Joshua T Vogelstein, F Xavier Castellanos, Adriana Di Martino, Clare Kelly, Keith Heberlein, Stan Col- combe, and Michael P Milham, "Imaging human con- nectomes at the macroscale," Nature methods 10, 524 (2013).
  16. Jessica S Damoiseaux, SARB Rombouts, Frederik Barkhof, Philip Scheltens, Cornelis J Stam, Stephen M Smith, and Christian F Beckmann, "Consistent resting- state networks across healthy subjects," Proceedings of the national academy of sciences 103, 13848-13853 (2006).
  17. Stephen M Smith, Peter T Fox, Karla L Miller, David C Glahn, P Mickle Fox, Clare E Mackay, Nicola Filippini, Kate E Watkins, Roberto Toro, Angela R Laird, et al., "Correspondence of the brain's functional architecture during activation and rest," Proceedings of the national academy of sciences 106, 13040-13045 (2009).
  18. Martin Rosvall and Carl T Bergstrom, "Maps of random walks on complex networks reveal community struc- ture," Proceedings of the National Academy of Sciences 105, 1118-1123 (2008).
  19. Brian Karrer and Mark EJ Newman, "Stochastic block- models and community structure in networks," Physical review E 83, 016107 (2011).
  20. TS Evans and Renaud Lambiotte, "Line graphs, link partitions, and overlapping communities," Physical Re- view E 80, 016105 (2009).
  21. Mark EJ Newman and Michelle Girvan, "Finding and evaluating community structure in networks," Physical review E 69, 026113 (2004).
  22. Vito Latora and Massimo Marchiori, "Efficient behav- ior of small-world networks," Physical review letters 87, 198701 (2001).
  23. Marcus Kaiser and Claus C Hilgetag, "Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems," PLoS Comput Biol 2, e95 (2006).
  24. Richard F Betzel and Danielle S Bassett, "Specificity and robustness of long-distance connections in weighted, interareal connectomes," Proceedings of the National Academy of Sciences 115, E4880-E4889 (2018).
  25. David Samu, Anil K Seth, and Thomas Nowotny, "In- fluence of wiring cost on the large-scale architecture of human cortical connectivity," PLoS Comput Biol 10, e1003557 (2014).
  26. Sergio Gómez, Pablo Jensen, and Alex Arenas, "Anal- ysis of community structure in networks of correlated data," Physical Review E 80, 016114 (2009).
  27. Vincent A Traag, Paul Van Dooren, and Yurii Nesterov, "Narrow scope for resolution-limit-free community de- tection," Physical Review E 84, 016114 (2011).
  28. Assaf Almog, M Renate Buijink, Ori Roethler, Stephan Michel, Johanna H Meijer, Jos HT Rohling, and Diego Garlaschelli, "Uncovering functional signature in neu- ral systems via random matrix theory," PLoS computa- tional biology 15, e1006934 (2019).
  29. Farnaz Zamani Esfahlani, Maxwell A Bertolero, Danielle S Bassett, and Richard F Betzel, "Space- independent community and hub structure of functional brain networks," NeuroImage 211, 116612 (2020).
  30. Mark EJ Newman, "Finding community structure in networks using the eigenvectors of matrices," Physical review E 74, 036104 (2006).
  31. Mark EJ Newman, "Fast algorithm for detecting com- munity structure in networks," Physical review E 69, 066133 (2004).
  32. Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre, "Fast unfolding of communities in large networks," Journal of statisti- cal mechanics: theory and experiment 2008, P10008 (2008).
  33. Andrea Lancichinetti and Santo Fortunato, "Bench- marks for testing community detection algorithms on directed and weighted graphs with overlapping commu- nities," Physical Review E 80, 016118 (2009).
  34. Benjamin H Good, Yves-Alexandre De Montjoye, and Aaron Clauset, "Performance of modularity maximiza- tion in practical contexts," Physical Review E 81, 046106 (2010).
  35. Max Hinne, Matthias Ekman, Ronald J Janssen, Tom Heskes, and Marcel AJ van Gerven, "Probabilistic clus- tering of the human connectome identifies communities and hubs," PloS one 10, e0117179 (2015).
  36. Yoed N Kenett, Richard F Betzel, and Roger E Beaty, "Community structure of the creative brain at rest," NeuroImage 210, 116578 (2020).
  37. Alexander Strehl and Joydeep Ghosh, "Cluster ensembles-a knowledge reuse framework for combin- ing multiple partitions," Journal of machine learning research 3, 583-617 (2002).
  38. Andrea Lancichinetti and Santo Fortunato, "Consensus clustering in complex networks," Scientific reports 2, 336 (2012).
  39. Ross Markello and Bratislav Misic, "Comparing spatially-constrained null models for parcellated brain maps," BioRxiv (2020).
  40. Tiago P Peixoto, "Revealing consensus and dis- sensus between network partitions," arXiv preprint arXiv:2005.13977 (2020). · arXiv
  41. Tiago P Peixoto, "Nonparametric bayesian inference of the microcanonical stochastic block model," Physical Review E 95, 012317 (2017).
  42. Santo Fortunato and Marc Barthelemy, "Resolution limit in community detection," Proceedings of the na- tional academy of sciences 104, 36-41 (2007).
  43. Jörg Reichardt and Stefan Bornholdt, "Statistical me- chanics of community detection," Physical review E 74, 016110 (2006).
  44. Danielle S Bassett, Mason A Porter, Nicholas F Wymbs, Scott T Grafton, Jean M Carlson, and Peter J Mucha, "Robust detection of dynamic community structure in networks," Chaos: An Interdisciplinary Journal of Non- linear Science 23, 013142 (2013).
  45. Maxwell A Bertolero, BT Thomas Yeo, and Mark D'Esposito, "The modular and integrative functional ar- chitecture of the human brain," Proceedings of the Na- tional Academy of Sciences 112, E6798-E6807 (2015).
  46. Roger Guimera, Marta Sales-Pardo, and Luís A Nunes Amaral, "Modularity from fluctuations in random graphs and complex networks," Physical Review E 70, 025101 (2004).
  47. Paul Expert, Tim S Evans, Vincent D Blondel, and Re- naud Lambiotte, "Uncovering space-independent com- munities in spatial networks," Proceedings of the Na- tional Academy of Sciences 108, 7663-7668 (2011).
  48. Leto Peel, Daniel B Larremore, and Aaron Clauset, "The ground truth about metadata and community detection in networks," Science advances 3, e1602548 (2017).
  49. Darko Hric, Richard K Darst, and Santo Fortunato, "Community detection in networks: Structural com- munities versus ground truth," Physical Review E 90, 062805 (2014).
  50. Andrew C Murphy, Shi Gu, Ankit N Khambhati, Nicholas F Wymbs, Scott T Grafton, Theodore D Sat- terthwaite, and Danielle S Bassett, "Explicitly linking regional activation and function connectivity: commu- nity structure of weighted networks with continuous an- notation," arXiv preprint arXiv:1611.07962 (2016). · arXiv
  51. Andrea Lancichinetti, Filippo Radicchi, José J Ram- asco, and Santo Fortunato, "Finding statistically sig- nificant communities in networks," PloS one 6, e18961 (2011).
  52. Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P Gleeson, Yamir Moreno, and Mason A Porter, "Mul- tilayer networks," Journal of complex networks 2, 203- 271 (2014).
  53. Danielle S Bassett, Nicholas F Wymbs, Mason A Porter, Peter J Mucha, Jean M Carlson, and Scott T Grafton, "Dynamic reconfiguration of human brain networks dur- ing learning," Proceedings of the National Academy of Sciences 108, 7641-7646 (2011).
  54. Richard F Betzel, Maxwell A Bertolero, Evan M Gor- don, Caterina Gratton, Nico UF Dosenbach, and Danielle S Bassett, "The community structure of func- tional brain networks exhibits scale-specific patterns of inter-and intra-subject variability," Neuroimage 202, 115990 (2019).
  55. Raphael T Gerraty, Juliet Y Davidow, Karin Foerde, Adriana Galvan, Danielle S Bassett, and Daphna Shohamy, "Dynamic flexibility in striatal-cortical cir- cuits supports reinforcement learning," Journal of Neu- roscience 38, 2442-2453 (2018).
  56. Urs Braun, Axel Schäfer, Danielle S Bassett, Franziska Rausch, Janina I Schweiger, Edda Bilek, Susanne Erk, Nina Romanczuk-Seiferth, Oliver Grimm, Lena S Geiger, et al., "Dynamic brain network reconfigura- tion as a potential schizophrenia genetic risk mechanism modulated by nmda receptor function," Proceedings of the National Academy of Sciences 113, 12568-12573 (2016).
  57. Martin Rosvall, Daniel Axelsson, and Carl T Bergstrom, "The map equation," The European Physi- cal Journal Special Topics 178, 13-23 (2009).
  58. Daniel Moyer, Boris Gutman, Gautam Prasad, Joshua Faskowitz, Greg Ver Steeg, and Paul Thompson, "Blockmodels for connectome analysis," in 11th Inter- national Symposium on Medical Information Processing and Analysis, Vol. 9681 (International Society for Op- tics and Photonics, 2015) p. 96810A.
  59. Tom AB Snijders and Krzysztof Nowicki, "Estimation and prediction for stochastic blockmodels for graphs with latent block structure," Journal of classification 14, 75-100 (1997).
  60. Tiago P Peixoto, "Hierarchical block structures and high-resolution model selection in large networks," Physical Review X 4, 011047 (2014).
  61. Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Car- chiolo, and Michele Malgeri, "Extending the definition of modularity to directed graphs with overlapping com- munities," Journal of Statistical Mechanics: Theory and Experiment 2009, P03024 (2009).
  62. Youngheun Jo, Farnaz Zamani Esfahlani, Joshua Faskowitz, Evgeny Chumin, Olaf Sporns, and Richard Betzel, "The diversity and multiplexity of edge com- munities within and between brain systems," bioRxiv (2020).
  63. Farnaz Zamani Esfahlani, Youngheun Jo, Joshua Faskowitz, Lisa Byrge, Daniel Kennedy, Olaf Sporns, and Richard Betzel, "High-amplitude co-fluctuations in cortical activity drive functional connectivity," bioRxiv , 800045 (2020).
  64. Steve Gregory, "Finding overlapping communities in networks by label propagation," New journal of Physics 12, 103018 (2010).

Cited by

Sorted by citations

Authors
Betzel, R. F.
Affiliations
Indiana University Bloomington (US)
Corresponding author
Betzel, Richard F.
ORCID
Betzel, Richard F.
Venue
arXiv
Publisher
arXiv
Published
2020
Pages
149-171
DOI
10.48550/arxiv.2011.06723
arXiv
2011.06723
OpenAlex
W3106277127
Cited by
24
References
0
Citations by year
2026: 2 · 2025: 11 · 2024: 5 · 2023: 1 · 2022: 3 · 2021: 2
FWCI
19.97
Type
book chapter
Language
en
Open access
Licence
Locations
  • Elsevier eBooks (publishedVersion)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
  • Life Sciences › Neuroscience › Cognitive Neuroscience › Functional Brain Connectivity Studies
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
Keywords
community detection, network neuroscience, mesoscale structure, nervous system, subnetworks, network modules, modularity optimization, clustering, methodological recommendations

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review