The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Dynamic graph metrics: Tutorial, toolbox, and tale
Open accessAbstract
The central nervous system is composed of many individual units - from cells to areas - that are connected with one another in a complex pattern of functional interactions that supports perception, action, and cognition. One natural and parsimonious representation of such a system is a graph in which nodes (units) are connected by edges (interactions). While applicable across spatiotemporal scales, species, and cohorts, the traditional graph approach is unable to address the complexity of time-varying connectivity patterns that may be critically important for an understanding of emotional and cognitive state, task-switching, adaptation and development, or aging and disease progression. Here we survey a set of tools from applied mathematics that offer measures to characterize dynamic graphs. Along with this survey, we offer suggestions for visualization and a publicly-available MATLAB toolbox to facilitate the application of these metrics to existing or yet-to-be acquired neuroimaging data. We illustrate the toolbox by applying it to a previously published data set of time-varying functional graphs, but note that the tools can also be applied to time-varying structural graphs or to other sorts of relational data entirely. Our aim is to provide the neuroimaging community with a useful set of tools, and an intuition regarding how to use them, for addressing emerging questions that hinge on accurate and creative analyses of dynamic graphs.
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
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 1×
“Perhaps the most commonly studied type of mesoscale architecture in such networks is community structure [71, 72, 73]: where nodes can be sorted into groups displaying dense intra-group connectivity and sparse intergroup connectivity.”
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Efficient behavior of small-world networks
Latora, V., & Marchiori, M. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.198701 · Cited by 5,119
The economy of brain network organization
Bullmore, E., & Sporns, O. (2012) · Nature Reviews Neuroscience · doi:10.1038/nrn3214 · Cited by 3,284
Holme, P., & Saramäki, J. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.001 · Cited by 2,736
Bassett, D. S., & Bullmore, E. (2006) · The Neuroscientist · doi:10.1177/1073858406293182 · Cited by 2,600 · cited 2×
“are conserved across species and to what extent they vary. One might hypothesize that temporal small-worldness { like static small-worldness { may be a common design principle across mammalian brains [65, 66], arbitrating a dynamic tradeo between temporal cost and temporal eciency [87]. Cognitive Processes. Many cogni…”
Self-citationCommunity Structure in Time-Dependent, Multiscale, and Multiplex Networks
Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010) · Science · doi:10.1126/science.1184819 · Cited by 2,123
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
Organization, 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
Dynamic reconfiguration of human brain networks during learning
Bassett, D. S., Wymbs, N. F., Porter, M. A., Mucha, P. J., Carlson, J. M., & Grafton, S. T. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018985108 · Cited by 1,705
Self-citationFunctional brain networks develop from a local to distributed organization
Fair, D. A., Cohen, A. L., Power, J. D., Dosenbach, N. U. F., Church, J. A., Miezin, F. M., Schlaggar, B. L., & Petersen, S. E. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000381 · Cited by 1,530 · cited 1×
“N C ] 3 0 M”
Highly nonrandom features of synaptic connectivity in local cortical circuits
Song, S., Sjöström, P. J., Reigl, M., Nelson, S., & Chklovskii, D. B. (2005) · PLoS Biology · doi:10.1371/journal.pbio.0030068 · Cited by 1,512
Training induces changes in white-matter architecture
Scholz, J., Klein, M. C., Behrens, T. E. J., & Johansen-Berg, H. (2009) · Nature Neuroscience · doi:10.1038/nn.2412 · Cited by 1,508
Dynamic models of large-scale brain activity
Breakspear, M. (2017) · Nature Neuroscience · doi:10.1038/nn.4497 · Cited by 1,239
Functional connectomics from resting-state fMRI
Smith, S. M., Vidaurre, D., Beckmann, C. F., Glasser, M. F., Jenkinson, M., Miller, K. L., Nichols, T. E., Robinson, E. C., Salimi-Khorshidi, G., Woolrich, M. W., et al. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.09.016 · Cited by 952
Controllability of structural brain networks
Gu, S., Pasqualetti, F., Cieslak, M., Telesford, Q. K., Yu, A. B., Kahn, A. E., Medaglia, J. D., Vettel, J. M., Miller, M. B., Grafton, S. T., et al. (2015) · Nature Communications · doi:10.1038/ncomms9414 · Cited by 912
Self-citationAdaptive reconfiguration of fractal small-world human brain functional networks
Bassett, D. S., Meyer-Lindenberg, A., Achard, S., Duke, T., & Bullmore, E. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0606005103 · Cited by 814
Self-citationBetzel, R. F., Byrge, L., He, Y., Goñi, J., Zuo, X.-N., & Sporns, O. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2014.07.067 · Cited by 807
Dynamic reconfiguration of frontal brain networks during executive cognition in humans
Braun, U., Schäfer, A., Walter, H., Erk, S., Romanczuk-Seiferth, N., Haddad, L., Schweiger, J. I., Grimm, O., Heinz, A., Tost, H., et al. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1422487112 · Cited by 791 · cited 2×
“Indeed, querying (i) fluctuations in an animal’s emotional or cognitive state [21, 22, 23], (ii) the manner in which an animal transitions between tasks [24, 25], or (iii) the variations in functional network architecture that are characteristic of perception and processing [26], learning [27, 28], development [29, 30…”
Self-citationTime-resolved resting-state brain networks
Zalesky, A., Fornito, A., Cocchi, L., Gollo, L. L., & Breakspear, M. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1400181111 · Cited by 753 · cited 1×
“Recent work has demonstrated that functional network architecture in the human brain changes appreciably during such tasks, particularly in those that require higher-order cognitive processing like memory [24, 88], attention [23, 89], learning [90, 27, 28, 91], cognitive flexibility [24], and task-switching [92].”
Rational regulation of learning dynamics by pupil-linked arousal systems
Nassar, M. R., Rumsey, K. M., Wilson, R. C., Parikh, K., Heasly, B., & Gold, J. I. (2012) · Nature Neuroscience · doi:10.1038/nn.3130 · Cited by 722 · cited 1×
“A particularly interesting open question is whether and how these processes are modulated by mood [21] and/or levels of arousal [93].”
Reworking the language network
Fedorenko, E., & Thompson-Schill, S. L. (2014) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.12.006 · Cited by 615 · cited 1×
“Within the brain, a node that changes communities multiple times may be modulating multiple processes [78] and may consequentially be essential for dynamic and adaptive processes [46].”
Understanding complexity in the human brain
Bassett, D. S., & Gazzaniga, M. S. (2011) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2011.03.006 · Cited by 572 · cited 1×
“Understanding this system requires complementary studies from both reductionistic and holistic perspectives [2].”
Self-citationVoytek, B., & Knight, R. T. (2015) · Biological Psychiatry · doi:10.1016/j.biopsych.2015.04.016 · Cited by 556
A Predictive Network Model of Cerebral Cortical Connectivity Based on a Distance Rule
Ercsey-Ravasz, M., Markov, N. T., Lamy, C., Van Essen, D. C., Knoblauch, K., Toroczkai, Z., & Kennedy, H. (2013) · Neuron · doi:10.1016/j.neuron.2013.07.036 · Cited by 487
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
Self-citationCognitive 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
Self-citationTask-Based Core-Periphery Organization of Human Brain Dynamics
Bassett, D. S., Wymbs, N. F., Rombach, M. P., Porter, M. A., Mucha, P. J., & Grafton, S. T. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003171 · Cited by 356
Self-citationThe Rich Club of the C. elegans Neuronal Connectome
Towlson, E. K., Vértes, P. E., Ahnert, S. E., Schafer, W. R., & Bullmore, E. T. (2013) · The Journal of Neuroscience · doi:10.1523/jneurosci.3784-12.2013 · Cited by 343 · cited 1×
“, 2014), modularity (Sadovsky and MacLean, 2013), and core-periphery structure (Towlson et al., 2013).”
Emergence of system roles in normative neurodevelopment
Gu, S., Satterthwaite, T. D., Medaglia, J. D., Yang, M., Gur, R. E., Gur, R. C., & Bassett, D. S. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1502829112 · Cited by 338
Self-citationThe contribution of network organization and integration to the development of cognitive control
Marek, S., Hwang, K., Foran, W., Hallquist, M. N., & Luna, B. (2015) · PLOS Biology · doi:10.1371/journal.pbio.1002328 · Cited by 337
van den Heuvel, M. P., Bullmore, E. T., & Sporns, O. (2016) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2016.03.001 · Cited by 328
Shanmugan, S., Wolf, D. H., Calkins, M. E., Moore, T. M., Ruparel, K., Hopson, R. D., Vandekar, S. N., Roalf, D. R., Elliott, M. A., Jackson, C., et al. (2016) · American Journal of Psychiatry · doi:10.1176/appi.ajp.2015.15060725 · Cited by 219
The algorithmic anatomy of model-based evaluation
Daw, N. D., & Dayan, P. (2014) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2013.0478 · Cited by 195
Structural Brain Abnormalities in Youth With Psychosis Spectrum Symptoms
Satterthwaite, T. D., Wolf, D. H., Calkins, M. E., Vandekar, S. N., Erus, G., Ruparel, K., Roalf, D. R., Linn, K. A., Elliott, M. A., Moore, T. M., et al. (2016) · JAMA Psychiatry · doi:10.1001/jamapsychiatry.2015.3463 · Cited by 132
Chronnectomic patterns and neural flexibility underlie executive function
Nomi, J. S., Vij, S. G., Dajani, D. R., Steimke, R., Damaraju, E., Rachakonda, S., Calhoun, V. D., & Uddin, L. Q. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2016.10.026 · Cited by 131
Stochastic Dynamics Underlying Cognitive Stability and Flexibility
Ueltzhöffer, K., Armbruster-Genç, D. J. N., & Fiebach, C. J. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004331 · Cited by 78
Cited by
On the nature and use of models in network neuroscience
Bassett, D. S., Zurn, P., & Gold, J. I. (2018) · Nature Reviews Neuroscience · doi:10.1038/s41583-018-0038-8 · Cited by 385
Self-citationThe Why, How, and When of Representations for Complex Systems
Torres, L., Blevins, A. S., Bassett, D., & Eliassi-Rad, T. (2021) · SIAM Review · doi:10.1137/20m1355896 · Cited by 297
Self-citationFrom maps to multi-dimensional network mechanisms of mental disorders
Braun, U., Schaefer, A., Betzel, R. F., Tost, H., Meyer-Lindenberg, A., & Bassett, D. S. (2018) · Neuron · doi:10.1016/j.neuron.2017.11.007 · Cited by 177
Self-citation
Metadata
- Authors
- Sizemore, A. E., & Bassett, D. S.
- Venue
- NeuroImage
- Publisher
- Elsevier BV
- Published
- 2018-10
- Volume
- 180
- Issue
- Pt B
- Pages
- 417-427
- ISSN
- 1053-8119 (ISSN-L)
- OpenAlex
- W2605568719
- Cited by
- 165
- References
- 38
- FWCI
- 9.59
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.