Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

A Physarum Centrality Measure of the Human Brain Network

Abstract

The most important goals of brain network analyses are to (a) detect pivotal regions and connections that contribute to disproportionate communication flow, (b) integrate global information, and (c) increase the brain network efficiency. Most centrality measures assume that information propagates in networks with the shortest connection paths, but this assumption is not true for most real networks given that information in the brain propagates through all possible paths. This study presents a methodological pipeline for identifying influential nodes and edges in human brain networks based on the self-regulating biological concept adopted from the Physarum model, thereby allowing the identification of optimal paths that are independent of the stated assumption. Network hubs and bridges were investigated in structural brain networks using the Physarum model. The optimal paths and fluid flow were used to formulate the Physarum centrality measure. Most network hubs and bridges are overlapped to some extent, but those based on Physarum centrality contain local and global information in the superior frontal, anterior cingulate, middle temporal gyrus, and precuneus regions. This approach also reduced individual variation. Our results suggest that the Physarum centrality presents a trade-off between the degree and betweenness centrality measures.

Introduction

The human brain is considered as a complex network that integrates structural and functional information1. A graph theoretical approach allows the quantitative analysis of the human brain based on in vivo brain imaging data, and can be used to increase our understanding of how brain regions are interconnected in networks1,2,3.

One of the most important goals of the brain network analysis is to detect pivotal regions and connections that strongly contribute to disproportionate communication flow to integrate global information and make the brain network more efficient4,5. These pivotal regions and connections are usually defined as network “hubs” at the nodal level, and network “bridges” at the edge level, that can efficiently translate signals from other brain regions along short communication paths4,5,6,7,8. Several human brain lesion studies have provided evidence that specific brain regions or bridges related to vital neurocognitive functions could be considered as candidate hubs or bridges9,10,11. These properties have been also described in several other mammalian species, such as macaques12,13 and cats14, thereby suggesting that common patterns of construction are shared across various species. Many studies have focused on brain network hubs and bridges to investigate how a disease spreads in a network and how these relate to clinical brain disorders3,5,15,16. It is known that the loss of hubs or bridges could reduce the effective information flow through the brain network17,18,19,20.

Many previous studies have identified brain network hubs and bridges using various local measures, such as the degree and betweenness centralities8,9,21,22,23,24,25,26,27. Therefore, it is important to interpret their roles in the network according to the measures used in the study3,5. The degree centrality (CD) is defined as the number of edges connected to a node, is an extensively adopted measure used to quantify the local centrality of each node, and has a direct neurobiological interpretation3,28. Unlike the degree of a node, which is regarded as a local part of centrality, some centrality measures represent the importance of a node based on the concept of the shortest path between any two nodes in the brain network28,29,30. Betweenness centrality (CB) is calculated as the fraction of the number of the shortest paths that pass through a given node or edge to the total number of shortest paths, and has been extensively used30,31. A node or an edge with an increased CB value indicates a large influence on the transfer of information across brain regions.

It is noted that most centrality measures commonly used in brain network analyses assume that the information flow in a network propagates only through the single shortest path. However, this assumption is not true for most real networks32,33,34. For example, traffic will likely follow alternative paths if the shortest path is congested, and information about computer viruses, news, rumors, or infections, will likely propagate through random paths in a network, rather than through the single shortest path35. The mechanisms of how the network communication flows in the brain remain unclear, but it has been suggested that the information in the brain naturally propagates along all possible paths, and not only through the shortest paths36,37,38. Recently, some brain network studies have attempted to address the shortest path assumption. These studies have used a maximum-flow-inspired algorithm (which constrains paths between regions using a flow-connectivity matrix), instead of the shortest paths between two regions, to measure the flow between network regions39,40. These studies did not investigate changes of network hubs or bridges in accordance with the shortest path assumption, but focused instead on the understanding of the information flow between network regions as new properties.

Nakagaki et al. suggested a self-regulating biological model using the amoeboid organism “Physarum polycephalum,” to identify (a) optimal paths to connect two food sources by controlling the amount of fluid flow, and (b) competing paths in a tubular network41,42. This model has been successfully applied in various fields to solve the optimization, shortest path, and the 0–1 knapsack problems43,44,45,46,47. In particular, a bio-inspired network local measure called “Physarum centrality (CP)” has been suggested to identify the centrality of brain regions over the network by combining the fluxes of the edges linked to specific nodes32,45. Because the information flow in the brain has been transmitted not only through the shortest paths but also through many connected paths, CP could be suitable for extracting the important regions and for identifying the connections in a brain network. However, to the best of our knowledge, CP has not been previously applied in brain network analyses.

This study aimed to identify the influential nodes and edges of human brain networks based on CP. In addition, we compared the CP results with those based on commonly used network centrality measurements, such as CD and CB, to examine the effect of the shortest path assumption.

Results

Spatial distribution of hub nodes and bridge edges

The network hubs of three centrality measures (one standard deviation above the mean), i.e., H(CD,node), H(CB,node), and H(CP,node), were identified according to each centrality map, i.e., CD,node, CB,node, and CP,node. It is noted that the anatomical locations of the obtained hubs were adopted from the predefined template48 (Table S1). Accordingly, the H(CD,node) measure appeared in four cortical regions (the precuneus, middle temporal gyrus, superior frontal gyrus [dorsolateral], and postcentral gyrus) in a bilaterally symmetric fashion, and in three other regions (the right precentral gyrus, right calcarine fissure, and left middle occipital gyrus) (Fig. 1A). Furthermore, H(CB,node) appeared in four cortical regions (the precuneus, superior frontal gyrus [dorsolateral], precentral gyrus, and postcentral gyrus) in a bilaterally symmetric fashion, as well as in three other regions (the left superior frontal gyrus [medial], left anterior cingulate and paracingulate gyrus, and left middle occipital gyrus) (Fig. 1B). Equivalently, H(CP,node) appeared in nine cortical regions (the precuneus, superior frontal gyrus [dorsolateral], precentral gyrus, postcentral gyrus, left superior frontal gyrus [medial], right calcarine fissure, left middle temporal gyrus, left middle occipital gyrus, and in the left anterior cingulate and paracingulate gyri) (Fig. 1C). Figure 2 shows the cumulative distributions of CB,node and CP,node with a degree distribution in a continuous manner. Accordingly, CB,node and CP,node accounted for 83.47% and 63.67% of the top 50% most connected nodes, respectively. The results indicate that CP,node is homogenously distributed compared to CB,node, and the extensive diversity in the paths from the Physarum model can improve efficiency, robustness, and the resilience of the brain network49,50. We also investigated how the network bridges (one standard deviation above the mean), i.e., B(CB,edge) and B(CP,edge), according to the edge betweenness centrality (CB,edge) and edge Physarum centrality (CP,edge) distribute (Fig. 3). Additionally, CB,edge was calculated as the number of the shortest paths that pass through a given edge, and CP,edge was calculated by the sum of the flux that passes through a given edge from the Physarum model (see Methods).

Overlap of hub nodes and bridge edges

The Jaccard indices (J) for each pair of network hub sets (H(CD,node) vs. H(CB,node), H(CP,node) vs. H(CD,node), and H(CP,node) vs. H(CB,node)) were estimated (Table 1). J(H(CP,node), H(CB,node)) had the highest value (0.846), and J(H(CD,node), H(CB,node)) had the lowest value (0.571). Linear regression analyses were performed for three pairs of centrality measures (Fig. 4). We found that CP,node was positively correlated with CB,node (R2 = 0.939, P = 1.8606e−48), and CD,node was positively correlated with CB,node (R2 = 0.687, P = 2.6774e−21). It was noted that the Jaccard index and regression analysis, including CP,node, exhibited a strong tendency to acquire higher values compared to the values of other models. Notably, most of the network hub regions overlapped to some extent. In all three centrality measures, three cortical regions (the precuneus, superior frontal gyrus, and postcentral gyrus) appeared in a bilaterally symmetric fashion, while two regions (the left middle occipital gyrus and right precentral gyrus) appeared in a lateralized manner. We also calculated J(B(CB,edge), B(CP,edge)) on the edge level to discover common efficient communication paths between two different measures. Its value was estimated to equal 0.791. Notably, the results suggest that the overlapped paths may be core paths, and they may have an important role in the efficient information flow across brain regions.

Differences of hub nodes and bridge edges

A post-hoc analysis was performed after the analysis of variance (ANOVA) test on the network hub regions based on three Z-transformed centrality measures (CD,node vs. CB,node vs. CP,node). Table 2 shows the details of the ANOVA and post-hoc analyses. In the five cortical hub regions (the left precentral gyrus, right superior frontal gyrus [dorsolateral part], left anterior cingulate, and left and right postcentral gyri), CD,node was significantly lower than CB,node a CP,node, but CB,node and CP,node were not significantly different. In the three cortical hub regions (the right precentral gyrus and left superior frontal gyrus [dorsolateral and medial part]), only CP,node was significantly higher than CD,node. In the four cortical hub regions (the calcarine fissure, right precuneus, and left and right middle temporal gyri), CD,node was significantly higher than CB,nodeand CP,node, and CP,nodewas significantly higher than CB,node (CD,node > CP,node > CB,node). A similar tendency was observed in the left precuneus. Table 3 shows the differences of the bridge edges based on the CB,edge and CP,edge values. B(CP,edge) contained 46 additional bridge edges which B(CB,edge) did not have. The additional B(CP,edge) mainly connected with hub nodes, such as the calcarine fissure and the middle temporal gyrus, rather than B(CB,edge). However, B(CB,edge) had only 18 additional bridge edges which B(CP,edge) did not have (Table 4).

Individual variability of hub nodes

The coefficient of variation (CV) was calculated in network hub regions, including the left and right precentral gyri, left and right superior frontal gyri (dorsolateral part), left superior frontal gyrus (medial part), left anterior cingulate, left calcarine fissure, left middle occipital gyrus, left and right postcentral gyri, left and right precuneus, and left and right middle temporal gyri (Table 5). A two-tailed t-test was performed to determine the statistical significance of the differences in CV values among the three centrality measures (CD,node, CB,node and CP,node). Accordingly, it was found that CV (CD,node) was significantly lower than CV (CB,node) (P = 2.5610e−19, t-test) and CV(CP,node) (P = 1.2673e−12, t-test). Additionally, CV(CP,node) was also significantly lower than CV(CB,node) (P = 8.2899e−18, t-test). Furthermore, the values of CV(CB,node), CV(CD,node), and CV(CP,node) were found to lie in the ranges of 0.5777–0.6776, 0.1478–0.1778, and 0.2378–0.3138, respectively.

Discussion

In this study, we proposed a novel methodological framework for defining the importance of network nodes and edges using the Physarum model. Other centrality measures, such as CD and CB, assume that information flows in a network only through the paths that are associated with the shortest connections, but CP considers all possible information flows between brain regions.

Many previous studies have detected brain network hubs and bridges using various measures, such as CD and CB8,9,21,22,23,24,25,26,27,51. These measures of centrality helped the interpretation of the meaning of nodes and edges in the network3,5. Accordingly, CD,node, usually defined as the number of connections of the target node, quantified the local properties without global information flow. Furthermore, CB,node identified the node that played an important role with the use of information based on the global flow patterns and on the shortest path concept, while CB,edge used a similar approach to that used by CB,node at the edge level. Equivalently, CP and CB used the global information flow. However, CP used all the possible paths from the Physarum model instead of the shortest path concept and was shown to be affected by local characteristics, such as CD.

As shown in Fig. 2, the CP,node was homogenously distributed among all network nodes compared to CB,node. However, the CP,node considered the optimal paths from the Physarum model independent of the assumption used by other centralities according to which the information flow of a network only spread through the shortest connecting paths. Previous studies have shown the existence of a communication scheme that contradicted the assumption that only the shortest connections are used37,52. These studies have shown that CP can be uniformly distributed compared to CB.

The Jaccard index was used to examine the overlap ratio between the sets of each centrality measure. As shown in Table 1, the Jaccard indices between hub sets based on CP,node and CB,node had higher values than those associated with other combinations. As shown in Fig. 4, similar Jaccard index patterns were observed between CP,node and other measures in a continuous manner. The Jaccard index value estimated between bridge sets based on CP,edge and CB,edge also yielded higher values. Thus, the network hub regions determined based on CP,node possessed local and global network properties. Based on global information, some regions of the precentral gyrus and superior frontal and anterior cingulate gyri were defined as network hubs. However, these regions were not considered as network hubs based on local information, such as CD,node. In previous studies, these regions were classified as multimodal and functional hubs that are parts of cognitive resting-state networks, such as the default mode5,25. In addition, these regions were also defined as network hubs in other species, like in macaques and cats14,22,53. Some studies have found that the high FA values in the superior frontal gyrus were associated with post-traumatic stress disorder54, and exhibited decreased blood oxygen level-dependent activation of the superior frontal gyrus during a working memory task in individuals with schizotypal personality disorders55. FA plays an important role in the detection of network hub regions in global communication processes in the superior frontal and anterior cingulate regions21. As shown in Table 2, CD,node has lower values than CB,node and CP,node in the superior frontal and anterior cingulate regions.

Although similar patterns were observed in network hubs (Table 1 and Fig. 1) and bridges (Fig. 3) based on CB and CP because they both used global information, and because their core paths exhibited similar patterns, some regions, such as the calcarine fissure and the middle temporal gyrus, could not be detected based on CB,node, which measures only the shortest path between network regions. Notably, the middle temporal gyrus is a meaningful network hub25,56. The association of the middle temporal gyrus is reduced on voxel-based DTI measures57, and network efficiency and centrality in the middle temporal gyrus have been shown to be disrupted in individuals with Alzheimer’s disease58,59. The grey matter volume is reduced in the middle temporal gyrus in individuals with schizotypal personality disorders60,61. The bridges based on CP,edge (Table 3) also yielded more connections with the calcarine fissure and the middle temporal gyrus compared to the bridges based on CB,edge (Table 4). The precuneus plays an important role in the brain network, thus suggesting that it has mutual connections with other areas56,62. Specifically, the precuneus was connected with parietal regions that were related to visuo–spatial information processing63. Both CB,node and CP,node could detect the precuneus as a network hub (Fig. 1B,C). However, network hubs based on CP,node reflected the important network properties of the precuneus in a better manner compared to CB,node (Table 2). Additionally, network bridges based on CP,edge also included more connections with precuneus than CB,edge (Table 3).

The process of competition to find the optimal paths—instead of the shortest paths—from the Physarum model required increased information flow. Accordingly, it would be helpful to enhance the flow information efficiently across different brain regions. Centrality measures identified based on the shortest path assumption have been used in many brain network analyses, such as computer viruses, news, rumors, or infections32,33,34,35, but they have not been used in most real networks. In the brain network, there are some considerations against the shortest path assumption because it is difficult to elucidate the mechanism of an action potential that encodes the route and its destinations52. The shortest path assumption can also lead to nonresilient communication or loss of information52,64. Accordingly, the communication model with multiple connected paths is likely to be more appropriate, and can produce various alternative paths, which increase the efficiency, robustness, and resilience of the brain network50,65. The Physarum model has been suggested to combine the flux of tubular networks and competing edges through many possible paths. Therefore, we conclude that the Physarum model can improve the efficiency, robustness, and resilience of the brain network.

It is important to investigate the common features and variability of network centralities across subjects, and it is also critical to minimize the intrasubject variability66,67. The coefficient of variation (CV) is computed to describe the variation across subjects. As shown in Table 5, the CV of CP,node was significantly lower than that of CB,node. This indicated that the Physarum network hubs were more consistent throughout the dataset. Notably, network hubs based on CD,node yielded the lowest CV values compared to those based on centrality measures. This is because CD,node is a relatively simple method, and local information is less variable than global information. Therefore, CP,node may capture the characteristics of local information to detect network hubs.

Many previous studies on brain network analyses have used various predefined atlases to define network nodes. The choice of the atlas defining the network nodes affects the network measures66. The spatial location of highly connected brain regions can be different depending on which atlas is used66,68. While the automated anatomical labeling (AAL) atlas was used in this study to compare and interpret the existing network hub and bridge results obtained in the previous studies8,25,69, some rigorous experiments with different atlases will be needed in future studies to compare the effects of atlas selection.

In this study, we illustrated a novel methodological framework for the identification of influential nodes and connections of the human brain network based on CP. This model has not been previously employed in a brain network. Comparison of the validation results between CP and other network centrality measurements indicated that CP contained local and global information. Additionally, this measure was not based on the assumption that the information flow of a network spread only through the shortest connections. Accordingly, CP could reduce the within-individual variation and detect some regions and connections that are related to post-traumatic stress disorder, schizotypal personality disorder, and Alzheimer’s disease. Therefore, it would be helpful to apply this measure to individuals with neurological disorders that could provide biologically meaningful network results.

Methods

Subjects and data acquisition

This study used the Human Connectome Project (HCP, https://www.humanconnectome.org/) dataset and included 339 healthy participants (age: 28.2 ± 3.9 years, female: 159, male: 180). Their scans and data were released after they passed the HCP quality control and assurance standards70. Table 6 shows the details of these datasets.

Data preprocessing

An automated processing-pipeline (CIVET) was used to process T1-weighted magnetic resonance (MR) images (http://mcin-cnim.ca/neuroimagingtechnologies/civet/)71. The T1-weighted MR images were first registered to ICBM152 T1 template in the Montreal Neurological Institute (MNI) space using an affine linear transformation72, and were then corrected for intensity nonuniformities owing to magnetic field inhomogeneities using an N3 algorithm73. After the removal of tissues unrelated to the brain matter, registered and corrected images were segmented into the white matter, grey matter, cerebrospinal fluid, and background, using an advanced neural-net classifier71.

Diffusion Tensor Imaging (DTI) datasets were managed using the FMRIB’s software library (http://www.fmrib.ox.ac.uk/fsl). Motion artifacts and eddy current distortions were corrected by normalizing diffusion-weighted images to the baseline image using the affine registration in the FMRIB’s linear image registration tool (FLIRT). A diffusion tensor matrix from the corrected diffusion-weighted images was generated based on a simple linear fitting algorithm, and the FA of each voxel was then calculated. DTI tractography was performed in the diffusion MR space using the FACT algorithm74, and was implemented using the Diffusion Toolkit (http://trackvis.org/) for the extraction of approximately 100,000 fibers from each subject. An angle of <45° between each fiber tracking step and a minimum/maximum path length of 20/200 mm were set as the terminating conditions. The classified white matter map masked the tractography results to eliminate false positives.

Construction of structural connectivity matrices

It is important to define the basic elements of networks as edges. Because definitions and processes of constructing network nodes and edges have been described in detail previously, we explained them briefly as follows69,75,76 (Fig. 5A).

Node definition

We used the AAL atlas48 with the exception of the cerebellum and subcortical regions to segment the cortical regions into 78 areas, which represent the nodes of the network. Individual T1-weighted images were nonlinearly transformed to the ICBM 152 template, and the AAL atlas in the MNI space was then transformed to the T1 native space using the inverse transformation parameters. Therefore, the individual AAL atlas was defined in the T1 native space.

Edge definition

Tractography results were used to quantify edges between different AAL regions for individual networks. Individual T1-weighted images were coregistered to the baseline image using the affine registration in the FMRIB’s FLIRT. Tractography results were transformed into the T1 native space using the inverse transformation parameters. Fiber tractography results and the AAL atlas thus represented the same individual T1 native space. Two nodes were considered to be structurally connected when at least three fiber tracts were present between these two nodes69,75,77,78. Accordingly, the edge was defined as the mean FA value along the fiber tracts69,75. Structural connectivity matrices were then constructed for each individual.

Physarum centrality

CP was calculated in two steps using an in-house software implemented in MATLAB (Version R2012b, Mathworks, Natick, MA, USA) (Fig. 5B). Based on the Physarum model, the optimal path was obtained within all pairs of network nodes, and CP was then calculated at each node43,45.

Physarum model for path finding

The basic concept underlying the Physarum model is that long and narrow tubes tend to weaken, and short and wide tubes strengthen with the positive feedback of flux in tubes during the competition process in the effort expended to identify the optimal paths. This concept assumes that short and wide tubes are the most effective for fluid transmission of information.

In a Physarum tubular network, each tube segment is denoted as the edge eij, and its two ends are linked nodes i and j. If the flow along the tube is a Hagen−Poiseuille flow, the flux Q of each edge eij can be defined as

$${{\boldsymbol{Q}}}_{{\boldsymbol{ij}}}=\frac{{{\boldsymbol{D}}}_{{\boldsymbol{ij}}}}{{{\boldsymbol{L}}}_{{\boldsymbol{ij}}}}({{\boldsymbol{p}}}_{{\boldsymbol{i}}}-{{\boldsymbol{p}}}_{{\boldsymbol{j}}}),$$
(1)

where pi and pj are the pressures at node i and j, respectively. The length and width of the tubes are denoted as Lij and conductivity Dij, respectively. The flux indicates the information flow, and the length and conductivity of tubes indicate the edge in the brain network. The lengths of the tubes are only calculated at the first instance, but the conductivity can be updated according to the information of flux Qij. When the characteristic magnitude of the flux from the starting node to the ending node is denoted as I0, and the characteristic length and conductivity of the tubes are respectively denoted as $$\bar{{\boldsymbol{L}}}$$ and $$\bar{{\boldsymbol{D}}}$$, the characteristic pressure $$\bar{{\boldsymbol{p}}}$$ can be given by $$\bar{{\boldsymbol{p}}}={{\boldsymbol{I}}}_{0}\bar{{\boldsymbol{L}}}/\bar{{\boldsymbol{D}}}$$. Accordingly, the maintenance of flux through each node can be modeled as,

$$\sum _{{\boldsymbol{i}}}\,\frac{{{\boldsymbol{D}}}_{{\boldsymbol{ij}}}}{{{\boldsymbol{L}}}_{{\boldsymbol{ij}}}}({{\boldsymbol{p}}}_{{\boldsymbol{i}}}-{{\boldsymbol{p}}}_{{\boldsymbol{j}}})=\{\begin{array}{c}-{{\boldsymbol{I}}}_{{\bf{0}}},\,{\bf{for}}\,{\boldsymbol{j}}={\boldsymbol{s}},\\ +{{\boldsymbol{I}}}_{{\bf{0}}},\,{\bf{for}}\,{\boldsymbol{j}}={\boldsymbol{t}},\\ {\bf{0}},\,{\bf{otherwise}},\end{array}$$
(2)

where s and t are starting and ending nodes, respectively. Thus, the total flux in the brain from the starting to the ending nodes is a fixed constant I0 during the path-finding process. Therefore, the pressure of each node and flux are calculated using Eqs (1 and 2), respectively. The flux can be updated according to the calculated pressure at all the nodes.

The conductivities of the tubes are strengthened by large fluxes based on the positive feedback in the Physarum model, or are weakened by small fluxes when the lengths of the tubes are maintained fixed. The conductivity Dij is thus changed over time and is expressed as,

$$\frac{{\boldsymbol{d}}}{{\boldsymbol{dt}}}{{\boldsymbol{D}}}_{{\boldsymbol{ij}}}={\boldsymbol{f}}(|{{\boldsymbol{Q}}}_{{\boldsymbol{ij}}}|)-{\boldsymbol{\gamma }}{{\boldsymbol{D}}}_{{\boldsymbol{ij}}},$$
(3)

where γ is a decay rate of the tube and f(Q) is usually a simply increasing function with f(0) = 043. The tubes without flux are removed, and the pressure at each node is updated during iterations. This process is repeated until the optimal path is found, thus indicating that as the brain information flow through the path between two nodes increases, the importance of that route increases. Finally, unused paths are removed in the Physarum model. There is a negative correlation between the length of the path and the amount of flux through the path.

Centrality measure

The criticality (c) of each edge eij is defined as,

$${{\boldsymbol{c}}}_{{\boldsymbol{ij}}}=\sum _{{\boldsymbol{k}}}\,{{\boldsymbol{Q}}}_{{\boldsymbol{ij}}}^{{\boldsymbol{k}}},\,\,{\boldsymbol{k}}={\bf{1}},{\bf{2}},{\bf{3}},\,\ldots ,\,\frac{{\boldsymbol{n}}({\boldsymbol{n}}-{\bf{1}})}{{\bf{2}}},$$
(4)

where $${{\boldsymbol{Q}}}_{{\boldsymbol{ij}}}^{{\boldsymbol{k}}}$$ is the kth final flux through edge eij, and k are the different path indices between all different pairs of nodes, and cij indicates the sum of the flux through the edge eij between all pairs of nodes i and j. Correspondingly, CP,nodeof node i is defined as,

$${{\boldsymbol{C}}}_{{\boldsymbol{P}},{\boldsymbol{node}}}({\boldsymbol{i}})=\sum _{{\boldsymbol{j}}}\,{{\boldsymbol{c}}}_{{\boldsymbol{ij}}},$$
(5)

where cij is the criticality (c) of each edge eij. In addition, CP,node is defined as the sum of the criticality of each edge eij attached to i. CP,edge was also calculated by the sum of flux (c) that passed through a given edge from the Physarum model.

Other centrality measures

In this study, the values of CD,node and CB,node were compared with CP,node. Equivalently, the value of CD,node28 of node i is defined as,

$${{\boldsymbol{C}}}_{{\boldsymbol{D}},{\boldsymbol{node}}}({\boldsymbol{i}})=\sum _{{\boldsymbol{j}}}\,{{\boldsymbol{M}}}_{{\boldsymbol{ij}}},$$
(6)

where the CD,node of node i is given by the column sum of the connectivity matrix M. In addition, CD,node(i) captures the number of all edges connected to node i, and CB,node3,8 of node i is defined as,

$${{\boldsymbol{C}}}_{{\boldsymbol{B}},{\boldsymbol{node}}}({\boldsymbol{i}})=\sum _{{\boldsymbol{j}}\ne {\boldsymbol{i}}\ne {\boldsymbol{k}}}\frac{{{\boldsymbol{\rho }}}_{{\boldsymbol{jk}}}({\boldsymbol{i}})}{{{\boldsymbol{\rho }}}_{{\boldsymbol{jk}}}},$$
(7)

where ρjk is the number of the shortest paths from node j to k, and ρjk(i) is the number of the shortest paths between nodes j and k that pass through node i. Accordingly, CB,node(i) captures the influence of a node on the information flow between other nodes in the network. A node with a high degree of CB,node indicates increased interconnectivity with other regions in the network. Thus, the value of CB,edge was calculated as the number of the shortest paths that passes through a given edge instead of a node33. These measures were calculated using the Brain Connectivity Toolbox (http://www.brain-connectivity-toolbox.net).

Statistical analyses

The Jaccard index (J) values of each set of network hubs or bridges from different centrality measures Were calculated to show how they overlapped quantitatively79. J was defined as the ratio of the number of overlapping network hubs or bridges to the total number of these hubs (or bridges) based on any two centrality measures,

$${\boldsymbol{J}}({\boldsymbol{A}},{\boldsymbol{B}})=\frac{|{\boldsymbol{A}}\cap {\boldsymbol{B}}|}{|{\boldsymbol{A}}\cup {\boldsymbol{B}}|}=\frac{|{\boldsymbol{A}}\cap {\boldsymbol{B}}|}{|{\boldsymbol{A}}|+|{\boldsymbol{B}}|-|{\boldsymbol{A}}\cap {\boldsymbol{B}}|},$$
(8)

where A and B are the sets of the hubs or bridges from each centrality measure, $$|{\boldsymbol{A}}\cap {\boldsymbol{B}}|$$ is the number of overlapping hubs or bridges, and $$|{\boldsymbol{A}}\cup {\boldsymbol{B}}|$$ is the total number of A and B hub or bridge sets. The value of J varies from zero (no overlap) to one (perfect overlap). Linear regression analyses was performed at all 78 network nodes to assess the relationship of three different pairs (CD,nodevs. CB,node, CP,nodevs. CD,node, and CP,node vs. CB,node) in a continuous manner.

The Z-transform was applied on the centrality measures to ensure a fair comparison, and an ANOVA test was then performed to determine significant differences among centrality measures (CD,node, CB,node, and CP,node) from the different concepts. All 78 network nodes were analyzed separately, and P values such that P < 0.05 were considered statistically significant with Bonferroni post-hoc correction. Intersubject variability, which assesses whether centrality measures could be reliably reproduced across all subjects, was quantified based on the coefficient of variation (CV),

$${\boldsymbol{CV}}=\frac{{\boldsymbol{\sigma }}({{\boldsymbol{X}}}_{{\boldsymbol{n}}})}{{\boldsymbol{\mu }}({{\boldsymbol{X}}}_{{\boldsymbol{n}}})},\,{\boldsymbol{n}}={\bf{1}},{\bf{2}},{\bf{3}},\,\ldots ,\,{\boldsymbol{N}},$$
(9)

where Xn is the normalized centrality value of a network node at the nth subject, N is the total number of datasets, and σ and μ denote the standard deviation and mean, respectively. Equivalently, CV quantifies the central tendency and variability of the samples. Therefore, a lower CV indicates lower intersubject variability and higher consistency across subjects in the group.

References

1. Sporns, O., Tononi, G. & Kotter, R. The human connectome: A structural description of the human brain. PLoS computational biolog 1, e42, https://doi.org/10.1371/journal.pcbi.0010042 (2005).

2. Bassett, D. S. & Bullmore, E. Small-world brain networks. The Neuroscientist: a review journal bringing neurobiology, neurology and psychiatry 12, 512–523, https://doi.org/10.1177/1073858406293182 (2006).

3. Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature reviews. Neuroscience 10, 186–198, https://doi.org/10.1038/nrn2575 (2009).

4. Sporns, O., Honey, C. J. & Kotter, R. Identification and classification of hubs in brain networks. PloS one 2, e1049, https://doi.org/10.1371/journal.pone.0001049 (2007).

5. van den Heuvel, M. P. & Sporns, O. Network hubs in the human brain. Trends in cognitive sciences 17, 683–696, https://doi.org/10.1016/j.tics.2013.09.012 (2013).

6. Eguiluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M. & Apkarian, A. V. Scale-free brain functional networks. Phys Rev Lett 94, 018102, https://doi.org/10.1103/PhysRevLett.94.018102 (2005).

7. Achard, S., Salvador, R., Whitcher, B., Suckling, J. & Bullmore, E. A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. The Journal of neuroscience: the official journal of the Society for Neuroscience 26, 63–72, https://doi.org/10.1523/JNEUROSCI.3874-05.2006 (2006).

8. Gong, G. et al. Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cerebral cortex 19, 524–536, https://doi.org/10.1093/cercor/bhn102 (2009).

9. Nijhuis, E. H., van Cappellen van Walsum, A. M. & Norris, D. G. Topographic hub maps of the human structural neocortical network. PloS one 8, e65511, https://doi.org/10.1371/journal.pone.0065511 (2013).

10. Mesulam, M. M. From sensation to cognition. Brain: a journal of neurology 121(Pt 6), 1013–1052 (1998).

11. Turken, A. U. & Dronkers, N. F. The neural architecture of the language comprehension network: converging evidence from lesion and connectivity analyses. Frontiers in systems neuroscience 5, 1, https://doi.org/10.3389/fnsys.2011.00001 (2011).

12. Markov, N. T. et al. The role of long-range connections on the specificity of the macaque interareal cortical network. Proceedings of the National Academy of Sciences of the United States of America 110, 5187–5192, https://doi.org/10.1073/pnas.1218972110 (2013).

13. Goulas, A., Uylings, H. B. & Stiers, P. Mapping the hierarchical layout of the structural network of the macaque prefrontal cortex. Cerebral cortex 24, 1178–1194, https://doi.org/10.1093/cercor/bhs399 (2014).

14. de Reus, M. A. & van den Heuvel, M. P. Rich club organization and intermodule communication in the cat connectome. The Journal of neuroscience: the official journal of the Society for Neuroscience 33, 12929–12939, https://doi.org/10.1523/JNEUROSCI.1448-13.2013 (2013).

15. Zalesky, A., Fornito, A., Egan, G. F., Pantelis, C. & Bullmore, E. T. The relationship between regional and inter-regional functional connectivity deficits in schizophrenia. Human brain mapping 33, 2535–2549, https://doi.org/10.1002/hbm.21379 (2012).

16. Fornito, A., Zalesky, A., Pantelis, C. & Bullmore, E. T. Schizophrenia, neuroimaging and connectomics. Neuroimage 62, 2296–2314, https://doi.org/10.1016/j.neuroimage.2011.12.090 (2012).

17. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys Rev Lett 86, 3200–3203 (2001).

18. Crossley, N. A. et al. The hubs of the human connectome are generally implicated in the anatomy of brain disorders. Brain: a journal of neurology 137, 2382–2395, https://doi.org/10.1093/brain/awu132 (2014).

19. Fagerholm, E. D., Hellyer, P. J., Scott, G., Leech, R. & Sharp, D. J. Disconnection of network hubs and cognitive impairment after traumatic brain injury. Brain: a journal of neurology 138, 1696–1709, https://doi.org/10.1093/brain/awv075 (2015).

20. Fornito, A., Zalesky, A. & Breakspear, M. The connectomics of brain disorders. Nature reviews. Neuroscience 16, 159–172, https://doi.org/10.1038/nrn3901 (2015).

21. Iturria-Medina, Y., Sotero, R. C., Canales-Rodriguez, E. J., Aleman-Gomez, Y. & Melie-Garcia, L. Studying the human brain anatomical network via diffusion-weighted MRI and Graph Theory. Neuroimage 40, 1064–1076, https://doi.org/10.1016/j.neuroimage.2007.10.060 (2008).

22. van den Heuvel, M. P. & Sporns, O. An anatomical substrate for integration among functional networks in human cortex. The Journal of neuroscience: the official journal of the Society for Neuroscience 33, 14489–14500, https://doi.org/10.1523/JNEUROSCI.2128-13.2013 (2013).

23. Li, L. et al. Mapping putative hubs in human, chimpanzee and rhesus macaque connectomes via diffusion tractography. Neuroimage 80, 462–474, https://doi.org/10.1016/j.neuroimage.2013.04.024 (2013).

24. van den Heuvel, M. P., Kahn, R. S., Goni, J. & Sporns, O. High-cost, high-capacity backbone for global brain communication. Proceedings of the National Academy of Sciences of the United States of America 109, 11372–11377, https://doi.org/10.1073/pnas.1203593109 (2012).

25. van den Heuvel, M. P., Mandl, R. C., Stam, C. J., Kahn, R. S. & Hulshoff Pol, H. E. Aberrant frontal and temporal complex network structure in schizophrenia: a graph theoretical analysis. The Journal of neuroscience: the official journal of the Society for Neuroscience 30, 15915–15926, https://doi.org/10.1523/JNEUROSCI.2874-10.2010 (2010).

26. Hagmann, P. et al. Mapping the structural core of human cerebral cortex. PLoS biology 6, e159, https://doi.org/10.1371/journal.pbio.0060159 (2008).

27. van den Heuvel, M. P. & Sporns, O. Rich-club organization of the human connectome. The Journal of neuroscience: the official journal of the Society for Neuroscience 31, 15775–15786, https://doi.org/10.1523/JNEUROSCI.3539-11.2011 (2011).

28. Rubinov, M. & Sporns, O. Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52, 1059–1069, https://doi.org/10.1016/j.neuroimage.2009.10.003 (2010).

29. Freeman, L. C. Centrality in social networks: conceptual clarification. Social Networks 1, 215–239 (1979).

30. Barthélemy, M. Betweenness Centrality in Large Complex Networks. The European Physical Journal B 38, 163–168 (2004).

31. Freeman, L. C. A Set of Measures of Centrality Based on Betweenness. Sociometry 40, 35–41 (1977).

32. Zhang, Y., Zhang, Z., Wei, D. & Deng, Y. Centrality Measure in Weighted Networks Based on an Amoeboid Algorithm. Journal of Information and Computational Science 9, 369–376 (2012).

33. Newman, M. E. J. A measure of betweenness centrality based on random walks. Social Networks 27, 39–54 (2005).

34. Stephenson, K. & Zelen, M. Rethinking centrality: Methods and examples. Social Networks 11, 1–37 (1989).

35. Piraveenan, M., Prokopenko, M. & Hossain, L. Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks. PloS one 8, e53095, https://doi.org/10.1371/journal.pone.0053095 (2013).

36. Joyce, K. E., Laurienti, P. J., Burdette, J. H. & Hayasaka, S. A new measure of centrality for brain networks. PloS one 5, e12200, https://doi.org/10.1371/journal.pone.0012200 (2010).

37. Avena-Koenigsberger, A. et al. Path ensembles and a tradeoff between communication efficiency and resilience in the human connectome. Brain Struct Funct 222, 603–618, https://doi.org/10.1007/s00429-016-1238-5 (2017).

38. Misic, B. et al. Cooperative and Competitive Spreading Dynamics on the Human Connectome. Neuron 86, 1518–1529, https://doi.org/10.1016/j.neuron.2015.05.035 (2015).

39. Zalesky, A. & Fornito, A. A DTI-derived measure of cortico-cortical connectivity. IEEE transactions on medical imaging 28, 1023–1036, https://doi.org/10.1109/TMI.2008.2012113 (2009).

40. Prasad, G., Joshi, S. H., Nir, T. M., Toga, A. W. & Thompson, P. M. Flow-Based Network Measures of Brain Connectivity in Alzheimer’s Disease. Proceedings/IEEE International Symposium on Biomedical Imaging: from nano to macro. IEEE International Symposium on Biomedical Imaging 2013, 258–261, https://doi.org/10.1109/ISBI.2013.6556461 (2013).

41. Nakagaki, T., Yamada, H. & Toth, A. Path finding by tube morphogenesis in an amoeboid organism. Biophysical chemistry 92, 47–52 (2001).

42. Nakagaki, T., Yamada, H. & Toth, A. Maze-solving by an amoeboid organism. Nature 407, 470, https://doi.org/10.1038/35035159 (2000).

43. Tero, A., Kobayashi, R. & Nakagaki, T. A mathematical model for adaptive transport network in path finding by true slime mold. Journal of theoretical biology 244, 553–564, https://doi.org/10.1016/j.jtbi.2006.07.015 (2007).

44. Nakagaki, T. et al. Minimum-risk path finding by an adaptive amoebal network. Phys Rev Lett 99, 068104, https://doi.org/10.1103/PhysRevLett.99.068104 (2007).

45. Gao, C., Lan, X., Zhang, X. & Deng, Y. A bio-inspired methodology of identifying influential nodes in complex networks. PloS one 8, e66732, https://doi.org/10.1371/journal.pone.0066732 (2013).

46. Zhang, X. et al. Solving 0–1 knapsack problems based on amoeboid organism algorithm. Applied Mathematics and Computation 219, 9959–9970 (2013).

47. Zhang, X., Zhang, Z., Zhang, Y., Wei, D. & Deng, Y. Route selection for emergency logistics management: A bio-inspired algorithm. Safety Science 54, 87–91 (2013).

48. Tzourio-Mazoyer, N. et al. Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage 15, 273–289, https://doi.org/10.1006/nimg.2001.0978 (2002).

49. Seguin, C., van den Heuvel, M. P. & Zalesky, A. Navigation of brain networks. Proceedings of the National Academy of Sciences of the United States of America 115, 6297–6302, https://doi.org/10.1073/pnas.1801351115 (2018).

50. Rodrigues, F. A. & da Fontoura Costa, L. A structure-dynamic approach to cortical organization: number of paths and accessibility. Journal of neuroscience methods 183, 57–62, https://doi.org/10.1016/j.jneumeth.2009.06.038 (2009).

51. Zhang, J., Xu, X. K., Li, P., Zhang, K. & Small, M. Node importance for dynamical process on networks: a multiscale characterization. Chaos 21, 016107, https://doi.org/10.1063/1.3553644 (2011).

52. Avena-Koenigsberger, A., Misic, B. & Sporns, O. Communication dynamics in complex brain networks. Nature reviews. Neuroscience 19, 17–33, https://doi.org/10.1038/nrn.2017.149 (2017).

53. Harriger, L., van den Heuvel, M. P. & Sporns, O. Rich club organization of macaque cerebral cortex and its role in network communication. PloS one 7, e46497, https://doi.org/10.1371/journal.pone.0046497 (2012).

54. Fani, N. et al. White matter integrity in highly traumatized adults with and without post-traumatic stress disorder. Neuropsychopharmacology: official publication of the American College of Neuropsychopharmacology 37, 2740–2746, https://doi.org/10.1038/npp.2012.146 (2012).

55. Koenigsberg, H. W. et al. Functional MRI of visuospatial working memory in schizotypal personality disorder: a region-of-interest analysis. Psychological medicine 35, 1019–1030 (2005).

56. Zhang, J. et al. Neural, electrophysiological and anatomical basis of brain-network variability and its characteristic changes in mental disorders. Brain: a journal of neurology 139, 2307–2321, https://doi.org/10.1093/brain/aww143 (2016).

57. Xie, S. et al. Voxel-based detection of white matter abnormalities in mild Alzheimer disease. Neurology 66, 1845–1849, https://doi.org/10.1212/01.wnl.0000219625.77625.aa (2006).

58. Yao, Z. et al. Abnormal cortical networks in mild cognitive impairment and Alzheimer’s disease. PLoS computational biology 6, e1001006, https://doi.org/10.1371/journal.pcbi.1001006 (2010).

59. Zhao, X. et al. Disrupted small-world brain networks in moderate Alzheimer’s disease: a resting-state FMRI study. PloS one 7, e33540, https://doi.org/10.1371/journal.pone.0033540 (2012).

60. Hazlett, E. A. et al. Cortical gray and white matter volume in unmedicated schizotypal and schizophrenia patients. Schizophrenia research 101, 111–123, https://doi.org/10.1016/j.schres.2007.12.472 (2008).

61. Downhill, J. E. Jr. et al. Temporal lobe volume determined by magnetic resonance imaging in schizotypal personality disorder and schizophrenia. Schizophrenia research 48, 187–199 (2001).

62. Utevsky, A. V., Smith, D. V. & Huettel, S. A. Precuneus Is a Functional Core of the Default-Mode Network. The Journal of Neuroscience 34, 932–940, https://doi.org/10.1523/jneurosci.4227-13.2014 (2014).

63. Cavanna, A. E. & Trimble, M. R. The precuneus: a review of its functional anatomy and behavioural correlates. Brain: a journal of neurology 129, 564–583, https://doi.org/10.1093/brain/awl004 (2006).

64. Misic, B., Sporns, O. & McIntosh, A. R. Communication efficiency and congestion of signal traffic in large-scale brain networks. PLoS computational biology 10, e1003427, https://doi.org/10.1371/journal.pcbi.1003427 (2014).

65. Kaiser, M., Martin, R., Andras, P. & Young, M. P. Simulation of robustness against lesions of cortical networks. The European journal of neuroscience 25, 3185–3192, https://doi.org/10.1111/j.1460-9568.2007.05574.x (2007).

66. Bassett, D. S., Brown, J. A., Deshpande, V., Carlson, J. M. & Grafton, S. T. Conserved and variable architecture of human white matter connectivity. Neuroimage 54, 1262–1279, https://doi.org/10.1016/j.neuroimage.2010.09.006 (2011).

67. Cheng, H. et al. Characteristics and variability of structural networks derived from diffusion tensor imaging. Neuroimage 61, 1153–1164, https://doi.org/10.1016/j.neuroimage.2012.03.036 (2012).

68. de Reus, M. A. & van den Heuvel, M. P. The parcellation-based connectome: limitations and extensions. Neuroimage 80, 397–404, https://doi.org/10.1016/j.neuroimage.2013.03.053 (2013).

69. Lo, C. Y. et al. Diffusion tensor tractography reveals abnormal topological organization in structural cortical networks in Alzheimer’s disease. The Journal of neuroscience: the official journal of the Society for Neuroscience 30, 16876–16885, https://doi.org/10.1523/JNEUROSCI.4136-10.2010 (2010).

70. Marcus, D. S. et al. Human Connectome Project informatics: quality control, database services, and data visualization. Neuroimage 80, 202–219, https://doi.org/10.1016/j.neuroimage.2013.05.077 (2013).

71. Zijdenbos, A. P., Forghani, R. & Evans, A. C. Automatic “pipeline” analysis of 3-D MRI data for clinical trials: application to multiple sclerosis. IEEE transactions on medical imaging 21, 1280–1291, https://doi.org/10.1109/TMI.2002.806283 (2002).

72. Collins, D. L., Neelin, P., Peters, T. M. & Evans, A. C. Automatic 3D intersubject registration of MR volumetric data in standardized Talairach space. Journal of computer assisted tomography 18, 192–205 (1994).

73. Sled, J. G., Zijdenbos, A. P. & Evans, A. C. A nonparametric method for automatic correction of intensity nonuniformity in MRI data. IEEE transactions on medical imaging 17, 87–97, https://doi.org/10.1109/42.668698 (1998).

74. Mori, S., Crain, B. J., Chacko, V. P. & van Zijl, P. C. Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging. Annals of neurology 45, 265–269 (1999).

75. Kim, H. J. et al. Clinical effect of white matter network disruption related to amyloid and small vessel disease. Neurology 85, 63–70, https://doi.org/10.1212/WNL.0000000000001705 (2015).

76. Gong, G. et al. Age- and gender-related differences in the cortical anatomical network. The Journal of neuroscience: the official journal of the Society for Neuroscience 29, 15684–15693, https://doi.org/10.1523/JNEUROSCI.2308-09.2009 (2009).

77. Reijmer, Y. D., Freeze, W. M., Leemans, A., Biessels, G. J. & Utrecht Vascular Cognitive Impairment Study, Group. The effect of lacunar infarcts on white matter tract integrity. Stroke; a journal of cerebral circulation 44, 2019–2021, https://doi.org/10.1161/STROKEAHA.113.001321 (2013).

78. Shu, N. et al. Diffusion tensor tractography reveals disrupted topological efficiency in white matter structural networks in multiple sclerosis. Cerebral cortex 21, 2565–2577, https://doi.org/10.1093/cercor/bhr039 (2011).

79. Yang, J. J., Kwon, H. & Lee, J. M. Complementary Characteristics of Correlation Patterns in Morphometric Correlation Networks of Cortical Thickness, Surface Area, and Gray Matter Volume. Scientific reports 6, 26682, https://doi.org/10.1038/srep26682 (2016).

Acknowledgements

This work was supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (2016R1A2B3016609).

Author information

Authors

Contributions

H.K. and J.-M.L. wrote the main manuscript. H.K. performed the network and statistical analyses. Y.-H.C. conducted the DTI data processing.

Corresponding author

Correspondence to Jong-Min Lee.

Ethics declarations

Competing Interests

The authors declare no competing interests.

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

Kwon, H., Choi, YH. & Lee, JM. A Physarum Centrality Measure of the Human Brain Network. Sci Rep 9, 5907 (2019). https://doi.org/10.1038/s41598-019-42322-7

• Accepted:

• Published:

• DOI: https://doi.org/10.1038/s41598-019-42322-7