CoChat
Sign Up
Cited by 173Functional Brain Connectivity StudiesComplex Network Analysis TechniquesAdvanced Neuroimaging Techniques and Applications

Navigation of brain networks

Open access
Seguin, Caio, van den Heuvel, Martijn P., Zalesky, Andrew·2018·Proceedings of the National Academy of Sciences
DOI 10.1073/pnas.1801351115PMC PMC6004443
Open this paper in CoChat — free accountOpen PDF

Abstract

Significance: We show that the combination of topology and geometry in mammalian cortical networks allows for near-optimal decentralized communication under navigation routing. Following a simple propagation rule based on local knowledge of the distance between cortical regions, we demonstrate that brain networks can be successfully navigated with efficiency that is comparable to shortest paths routing. This finding helps to conciliate the major progress achieved over more than a decade of connectomics research, under the assumption of communication via shortest paths, with recent questions raised by the biologically unrealistic requirements involved in the computation of optimal routes. Our results reiterate the importance of the brain’s spatial embedding, suggesting a three-way relationship between connectome geometry, topology, and communication.

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

Crossref · 10.1073/pnas.1801351115

Cites

9 of 9 references verified0 citation errors · 0 not checkable

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?

  • Identification of shortest paths demands individual regions to possess global knowledge of structural connectivity, which is unlikely in decentralized systems such as the brain.

    “However, algorithmically, the identification of shortest paths demands individual regions to possess global knowledge of structural connectivity, a requirement unlikely to be met in decentralized systems such as the brain (Avena-Koenigsberger et al., 2019; Goñi et al., 2014; Seguin et al., 2018).”

    From Quantitative mapping of the brain’s structural connectivity using diffusion MRI tractography: A review (2022) · cites this paper as Seguin et al., 2018

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

Flagged first, then by citations

Research works printed but not linked: 36

  1. [1]Watts DJ Strogatz SH 1998 Collective dynamics of ‘small-world’ networks Nature 393 440 442 9623998
  2. [2]Bassett DS Bullmore E 2006 Small-world brain networks Neuroscientist 12 512 523 17079517
  3. [3]Meunier D Lambiotte R Bullmore ET 2010 Modular and hierarchically modular organization of brain networks Front Neurosci 4 200 21151783 PMC3000003
  4. [4]van den Heuvel MP Kahn RS Goñi J Sporns O 2012 High-cost, high-capacity backbone for global brain communication Proc Natl Acad Sci USA 109 11372 11377 22711833 PMC3396547
  5. [5]Oh SW 2014 A mesoscale connectome of the mouse brain Nature 508 207 214 24695228 PMC5102064
  6. [7]Harriger L van den Heuvel MP Sporns O 2012 Rich club organization of macaque cerebral cortex and its role in network communication PLoS One 7 e46497 23029538 PMC3460908
  7. [8]Markov NT 2014 A weighted and directed interareal connectivity matrix for macaque cerebral cortex Cereb Cortex 24 17 36 23010748 PMC3862262
  8. [9]van den Heuvel MP Bullmore ET Sporns O 2016 Comparative connectomics Trends Cogn Sci 20 345 361 27026480
  9. [10]Bullmore E Sporns O 2012 The economy of brain network organization Nat Rev Neurosci 13 336 349 22498897
  10. [12]Fornito A Zalesky A Bullmore ET 2016 Fundamentals of Brain Network Analysis Academic Cambridge, MA
  11. [13]Avena-Koenigsberger A Misic B Sporns O 2017 Communication dynamics in complex brain networks Nat Rev Neurosci 19 17 33 29238085
  12. [14]Bullmore E Sporns O 2009 Complex brain networks: Graph theoretical analysis of structural and functional systems Nat Rev Neurosci 10 186 198 19190637
  13. [15]Rubinov M Sporns O 2010 Complex network measures of brain connectivity: Uses and interpretations Neuroimage 52 1059 1069 19819337
  14. [16]Avena-Koenigsberger A 2016 Path ensembles and a tradeoff between communication efficiency and resilience in the human connectome Brain Struct Funct 222 603 618 27334341
  15. [17]Estrada E Hatano N 2008 Communicability in complex networks Phys Rev E Stat Nonlin Soft Matter Phys 77 036111 18517465
  16. [18]Andreotti J 2014 Validation of network communicability metrics for the analysis of brain structural networks PLoS One 9 e115503 25549088 PMC4280193
  17. [21]Abdelnour F Voss HU Raj A 2014 Network diffusion accurately models the relationship between structural and functional brain connectivity networks Neuroimage 90 335 347 24384152 PMC3951650
  18. [22]Goñi J 2014 Resting-brain functional connectivity predicted by analytic measures of network communication Proc Natl Acad Sci USA 111 833 838 24379387 PMC3896172
  19. [23]Kleinberg JM 2000 Navigation in a small world Nature 406 845 10972276
  20. [25]Gulyás A Bíró JJ Kőrösi A Rétvári G Krioukov D 2015 Navigable networks as Nash equilibria of navigation games Nat Commun 6 7651 26138277 PMC4506547
  21. [26]Allard A Serrano MÁ Gárcia-Pérez G Boguña M 2017 The geometric nature of weights in real complex networks Nat Commun 8 14103 28098155 PMC5253659
  22. [27]Vértes PE 2012 Simple models of human brain functional networks Proc Natl Acad Sci USA 109 5868 5873 22467830 PMC3326510
  23. [28]Betzel RF 2016 Generative models of the human connectome Neuroimage 124 1054 1064 26427642 PMC4655950
  24. [29]Latora V Marchiori M 2001 Efficient behavior of small-world networks Phys Rev Lett 87 198701 11690461
  25. [30]Van Essen DC 2013 The WU-Minn human connectome project: An overview Neuroimage 80 62 79 23684880 PMC3724347
  26. [31]Maslov S Sneppen K 2002 Specificity and stability in topology of protein networks Science 296 910 913 11988575
  27. [32]Mišić B Sporns O McIntosh AR 2014 Communication efficiency and congestion of signal traffic in large-scale brain networks PLoS Comput Biol 10 e1003427 24415931 PMC3886893
  28. [33]Kaiser M Martin R Andras P Young MP 2007 Simulation of robustness against lesions of cortical networks Eur J Neurosci 25 3185 3192 17561832
  29. [34]Honey CJ 2009 Predicting human resting-state functional connectivity from structural connectivity Proc Natl Acad Sci USA 106 2035 2040 19188601 PMC2634800
  30. [35]Stam CJ 2014 Modern network science of neurological disorders Nat Rev Neurosci 15 683 695 25186238
  31. [36]Alexander-Bloch AF 2013 The anatomical distance of functional connections predicts brain network topology in health and schizophrenia Cereb Cortex 23 127 138 22275481 PMC3513955
  32. [38]Betzel RF Bassett DS 2018 Specificity and robustness of long-distance connections in weighted, interareal connectomes Proc Natl Acad Sci USA 115 E4880 E4889 29739890 PMC6003515
  33. [39]Avena-Koenigsberger A 2014 Using pareto optimality to explore the topology and dynamics of the human connectome Philos Trans R Soc Lond B Biol Sci 369 20130530 25180308 PMC4150305
  34. [40]Allard A Serrano M 2018 Navigable maps of structural brain networks across species. arXiv:1801.06079 · arXiv
  35. [41]Gollo LL Roberts JA Cocchi L 2017 Mapping how local perturbations influence systems-level brain dynamics Neuroimage 160 97 112 28126550
  36. [42]Khambhati AN 2018 Predictive control of electrophysiological network architecture using direct, single-node neurostimulation in humans. bioRxiv:292748

Cited by

Sorted by citations

Authors
Seguin, C., van den Heuvel, M. P., & Zalesky, A.
Affiliations
  • The University of Melbourne (AU)
  • Dutch Connectome Lab, Department of Complex Trait Genetics, Center for Neurogenomics and Cognitive Research, Amsterdam Neuroscience, VU University Amsterdam, 1081 HV Amsterdam, The Netherlands;
Corresponding author
Seguin, Caio
ORCID
Venue
Proceedings of the National Academy of Sciences
Publisher
National Academy of Sciences
Published
2018-05-30
Volume
115
Issue
24
Pages
6297-6302
ISSN
  • 0027-8424 (ISSN-L)
  • 1091-6490
DOI
10.1073/pnas.1801351115
PMC
PMC6004443
OpenAlex
W2784456775
Cited by
173
References
9
Citations by year
2026: 7 · 2025: 25 · 2024: 27 · 2023: 25 · 2022: 20 · 2021: 27 · 2020: 20 · 2019: 15 · 2018: 5 · 2017: 1 · 2016: 1
FWCI
9.98
Type
journal article
Language
en
Open access
Licence
Locations
  • Proceedings of the National Academy of Sciences (publishedVersion, cc-by-nc-nd)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by-nc-nd)
  • PubMed Central (publishedVersion, cc-by-nc-nd)
  • PubMed (publishedVersion)
  • Pure Amsterdam UMC (publishedVersion, cc-by)
  • Amsterdam UMC (VU Amsterdam) - Institutional Repository (publishedVersion, other-oa)
  • VU Research Portal (publishedVersion, other-oa)
  • arXiv (Cornell University) (submittedVersion)
  • Minerva Access (University of Melbourne) (submittedVersion, cc-by-nc-nd)
  • Data Archiving and Networked Services (DANS) (submittedVersion, other-oa)
  • arXiv (Cornell University)
Funders
  • MQ: Transforming Mental Health (MQ15FIP100015)
  • Nederlandse Organisatie voor Wetenschappelijk Onderzoek (452-16-015, ALWOP.179, 1U54MH091657)
  • National Institutes of Health (5u54mh091657-05, 1U54‐MH‐091657)
  • McDonnell Center for Systems Neuroscience (1U54MH091657)
  • Medical Research Council (1U54MH091657, 1136649)
  • National Health and Medical Research Council (1136649)
  • National Institute of Mental Health (U54-MH091657)
Topics
  • Life Sciences › Neuroscience › Cognitive Neuroscience › Functional Brain Connectivity Studies
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
  • Health Sciences › Medicine › Radiology, Nuclear Medicine and Imaging › Advanced Neuroimaging Techniques and Applications
Keywords
brain networks, connectomics, network navigation, routing, shortest path routing, decentralized communication, network topology, network geometry, spatial embedding, mammalian cortex, propagation rules
MeSH terms
Adult, Animals, Brain, Computer Simulation, Female, Humans, Macaca, Male, Models, Neurological, Nerve Net, Neural Pathways, Mice, Young Adult, Connectome

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