Brain Network Analysis: Separating Cost from Topology Using Cost-Integration
Open accessThe DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Abstract
A statistically principled way of conducting brain network analysis is still lacking. Comparison of different populations of brain networks is hard because topology is inherently dependent on wiring cost, where cost is defined as the number of edges in an unweighted graph. In this paper, we evaluate the benefits and limitations associated with using cost-integrated topological metrics. Our focus is on comparing populations of weighted undirected graphs that differ in mean association weight, using global efficiency. Our key result shows that integrating over cost is equivalent to controlling for any monotonic transformation of the weight set of a weighted graph. That is, when integrating over cost, we eliminate the differences in topology that may be due to a monotonic transformation of the weight set. Our result holds for any unweighted topological measure, and for any choice of distribution over cost levels. Cost-integration is therefore helpful in disentangling differences in cost from differences in topology. By contrast, we show that the use of the weighted version of a topological metric is generally not a valid approach to this problem. Indeed, we prove that, under weak conditions, the use of the weighted version of global efficiency is equivalent to simply comparing weighted costs. Thus, we recommend the reporting of (i) differences in weighted costs and (ii) differences in cost-integrated topological measures with respect to different distributions over the cost domain. We demonstrate the application of these techniques in a re-analysis of an fMRI working memory task. We also provide a Monte Carlo method for approximating cost-integrated topological measures. Finally, we discuss the limitations of integrating topology over cost, which may pose problems when some weights are zero, when multiplicities exist in the ranks of the weights, and when one expects subtle cost-dependent topological differences, which could be masked by cost-integration.
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
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482 · cited 1×
“SPNs are estimated using a mass-univariate approach, where the edges in a population of subject-specific networks are tested for significance using a mixed-effects model, and then thresholded using the false discovery rate [34,35].”
MethodCollective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060 · cited 2×
“* E-mail: cedric.ginestet@kcl.ac.uk”
BackgroundEmergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Tzourio-Mazoyer, N., Landeau, B., Papathanassiou, D., Crivello, F., Etard, O., Delcroix, N., Mazoyer, B., & Joliot, M. (2002) · NeuroImage · doi:10.1006/nimg.2001.0978 · Cited by 16,319
Complex network measures of brain connectivity: Uses and interpretations
Rubinov, M., & Sporns, O. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.10.003 · Cited by 11,522 · cited 2×
“* E-mail: cedric.ginestet@kcl.ac.uk”
MethodMixed-Effects Models in Sand S-PLUS
Pinheiro, J. C., & Bates, D. M. (2000) · Statistics and Computing · doi:10.1007/978-1-4419-0318-1 · Cited by 11,187
Random-Effects Models for Longitudinal Data
Laird, N. M., & Ware, J. H. (1982) · Biometrics · doi:10.2307/2529876 · Cited by 8,923 · cited 1×
“Although these metrics have been successfully used in a wide range of settings, Latora and Marchiori (2001) have introduced two analog metrics: the global and local efficiencies, which will be more useful in our context.”
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595 · cited 1×
“A comprehensive introduction to the theory of complex networks can be found in Newman [24].”
BackgroundPE, & Billingsley, P. (1996) · Journal of the American Statistical Association · doi:10.2307/2291440 · Cited by 6,481
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
Cited by
Small-World Brain Networks Revisited
Bassett, D. S., & Bullmore, E. T. (2017) · The Neuroscientist · doi:10.1177/1073858416667720 · Cited by 842
Self-citationGraph analysis of the human connectome: Promise, progress, and pitfalls
Fornito, A., Zalesky, A., & Breakspear, M. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.087 · Cited by 743
“The disadvantage of the AUC is that significant experimental effects present at only a small range of densities can be lost after integrating AC C EP TE D M AN U SC R IP T over a larger range of non-significant densities.”
InfluentialHomological scaffolds of brain functional networks
Petri, G., Expert, P., Turkheimer, F., Carhart-Harris, R., Nutt, D., Hellyer, P. J., & Vaccarino, F. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0873 · Cited by 675
The modular and integrative functional architecture of the human brain
Bertolero, M. A., Yeo, B. T. T., & D’Esposito, M. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1510619112 · Cited by 565
van den Heuvel, M. P., de Lange, S. C., Zalesky, A., Seguin, C., Yeo, B. T. T., & Schmidt, R. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.02.005 · Cited by 471
Graph analysis of functional brain networks: practical issues in translational neuroscience
De Vico Fallani, F., Richiardi, J., Chavez, M., & Achard, S. (2014) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2013.0521 · Cited by 439
On the use of correlation as a measure of network connectivity
Zalesky, A., Fornito, A., & Bullmore, E. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.02.001 · Cited by 429
Self-citationGiusti, C., Ghrist, R., & Bassett, D. S. (2016) · Journal of Computational Neuroscience · doi:10.1007/s10827-016-0608-6 · Cited by 424
Cognitive Network Neuroscience
Medaglia, J. D., Lynall, M.-E., & Bassett, D. S. (2015) · Journal of Cognitive Neuroscience · doi:10.1162/jocn_a_00810 · Cited by 419
“These approaches include functional data analysis (Bassett, Nelson, et al., 2012), iterative cumulative and windowed thresholding (Bassett, Nelson, et al., 2012; Schwarz & McGonigle, 2011), and cost integration (Ginestet et al., 2011).”
BackgroundMethodAltered functional and structural brain network organization in autism
Rudie, J. D., Brown, J. A., Beck-Pancer, D., Hernandez, L. M., Dennis, E. L., Thompson, P. M., Bookheimer, S. Y., & Dapretto, M. (2013) · NeuroImage: Clinical · doi:10.1016/j.nicl.2012.11.006 · Cited by 411
“In addition to averaging metrics across this sparsity range, metrics were also integrated across sparsity levels as in Ginestet et al. (2011), and then compared between groups.”
BackgroundMethodHosseini, S. M. H., Hoeft, F., & Kesler, S. R. (2012) · PLoS ONE · doi:10.1371/journal.pone.0040709 · Cited by 363
Structural connectomics in brain diseases
Griffa, A., Baumann, P. S., Thiran, J.-P., & Hagmann, P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.056 · Cited by 308
The (in)stability of functional brain network measures across thresholds
Garrison, K. A., Scheinost, D., Finn, E. S., Shen, X., & Constable, R. T. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.046 · Cited by 292
Connectome sensitivity or specificity: which is more important?
Zalesky, A., Fornito, A., Cocchi, L., Gollo, L. L., van den Heuvel, M. P., & Breakspear, M. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.06.035 · Cited by 275
Connectivity differences in brain networks
Zalesky, A., Cocchi, L., Fornito, A., Murray, M. M., & Bullmore, E. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.01.068 · Cited by 260
Self-citationCao, H., Plichta, M. M., Schäfer, A., Haddad, L., Grimm, O., Schneider, M., Esslinger, C., Kirsch, P., Meyer-Lindenberg, A., & Tost, H. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2013.09.013 · Cited by 227
“Secondly, the use of a small set of thresholds has come under some scrutiny in the recent literature (Bassett et al., 2012; Ginestet et al., 2011; Schwarz and McGonigle, 2011; van Wijk et al., 2010).”
BackgroundDrakesmith, M., Caeyenberghs, K., Dutt, A., Lewis, G., David, A. S., & Jones, D. K. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.011 · Cited by 157
Breakdown of the brain’s functional network modularity with awareness
Godwin, D., Barry, R. L., & Marois, R. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1414466112 · Cited by 145
Civier, O., Smith, R. E., Yeh, C.-H., Connelly, A., & Calamante, F. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2019.02.039 · Cited by 95
Comparing connectomes across subjects and populations at different scales
Meskaldji, D. E., Fischi-Gomez, E., Griffa, A., Hagmann, P., Morgenthaler, S., & Thiran, J.-P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.084 · Cited by 77
“It is worth mentioning, when comparing different populations of brain networks, that the topology depends on the main characteristics of the network: the number of nodes, number of edges, edges distribution, and the size of the connected component (Bassett et al., 2012; Ginestet et al., 2011).”
Lohse, C., Bassett, D. S., Lim, K. O., & Carlson, J. M. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003712 · Cited by 62
Dynamic coupling of complex brain networks and dual-task behavior
Alavash, M., Thiel, C. M., & Gießing, C. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.01.028 · Cited by 25
“One approach is to investigate brain graphs across different network densities by including edges in the graph according to the rank of their absolute correlation values (Alexander-Bloch et al., 2010; Ginestet et al., 2011).”
Background
Metadata
- Authors
- Ginestet, C. E., Nichols, T. E., Bullmore, E. T., & Simmons, A.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2011-07-28
- Volume
- 6
- Issue
- 7
- Pages
- e21570
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2149446634
- Cited by
- 188
- References
- 49
- FWCI
- 7.69
- 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.