Dynamic Graph Metrics: Tutorial, Toolbox, and Tale
arXiv:1703.10643
Abstract
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.
21 pages, 5 figures. Toolbox not yet publicly available
References in corpus (15)
- The structure and function of complex networks
- Modularity and community structure in networks
- Community detection in graphs
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Dynamic reconfiguration of human brain networks during learning
- Controllability of Brain Networks
- Generalizations of the clustering coefficient to weighted complex networks
- Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems
- Path lengths, correlations, and centrality in temporal networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Graph Metrics for Temporal Networks
- Temporal meta-states are associated with differential patterns of dynamic connectivity, network topology and attention
- Evolution of network architecture in a granular material under compression
- Dynamic Network Centrality Summarizes Learning in the Human Brain
- A functional clustering algorithm for the analysis of dynamic network data