The Trees and the Forest: Characterization of complex brain networks with minimum spanning trees

Stam, C.J.; Tewarie, P.; Van Dellen, E.; Van Straaten, E.C.W.; Hillebrand, A.; Van Mieghem, P.

doi:doi:10.1016/j.ijpsycho.2014.04.001

The Trees and the Forest: Characterization of complex brain networks with minimum spanning trees

Title

The Trees and the Forest: Characterization of complex brain networks with minimum spanning trees

Author

Stam, C.J.
Tewarie, P.
Van Dellen, E.
Van Straaten, E.C.W.
Hillebrand, A.
Van Mieghem, P.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Network Architectures & Services (NAS)

Date

2014-04-13

Abstract

In recent years there has been a shift in focus from the study of local, mostly task-related activation to the exploration of the organization and functioning of large-scale structural and functional complex brain networks. Progress in the interdisciplinary field of modern network science has introduced many new concepts, analytical tools and models which allow a systematic interpretation of multivariate data obtained from structural and functional MRI, EEG and MEG. However, progress in this field has been hampered by the absence of a simple, unbiased method to represent the essential features of brain networks, and to compare these across different conditions, behavioural states and neuropsychiatric/neurological diseases. One promising solution to this problem is to represent brain networks by a minimum spanning tree (MST), a unique acyclic subgraph that connects all nodes and maximizes a property of interest such as synchronization between brain areas. We explain how the global and local properties of an MST can be characterized. We then review early and more recent applications of the MST to EEG and MEG in epilepsy, development, schizophrenia, brain tumours, multiple sclerosis and Parkinson's disease, and show how MST characterization performs compared to more conventional graph analysis. Finally, we illustrate how MST characterization allows representation of observed brain networks in a space of all possible tree configurations and discuss how this may simplify the construction of simple generative models of normal and abnormal brain network organization.

Subject

Brain networks
EEG
Functional connectivity
Graph theory
MEG
Minimum spanning tree

To reference this document use:

http://resolver.tudelft.nl/uuid:c1f4e494-98ce-4570-badc-7035dffc1590

DOI

https://doi.org/10.1016/j.ijpsycho.2014.04.001

Publisher

Elsevier

ISSN

1872-7697

Source

Int J Psychophysiol. 2014, 92(3), Preprint