The minimum spanning tree: An unbiased method for brain network analysis

• Published in: NeuroImage (Orlando, Fla.) Vol. 104; pp. 177 - 188
• Main Authors: Tewarie, P., van Dellen, E., Hillebrand, A., Stam, C.J.
• Format: Journal Article
• Language: English
• Published: United States Elsevier Inc 01.01.2015; Elsevier Limited
• Subjects: Algorithms; Alzheimer's disease; Brain - physiology; Brain Mapping - methods; Complex brain networks; Computer Simulation; Connectivity; Functional and structural networks; Graph theory; Humans; Medical imaging; Medical research; Minimum spanning tree; Nerve Net - physiology; Connectivity; Complex brain networks; Functional and structural networks; Graph theory; Minimum spanning tree
• ISSN: 1053-8119; 1095-9572; 1095-9572
• DOI: 10.1016/j.neuroimage.2014.10.015

The brain is increasingly studied with graph theoretical approaches, which can be used to characterize network topology. However, studies on brain networks have reported contradictory findings, and do not easily converge to a clear concept of the structural and functional network organization of the brain. It has recently been suggested that the minimum spanning tree (MST) may help to increase comparability between studies. The MST is an acyclic sub-network that connects all nodes and may solve several methodological limitations of previous work, such as sensitivity to alterations in connection strength (for weighted networks) or link density (for unweighted networks), which may occur concomitantly with alterations in network topology under empirical conditions. If analysis of MSTs avoids these methodological limitations, understanding the relationship between MST characteristics and conventional network measures is crucial for interpreting MST brain network studies. Here, we firstly demonstrated that the MST is insensitive to alterations in connection strength or link density. We then explored the behavior of MST and conventional network-characteristics for simulated regular and scale-free networks that were gradually rewired to random networks. Surprisingly, although most connections are discarded during construction of the MST, MST characteristics were equally sensitive to alterations in network topology as the conventional graph theoretical measures. The MST characteristics diameter and leaf fraction were very strongly related to changes in the characteristic path length when the network changed from a regular to a random configuration. Similarly, MST degree, diameter, and leaf fraction were very strongly related to the degree of scale-free networks that were rewired to random networks. Analysis of the MST is especially suitable for the comparison of brain networks, as it avoids methodological biases. Even though the MST does not utilize all the connections in the network, it still provides a, mathematically defined and unbiased, sub-network with characteristics that can provide similar information about network topology as conventional graph measures. •Conventional network analyses are accompanied with methodological limitations.•The minimum spanning tree is an acyclic sub-network that connects all nodes in the original network.•The minimum spanning tree avoids several methodological biases.•Minimum spanning tree metrics can be interpreted along the lines of conventional network analyses.