Trade-off between Multiple Constraints Enables Simultaneous Formation of Modules and Hubs in Neural Systems
Open accessThe DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Abstract
The formation of the complex network architecture of neural systems is subject to multiple structural and functional constraints. Two obvious but apparently contradictory constraints are low wiring cost and high processing efficiency, characterized by short overall wiring length and a small average number of processing steps, respectively. Growing evidence shows that neural networks are results from a trade-off between physical cost and functional value of the topology. However, the relationship between these competing constraints and complex topology is not well understood quantitatively. We explored this relationship systematically by reconstructing two known neural networks, Macaque cortical connectivity and C. elegans neuronal connections, from combinatory optimization of wiring cost and processing efficiency constraints, using a control parameter α, and comparing the reconstructed networks to the real networks. We found that in both neural systems, the reconstructed networks derived from the two constraints can reveal some important relations between the spatial layout of nodes and the topological connectivity, and match several properties of the real networks. The reconstructed and real networks had a similar modular organization in a broad range of α, resulting from spatial clustering of network nodes. Hubs emerged due to the competition of the two constraints, and their positions were close to, and partly coincided, with the real hubs in a range of α values. The degree of nodes was correlated with the density of nodes in their spatial neighborhood in both reconstructed and real networks. Generally, the rebuilt network matched a significant portion of real links, especially short-distant ones. These findings provide clear evidence to support the hypothesis of trade-off between multiple constraints on brain networks. The two constraints of wiring cost and processing efficiency, however, cannot explain all salient features in the real networks. The discrepancy suggests that there are further relevant factors that are not yet captured here.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 1×
“A modular community is defined as a subnetwork with a higher density of connections relative to the entire network, based on the work by Newman [28].”
MethodPower-Law Distributions in Empirical Data
Clauset, A., Shalizi, C. R., & Newman, M. E. J. (2009) · SIAM Review · doi:10.1137/070710111 · Cited by 8,019
The structure of the nervous system of the nematode Caenorhabditis elegans
White, J. G., Southgate, E., Thomson, J. N., & Brenner, S. (1986) · Philosophical Transactions of the Royal Society of London. B, Biological Sciences · doi:10.1098/rstb.1986.0056 · Cited by 5,589 · cited 1×
“elegans [63,65,90,91] and the cortico-cortical network of the non-human primate (Macaque) brain based on tract-tracing studies [63,92], for which information is available for both the spatial positions of the nodes and the network connectivity.”
BackgroundBuzsáki, G. (2006) · doi:10.1093/acprof:oso/9780195301069.001.0001 · Cited by 4,873
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224 · cited 1×
“While these features of neural networks are similar to those in many other real-world complex networks [28–30], the mechanisms underlying the formation of such complex network organization are still poorly understood.”
BackgroundMapping the structural core of human cerebral cortex
Hagmann, P., Cammoun, L., Gigandet, X., Meuli, R., Honey, C. J., Wedeen, V. J., & Sporns, O. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060159 · Cited by 4,173
Exploring the brain network: A review on resting-state fMRI functional connectivity
van den Heuvel, M. P., & Hulshoff Pol, H. E. (2010) · European Neuropsychopharmacology · doi:10.1016/j.euroneuro.2010.03.008 · Cited by 3,326
The economy of brain network organization
Bullmore, E., & Sporns, O. (2012) · Nature Reviews Neuroscience · doi:10.1038/nrn3214 · Cited by 3,284 · cited 2×
“It has been speculated that the network organization is the result of an economical trade-off between the physical cost and the functional values of the topology [52].”
BackgroundMesulam, M. (1998) · Brain · doi:10.1093/brain/121.6.1013 · Cited by 3,072
Bassett, D. S., & Bullmore, E. (2006) · The Neuroscientist · doi:10.1177/1073858406293182 · Cited by 2,600 · cited 1×
“characterized by short path lengths and high clustering [7,12,13],”
BackgroundEfficiency and Cost of Economical Brain Functional Networks
Achard, S., & Bullmore, E. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030017 · Cited by 2,553 · cited 1×
“It has been proposed that the cost-efficiency balance of the human functional network [89] may be related to the behavioral performance in cognitive tasks [79], but the anatomical mechanism underlying such desirable functional connectivity is not clear.”
BackgroundOrganization, development and function of complex brain networks
SPORNS, O., CHIALVO, D., KAISER, M., & HILGETAG, C. (2004) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2004.07.008 · Cited by 2,055
Self-citationCorrelated neuronal activity and the flow of neural information
Salinas, E., & Sejnowski, T. J. (2001) · Nature Reviews Neuroscience · doi:10.1038/35086012 · Cited by 1,333 · cited 1×
“Third, minimizing the graph distance enables neighboring and distant brain areas (or neurons) to receive signals nearly simultaneously to allow synchronous functional processing [74–77].”
BackgroundIdentification and classification of hubs in brain networks
Sporns, O., Honey, C. J., & Kötter, R. (2007) · PLoS ONE · doi:10.1371/journal.pone.0001049 · Cited by 1,165
Gong, G., He, Y., Concha, L., Lebel, C., Gross, D. W., Evans, A. C., & Beaulieu, C. (2009) · Cerebral Cortex · doi:10.1093/cercor/bhn102 · Cited by 1,112
The neural circuit for touch sensitivity in Caenorhabditis elegans
Chalfie, M., Sulston, J., White, J., Southgate, E., Thomson, J., & Brenner, S. (1985) · The Journal of Neuroscience · doi:10.1523/jneurosci.05-04-00956.1985 · Cited by 1,093 · cited 1×
“For example, this effect has been speculated to be a network mechanism for Alzheimer’s disease [97,98].”
BackgroundEfficiency of Functional Brain Networks and Intellectual Performance
van den Heuvel, M. P., Stam, C. J., Kahn, R. S., & Hulshoff Pol, H. E. (2009) · Journal of Neuroscience · doi:10.1523/jneurosci.1443-09.2009 · Cited by 1,078
The neuroscience of human intelligence differences
Deary, I. J., Penke, L., & Johnson, W. (2010) · Nature Reviews Neuroscience · doi:10.1038/nrn2793 · Cited by 1,038
He, Y., Chen, Z., & Evans, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.0141-08.2008 · Cited by 965 · cited 1×
“Moreover, in a recent study of brain pathology, a MEG study of connectivity provided additional evidence that a degradation of the small-world property in patients with Alzheimer’s disease was due to disease-related changes in hubs [48].”
BackgroundCommunication in neuronal networks
Laughlin, S. B., & Sejnowski, T. J. (2003) · Science · doi:10.1126/science.1089662 · Cited by 950 · cited 5×
“Nonetheless, the organization of neural networks is frequently attributed to fundamental constraints, such as metabolic cost [49], signal propagation efficiency [50], evolutionary history [51] and others.”
BackgroundInfluentialPerformance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937 · cited 1×
“Since there could be uncertainty and degeneracy in the algorithm [109,110], we applied the methods for 50 independent runs for each network considered (real or reconstructed networks).”
MethodStructural Properties of the Caenorhabditis elegans Neuronal Network
Varshney, L. R., Chen, B. L., Paniagua, E., Hall, D. H., & Chklovskii, D. B. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001066 · Cited by 867
A Weighted and Directed Interareal Connectivity Matrix for Macaque Cerebral Cortex
Markov, N. T., Ercsey-Ravasz, M. M., Ribeiro Gomes, A. R., Lamy, C., Magrou, L., Vezoli, J., Misery, P., Falchier, A., Quilodran, R., Gariel, M. A., et al. (2014) · Cerebral Cortex · doi:10.1093/cercor/bhs270 · Cited by 857 · cited 1×
“However, strong fluctuations of node degree and regional connection density have also been observed in most known connectivity data sets [35,104,105].”
BackgroundAge-related changes in modular organization of human brain functional networks
Meunier, D., Achard, S., Morcom, A., & Bullmore, E. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2008.09.062 · Cited by 756
Regional aerobic glycolysis in the human brain
Vaishnavi, S. N., Vlassenko, A. G., Rundle, M. M., Snyder, A. Z., Mintun, M. A., & Raichle, M. E. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1010459107 · Cited by 738
CNS energy metabolism as related to function
Ames, A. (2000) · Brain Research Reviews · doi:10.1016/s0165-0173(00)00038-2 · Cited by 663
Wiring optimization can relate neuronal structure and function
Chen, B. L., Hall, D. H., & Chklovskii, D. B. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0506806103 · Cited by 650
Brain Anatomical Network and Intelligence
Li, Y., Liu, Y., Li, J., Qin, W., Li, K., Yu, C., & Jiang, T. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000395 · Cited by 597
Studying the human brain anatomical network via diffusion-weighted MRI and graph theory
Iturria-Medina, Y., Sotero, R. C., Canales-Rodríguez, E. J., Alemán-Gómez, Y., & Melie-García, L. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2007.10.060 · Cited by 506
Towards a network theory of cognition
McIntosh, A. R. (2000) · Neural Networks · doi:10.1016/s0893-6080(00)00059-9 · Cited by 500
Beyond Phrenology: What Can Neuroimaging Tell Us About Distributed Circuitry?
Friston, K. (2002) · Annual Review of Neuroscience · doi:10.1146/annurev.neuro.25.112701.142846 · Cited by 465
Undirected graphs of frequency-dependent functional connectivity in whole brain networks
Salvador, R., Suckling, J., Schwarzbauer, C., & Bullmore, E. (2005) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2005.1645 · Cited by 437
Robust detection of dynamic community structure in networks
Bassett, D. S., Porter, M. A., Wymbs, N. F., Grafton, S. T., Carlson, J. M., & Mucha, P. J. (2013) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4790830 · Cited by 425 · cited 1×
“Since there could be uncertainty and degeneracy in the algorithm [109,110], we applied the methods for 50 independent runs for each network considered (real or reconstructed networks).”
MethodMAPS IN THE BRAIN: What Can We Learn from Them?
Chklovskii, D. B., & Koulakov, A. A. (2004) · Annual Review of Neuroscience · doi:10.1146/annurev.neuro.27.070203.144226 · Cited by 366
Simulation of robustness against lesions of cortical networks
Kaiser, M., Martin, R., Andras, P., & Young, M. P. (2007) · European Journal of Neuroscience · doi:10.1111/j.1460-9568.2007.05574.x · Cited by 244 · cited 1×
“We performed a systematic analysis of the impact of removing the node with the largest degree in the reconstructed networks and measured the increase of Lg [94].”
MethodWiring cost in the organization of a biological neuronal network
Ahn, Y.-Y., Jeong, H., & Kim, B. J. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.013 · Cited by 69 · cited 1×
“To date, however, most studies either considered the influence of just a single constraint (mostly wiring minimization) [53–55, 57– 62, 64– 66”
Background
Cited by
Network hubs in the human brain
van den Heuvel, M. P., & Sporns, O. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.09.012 · Cited by 2,123
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Farahani, F. V., Karwowski, W., & Lighthall, N. R. (2019) · Frontiers in Neuroscience · doi:10.3389/fnins.2019.00585 · Cited by 718
A cross-disorder connectome landscape of brain dysconnectivity
van den Heuvel, M. P., & Sporns, O. (2019) · Nature Reviews Neuroscience · doi:10.1038/s41583-019-0177-6 · Cited by 462
Small-world human brain networks: Perspectives and challenges
Liao, X., Vasilakos, A. V., & He, Y. (2017) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2017.03.018 · Cited by 436
Metadata
- Authors
- Chen, Y., Wang, S., Hilgetag, C. C., & Zhou, C.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2013-03-07
- Volume
- 9
- Issue
- 3
- Pages
- e1002937
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2057245137
- Cited by
- 115
- References
- 36
- FWCI
- 7.18
- Type
- journal article
- Language
- en
- Open access
- gold
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.