| Literature DB >> 29468769 |
Edwin van Dellen1,2, Iris E Sommer3, Marc M Bohlken1, Prejaas Tewarie4, Laurijn Draaisma1, Andrew Zalesky2,5, Maria Di Biase2, Jesse A Brown6, Linda Douw7, Willem M Otte8,9, René C W Mandl1, Cornelis J Stam4.
Abstract
One of the challenges of brain network analysis is to directly compare network organization between subjects, irrespective of the number or strength of connections. In this study, we used minimum spanning tree (MST; a unique, acyclic subnetwork with a fixed number of connections) analysis to characterize the human brain network to create an empirical reference network. Such a reference network could be used as a null model of connections that form the backbone structure of the human brain. We analyzed the MST in three diffusion-weighted imaging datasets of healthy adults. The MST of the group mean connectivity matrix was used as the empirical null-model. The MST of individual subjects matched this reference MST for a mean 58%-88% of connections, depending on the analysis pipeline. Hub nodes in the MST matched with previously reported locations of hub regions, including the so-called rich club nodes (a subset of high-degree, highly interconnected nodes). Although most brain network studies have focused primarily on cortical connections, cortical-subcortical connections were consistently present in the MST across subjects. Brain network efficiency was higher when these connections were included in the analysis, suggesting that these tracts may be utilized as the major neural communication routes. Finally, we confirmed that MST characteristics index the effects of brain aging. We conclude that the MST provides an elegant and straightforward approach to analyze structural brain networks, and to test network topological features of individual subjects in comparison to empirical null models.Entities:
Keywords: brain networks; diffusion tensor imaging; hubs; minimum spanning tree; reference network
Mesh:
Year: 2018 PMID: 29468769 PMCID: PMC5969238 DOI: 10.1002/hbm.24014
Source DB: PubMed Journal: Hum Brain Mapp ISSN: 1065-9471 Impact factor: 5.038
Figure 1The concept of the minimum spanning tree. Three minimum spanning tree network types. (a) shows a path tree, where every node except the two end nodes or leafs (red) is connected to its two neighbors (low leaf number), but it takes a lot of steps to reach the other end of the network (high diameter). (c) shows a star tree, which consists of a central node (high betweenness centrality, in green) that is connected to all other nodes (high degree), which are all leaf nodes. This network is highly efficient (low diameter), but may result in an overload of information flow through the central hub node. (b) represents a hierarchical tree, which is a possible intermediate between the two extremes [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 2Analysis pipeline. Data analysis pipeline. The brain was parcellated in cortical and subcortical regions of interest (ROIs). Connections were estimated with DTI tractography and connection strength was based on the number of streamlines or fractional anisotropy. The minimum spanning tree of each subject was reconstructed from this structural connectivity matrix. In addition, a mean connectivity matrix of all subjects was calculated, and the minimum spanning tree of this connectivity matrix was used as a reference network. Networks of individual subjects were then compared to this reference matrix [Color figure can be viewed at http://wileyonlinelibrary.com]
Concepts and terminology
| Characteristic | Definition | Interpretation | Formula |
|---|---|---|---|
| Degree | Number of links for a given node | Measure of regional importance. Nodes with a high degree may be considered “hubs,” i.e., crucial regions on the functional brain network |
|
| Betweenness centrality (BC) | BC of a node | Nodes with a high BC are considered “hub nodes” not based on their number of connections, but on their importance for global communication in the network. Maximum BC describes the importance of the most central node, which is a measure of central network organization. |
|
| Diameter | Characterizes the largest distance between any two nodes, normalized for the total number of connections: | Measure of the efficiency of global network organization. In a network with a low diameter, information is efficiently processed between remote brain regions. |
|
| Leaffraction | Measure based on the leaf number, which is defined as the number of nodes that have only one connection. It ranges between 2 (a line‐topology; such a tree is called a path) and a maximum value | Measure of global network topology that describes to what extent the network has a central organization. When the leaf fraction is high, communication is largely dependent on hub nodes. |
|
| Degree divergence (κ | Measure of the broadness of the degree distribution. | Related to resilience against attacks of complex networks. Higher values of kappa reflect a broader degree distribution, and higher vulnerability for targeted attacks. |
|
| Tree hierarchy | Characterizes a hypothesized optimal topology of efficient organization while preventing information overload of central nodes | For a line‐like topology |
|
| Overlap | The fraction of links that two MSTs (MST |
|
MST measures and their definitions (Boersma et al., 2012; Tewarie et al., 2014b).
Figure 3MST of the human brain (The Netherlands dataset). Visualization of the MST in the Netherlands dataset (group average). The left figure shows the MST for cortical and subcortical regions, the right figure shows cortical regions only [Color figure can be viewed at http://wileyonlinelibrary.com]
MST characteristics
| Measure | Reference | Individual subjects | Reference (cortical network) | Individual subjects (cortical network) | Wilcoxon signed ranks test ( |
|---|---|---|---|---|---|
|
| |||||
| Diameter | 0.18 | 0.20 (0.03) | 0.29 | 0.28 (0.04) | −5.90 (<.001)* |
| Leaf fraction | 0.47 | 0.50 (0.04) | 0.40 | 0.44 (0.04) | −5.65 (<.001)* |
| Kappa | 2.74 | 2.92 (0.18) | 2.55 | 2.66 (0.16) | −5.64 (<.001)* |
| Tree hierarchy | 0.33 | 0.28 (0.04) | 0.27 | 0.26 (0.04) | −3.75 (<.001)* |
| BCmax | 0.71 | 0.68 (0.05) | 0.75 | 0.66 (0.04) | −2.29 (.021)* |
| Degreemax | 0.07 | 0.09 (0.02) | 0.07 | 0.09 (0.02) | −1.27 (.206) |
|
| |||||
| Diameter | 0.36 | 0.375 (0.05) | 0.39 | 0.411 (0.05) | −11.021 (<.001)* |
| Leaf fraction | 0.26 | 0.259 (0.03) | 0.24 | 0.264 (0.03) | −4.06 (<.001)* |
| Kappa | 2.25 | 2.260 (0.04) | 2.23 | 2.264 (0.04) | −3.45 (.001)* |
| Tree Hierarchy | 0.19 | 0.205 (0.03) | 0.18 | 0.208 (0.03) | −2.70 (.005)* |
| BCmax | 0.68 | 0.642 (0.04) | 0.69 | 0.646 (0.04) | −0.94 (0.344) |
| Degreemax | 0.04 | 0.045 (0.004) | 0.05 | 0.052 (0.004) | −13.39 (<.001)* |
MST characteristics for the full network and the cortical subnetwork. Measures are described for the reference network MSTref based on the mean network of all subjects, and for individual subjects mean (standard deviation). Wilcoxon signed rank tests were used to compare network characteristics of individual subjects for networks based on cortical and subcortical connections versus cortical connections only. Asterisks mark significant tests after false discovery rate correction for multiple testing.
Figure 4Intersubject variability of MST connections. Visualization of the occurrence of connections in the MST (MST occurrence) across subjects. Thickness of connections is higher for connections that were part of the MST in more subjects. Connections present in at least 25% of subjects are shown for clearness. The MST based on this occurrence matrix is the same as the reference MST based on the group averaged connectivity matrix, indicating that the reference is unaffected by outliers [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 5Most stable MST connections. Twenty connections were present in at least 75% of subjects [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 6Node characteristics. Ranked nodal MST betweenness centrality and degree. Values represent group‐averaged means for each node [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 7Overlap between the MST and the rich club. Rich club nodes are marked red [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 8Effects of inclusion of subcortical regions on nodal characteristics. Effects of exclusion of subcortical regions on MST betweenness centrality and degree of cortical nodes. Color bars represent delta scores obtained by subtracting the value for the cortical MST from the value of the MST including subcortical regions. While the degree of cortical nodes remains relatively unaffected, the betweenness centrality is lower when subcortical regions are taken into account [Color figure can be viewed at http://wileyonlinelibrary.com]
Figure 9Euclidean distance plots. Euclidean distance between brain regions in general (nodal distance), the Euclidean length of tractography connections (full connectivity matrix), and the subset of connections that form the MST (minimum spanning tree). The figure illustrates that the edges that form the MST are relatively short connections [Color figure can be viewed at http://wileyonlinelibrary.com]
Dataset 3 was obtained at five scanning sites in Australia, using the same scanner and processing pipeline at each site, and was based on the AAL atlas containing 90 cortical and subcortical regions
| % overlap | Average | Sydney | Melbourne | Perth | Newcastle | Brisbane |
|---|---|---|---|---|---|---|
| Average ( | 88.68 | 96.63 | 95.51 | 96.63 | 96.63 | 94.68 |
| Sydney ( | 96.63 | 89.47 | 92.13 | 95.51 | 95.51 | 93.26 |
| Melbourne ( | 95.51 | 92.13 | 88.42 | 96.63 | 96.63 | 92.13 |
| Perth ( | 96.63 | 95.51 | 96.63 | 89.22 | 97.75 | 91.01 |
| Newcastle ( | 96.63 | 95.51 | 96.63 | 97.75 | 88.51 | 91.01 |
| Brisbane ( | 94.68 | 93.26 | 92.13 | 91.01 | 91.01 | 87.98 |
The table shows the percentage of MST connections that overlap between scanning sites. The MST for each site was based on the group averaged connectivity matrix of all subjects scanned on that site. The column “Average” shows the overlap with the MST based on the connectivity matrices of all subjects from the five sites. The diagonal in the table shows the mean overlap for individual subjects with the reference MST based on the group average connectivity matrix (N = 197).
Aging effects
| Age | Age × Age | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Dataset | Nodal definition | Edge definition | Metric | Regression coefficient | CI (2.5%) | CI (97.5%) | Age change | CI (2.5%) | CI (97.5%) |
| Australia | Cortex | nos | bcmax | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Australia | Cortex | nos | diameter | ‐ | ‐ | ‐ | 48.8 | 42.5 | 61.0 |
| Australia | Cortex | nos | eccrange | ‐ | ‐ | ‐ | 48.8 | 41.9 | 61.1 |
| Australia | Cortex | nos | kappa | ‐ | ‐ | ‐ | 35.8 | 28.3 | 40.6 |
| Australia | Cortex | nos | leaf | ‐ | ‐ | ‐ | 35.8 | 2.9 | 39.6 |
| Australia | Cortex | nos | th | ‐ | ‐ | ‐ | 38.0 | 32.0 | 42.7 |
| Australia | Cortex and subcortex | nos | bcmax | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Australia | Cortex and subcortex | nos | diameter | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Australia | Cortex and subcortex | nos | eccrange | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Australia | Cortex and subcortex | nos | kappa | ‐ | ‐ | ‐ | 40.2 | 34.1 | 46.6 |
| Australia | Cortex and subcortex | nos | leaf | ‐ | ‐ | ‐ | 40.1 | 34.6 | 45.8 |
| Australia | Cortex and subcortex | nos | th | ‐ | ‐ | ‐ | 40.4 | 34.7 | 48.2 |
| Netherlands | Cortex | nos | bcmax | 0.067 | −0.017 | 0.150 | ‐ | ‐ | ‐ |
| Netherlands | Cortex | nos | diameter | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | nos | eccrange | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | nos | kappa | 0.518 | 0.215 | 0.821 | ‐ | ‐ | ‐ |
| Netherlands | Cortex | nos | leaf | ‐ | ‐ | ‐ | 48.7 | 42.3 | 60.8 |
| Netherlands | Cortex | nos | th | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | bcmax | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | diameter | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | eccrange | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | kappa | 0.370 | 0.013 | 0.727 | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | leaf | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | nos | th | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | fa | bcmax | 0.098 | 0.003 | 0.194 | ‐ | ‐ | ‐ |
| Netherlands | Cortex | fa | diameter | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | fa | eccrange | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | fa | kappa | ‐ | ‐ | ‐ | 45.9 | 41.2 | 54.2 |
| Netherlands | Cortex | fa | leaf | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex | fa | th | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | bcmax | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | diameter | −0.041 | −0.092 | 0.010 | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | eccrange | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | kappa | 0.237 | −0.094 | 0.568 | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | leaf | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
| Netherlands | Cortex and subcortex | fa | th | ‐ | ‐ | ‐ | ‐ | ‐ | ‐ |
p < 0.05.
p < 0.01.