Abstract
The analysis of the network structure of the functional connectivity data constructed from fMRI images provides basic information about functions and features of the brain activity. We focus on the two features which are considered as relevant to the brain activity, the criticality and the constraint regarding energy consumptions. Within a wide variety of complex systems, the critical state occurs associated with a phase transition between distinct phases, random one and order one. Although the hypothesis that human brain activity is also in a state of criticality is supported by some experimental results, it still remains controversial. One issue is that experimental distributions exhibit deviations from the power law predicted by the criticality. Based on the assumption that constraints on brain from the biological costs cause these deviations, we derive a distribution model. The evaluation using the information criteria indicates an advantage of this model in fitting to experimental data compared to other representative distribution models, the truncated power law and the power law. Our findings also suggest that the mechanism underlying this model is closely related to the cost effective behavior in human brain with maximizing the network efficiency for the given network cost.
Introduction
Understanding the brain activity is one of most challenging problem which attracts interdisciplinary interests. Specifically, to understand how the brain processes information with the neuron activities, which underlies various brain functions including motion, perception and cognition, is one of fundamental problems [1–5]. In order to understand functions and features of the brain, it provides a useful approach to investigate network descriptions of the human brain. Advances in neuroimaging techniques have allowed us to obtain the functional and the structural network descriptions referred to as the connectome [6–26]. They are the functional connectivity measured by the temporal correlation in different regions which may reflect the brain activity [9–15] and the neuroanatomical connectivity such as their fiber tracts between distinct brain regions [16–18].
Regarding the brain activity, there is an argument that the criticality, which characterizes wide variety of complex systems [27, 28], is one of relevant features [29–39]. According to the criticality hypothesis, in a phase transition between distinct phases such as randomness and order, the critical state appears [27, 28]. Assuming that the neuronal dynamics operate at the state between the highly correlated synchronization state and the weakly correlated state leads the critical hypothesis of the brain activity [29–34]. Because no characteristic scale appears for the measured variable within a critical state, a single universal scaling function, the power law, will become dominant [27, 28]. Then the emergence of the power law gives an evidence of the criticality of a system. In general the network endowed with the power law degree distribution is called as the scale-free network, which can be observed within various networks including biological, sociological and technological ones [40, 41]. Compared to the random graph or the ordered ones, the scale-free network contains a relatively large number of hubs, highly connected nodes. Networks with the abundant existence of hubs have much advantage with respect to many aspects, such as function, performance, and robustness [40–46]. Then it is expected that the criticality causes high efficiency in processing of the brain [23–26].
Evidences supporting the hypothesis of the brain criticality covers the range from the individual neuron level to the whole-brain cortical level. At the neuronal level the cascade of events called as neuronal avalanche is known to be generated by the neuronal interactions spontaneously. The distribution of avalanche sizes observed in the shape of the power law suggests that neuronal interactions may also operate near a critical point [30, 37]. At the macro-scale, the emergence of the power-law scaling has been found also within the long-term spatiotemporal correlations in the brain. Spontaneous oscillations arising from correlated activity of a large number of neurons have been recorded with using the functional magnetic resonance imaging (fMRI), magnetoencephalography (MEG), and electroencephalogram (EEG) [29–34]. Also, besides the avalanche sizes, power law behavior can be observed with respect to various measurements, the macroscopic avalanche size [38] the cluster size of activated voxels [38], the intervals of phase-locking [32], and the degree [12].
However the argument for the criticality of the connectome is still controversial especially with respect to the degree distribution of the connectome [11, 16, 47–49]. In many cases applying the power law distribution to the experimental data, the deviation is not negligible. For example, the degree distribution appears in the truncated shape with the cut-off tail and the truncated power law is selected as the better fitting model instead of the power law [11, 16]. One possible assumption is that the truncated shape implies the existence of constraints limiting the number of connections. Within the realistic brain which is spatially limited in the brain volume, constraints from the biological costs, the metabolic costs such as oxygen or glucose consumptions, are required for the network forming and the neuron activities [50–53]. Then relevant statistical models of the brain would be given by those which reflect the features described as above, the criticality and the constrained network. Because one simple description of the network cost is the total number of the connections [10, 43], we introduce a distribution model, on which the constraint on the upper limit degree is imposed. Then based on these features of the brain activity, the criticality and the constraints on the energy consumption, we derive a model [54] and evaluate it numerically [55, 56] for the functional connectome data [9, 15].
Methods
Statistical features of brain activity and a distribution model
Brain activity and connectome
The brain consists of tens of billions of neurons, interactions of which maintain the brain functions. The neuronal interactions through a network of axons, synapses, and dendrites spontaneously generate spreading activities of firing propagations [30, 31, 37]. Through the long-scale cortical connectivity between specialized regions segmented on the cortex of the brain, these interactions of individual neurons induce the macro-scale brain activity [29, 32–36, 38, 39].
The neuroimaging technique permits mapping these macro-scale pathways in the brain noninvasively and extracting functional networks connectivity between brain sites [29, 32–36, 38, 39]. With using devices such as fMRI, which can assess the blood oxygenation level dependent (BOLD) intensity, the correlation coefficient for the time series data measures the functional connectivity [9–15, 32–34, 36, 38, 39]. On the other hand, the anatomical connections between cortical regions can be determined by the devices such as the diffusion spectrum imaging (DSI), which allows to depict the cortical long-range network in the human cerebral cortex [17, 18]. These functional and structural connectome have the close relation, especially in the restring-state functional connectivity, which reflects structural connectivity [19–22]
Network structure and measurements
The strength of the connection between nodes provides a basic measurement, which can be used in analyzing the network structures [7, 13, 26]. Within the network analysis, the connection strength between the two nodes, the weight wij, describes the network structure with the connectivity matrix, the (i, j) matrix cell of which stores the weight wij. For the functional connectome, the weight, wij, is evaluated by the correlation coefficient, where each node, i or j, corresponds to the single region segmented on the brain, and it is usually given with symmetric elements wij = wji [10, 11, 13, 26].
Another description of the network, which is used frequently in the network analysis, is the topological one defined with the adjacency matrix [7, 8, 13, 22, 25, 26]. In this matrix, each element aij is assigned the binarized value, 0 or 1, according to the absence or the presence of the connection between nodes i and j. This topological description is usually contrasted from the weighted network with the threshold value. Introducing the threshold rc for the connection weight wij, the adjacency matrix takes aij = 1 for |wij| > rc and aij = 0 otherwise.
In general, the complex system shows some significant statistical features compared to those such as the random ones or the regular ones. The small-world and the power law distributions are examples of those features, which can be observed commonly in various types of complex systems [40, 42]. The network endowed with the power law degree distribution is called as the scale-free network [40]. Within the scale-free network due to the heavy tail of its distribution shape, the network hub, to which relatively large number of links are connected, appears with high frequency. The existences of the hub provides advantages for the scale-free network regarding their functions such as robustness and efficiency [40–45].
Constraints on the brain activity
Despite of the evidences supporting the brain criticality, experimental degree distributions exhibit deviations from the power law [11, 16, 47–49]. In the analysis of the connectome, one common shape is a power law with the cut-off tail, to which an exponentially truncated power law gives a better fit than the power law [11, 16]. On the other hand, if we refer to studies of general complex networks, we find that simulation based analyses suggests that the power law decay is induced by some factors such as the cost of long-range connections [53] or an upper limit on the number of connections [46]. Then the decay from the power law implies the existence of some constraints imposed on the brain dynamics [20].
Since neurons and their connections are spatially limited in the brain volume, it is natural to assume that constraints from the biological costs are required to network forming and their activities [18, 50–52]. It is biological cost consuming with oxygen or glucose consumptions to maintain the activity of brain and also the upper limit of the metabolic costs also affects the network architecture of the brain [50, 51]. Because these biological costs are high for hubs [18], the constraint on the energy consumption would be one of key factors which determine the efficiency of the brain network.
Model description
Let us consider the statistical model endowed with two features, the criticality and the energy constraint, the relevant features of the brain activity. Reflecting the fact that the constraint is imposed, we require our distribution model to satisfy the condition that the variable is restricted to the finite range. In general cases, when we adapt the power law to the variable which has restricted regions, deviations from a unique scaling exponent are observed due to these restrictions. In order to avoid such deviations, one general approach is taken with splitting into two or three regions and adapting the power law with a different scaling exponent to each region [57, 58]. For the connectome data, the truncated power law, the modified representation of the power law, is usually taken [11, 16]. On the other hand, our model of the restricted power law requires that the unique law, the criticality, rules the behavior in the whole range.
If we denote the variable as x, it is assumed to take its values in the finite range x ∈ [xmin, xmax]. Another assumption of the criticality requires that the distribution is determined independent to the details of the system. Then this system is scale invariant and the distribution P(x) behaves as
(1) |
with a scaling constant γ, where, in accordance with the finite range, the variable can be written as
(2) |
Compared to the usual scaling exponent expression at the critical point, the second expression of Eq (2), , is added to the candidate set. In this paper we take the following expression as the representation of the distribution, which is given by
(3) |
with the fixed constants, xmax and the scaling γ. Applying the normalization condition, , it is given in the normalized expression
(4) |
including the fixed constants, xmin, xmax, and γ [54].
Statistical methods
Distribution models: Power law and truncated power law
There is a consensus that the network structure of the functional connectome is significant and non-trivial compared to the random network and the regular one. The scale-free model based on the power law distribution is an attractive model for the brain connectome. However there are some arguments that the truncated power law has the numerical advantage based on information criteria such as Akaike’s information criterion (AIC) [11, 32, 55, 56].
Then we compare our model to two representative distribution models, the truncated power law and the power law. The exponentially truncated power law is described as
(5) |
where α is a constant exponent and xc is the truncation value, the cut-off [11]. On the other hand, the power law is expressed as
(6) |
with a scaling exponent γ.
For each model of P(x), fitting is given by the maximum likelihood method and the set of parameter values is determined accordingly. If we denote the observations as x1, …xN and the parameters as θ1, …θK, the performance of the prediction is quantified by the likelihood function
(7) |
and maximizing determines the set of the parameter values of the maximum likelihood, .
Model selection
For the comparison of the candidate models, we use AIC, which is estimated as
(8) |
where is the maximized likelihood function defined as Eq (7) and K is the number of parameters in this model. The final term, 2K(K + 1)/(N − K − 1), is called as the correction term, a correction for finite sample size N. This term converges to 0 for N → ∞, but it is not negligible for the small N. According to this criterion, the best fitting model has the smallest AIC within the candidates [55, 56].
In the following calculations we use the R and its packages (http://cran.r-project.org/). Estimation for the power law distribution is given with the expression
(9) |
varying according to xmin, if the minimum value of the variable is not 1, xmin ≠ 1 [41]. The maximum likelihood and the corresponding AIC of the truncated power law is estimated with using the R-package brainwaver (http://cran.r-project.org/web/packages/brainwaver) [11]. The AIC estimation for our model is given by the same method adapted the expression, Eq (4). In this calculation, we estimate the parameter set with using the non-liner minimalizing function of R, where xmax is taken from max[x1, …xN] < xmax. While the normalization constant is calculated approximately with substituting xmin = min[x1, …xN].
Functional connectome dataset
Using the datasets of the functional connectome of “1000 connectome project” [9], we analyze the network structure of the functional connectome constructed from fMRI. This project collects the data obtained by imaging the brain during rest with Resting-state functional MRI (R-fMRI). They reveal that connectome datasets share a common architecture, while individual differences can be observed [9]. Some processed datasets of the connectivity matrix are directly available at the UCLA Multimodal Connectivity Database [15] from the web page (http://umcd.humanconnectomeproject.org/), which contains 986 connectivity matrix files of 1000 connectome project. Each matrix data has 177 × 177 elements (wij), which correspond to the connection weights between 177 brain regions.
In the following analysis of the network structure, we evaluate the connection strength of each node with two different variables, the degree ki and the node strength si. These two variables are representative in describing the connection strength of each node, where the degree is used for the topological network description and the node strength gives the corresponding representation of the weighted ones. As we noted in the above, introducing the threshold rc for the connection weight wij, we measure the degree ki with counting the number of elements |wij| > rc [12, 26]. The corresponding value of the node strength is given by si = ∑i ≠ j|wij|, the elements in which satisfy the same condition |wij| > rc.
Results
Basic statistics of connectivity datasets
At first, we evaluate the distribution of the connectivity weight with varying the threshold values, rc. Fig 1A indicates the ratio of the number of weights which exceed this value rc. In the graph B, we plot the average values of the node strength, which is the total sum of |wij| > rc for each i. Because it is considered that the connectivity matrix of each individual has much variety, we calculate the average of each connectivity matrix at first and then take the average and the standard deviation between whole datasets. In the graph B, we found that the standard deviation values for the node strength exhibit large. Then we asses each connectivity matrix separately and then take averages in the following analysis, instead of integrating whole datasets before assessment.
Topological network structure
The network structure of the given matrix depends on the threshold value rc which is applied to each connectivity weight wij. For the threshold at rc = 0, the topological structure becomes trivial with an almost fully connected network. For lower threshold values, it is considered that the network graph is dense and the noises and the artifacts are not negligible [15, 26]. On the other hand, the fragmented network is obtained for higher threhold values with disconnected components and isolated nodes. Then the appropriate threshold, which reflects the network structure correctly, is given in the intermediate range [15, 26].
We measure the size of the largest connected components in the network (Fig 2) with using R-package igraph [45]. The discontinuous profile of this value indicates that the phase transition occurs around rc ∼ 0.6. At this point, the network changes its state from the connected one to the fragmented one as we expect. Then the relevant range of the threshold is estimated as rc ≤ 0.6. Though the lower limit cannot be specified only with this graph.
Clustering coefficient and minimum path length
In order to assess the network structure, we evaluate the clustering coefficient C and the average of the minimum path length <L>, basic measurements for the complex network. Under the topological network description, the clustering coefficient C equivalently called as transitivity, measures the probability that the adjacent vertices of a vertex are connected [42]. On the other hand the minimum path length for the i and j nodes, Lij, is the minimum number of edges that must be traversed between regions i and j [10, 42, 43]. These basic quantities are frequently used in order to characterize the complex network. For example, the small-world network, one of the typical complex networks, indicates a small average minimum path length and a large clustering coefficient [42]. It is considered that the small-world architecture is relevant to understand the function of the brain [20]. In Fig 3 we measure the average of the minimum path length and the clustering coefficient with R-package igraph [45].
In Fig 3A, the discontinuous change is observed around rc ∼ 0.5, which reflects the network fragmentation into the disconnected components (Fig 2). On the other hand, the profile of the clustering coefficient (Fig 3B) implies that a stable phase appears in the intermediate range, where gradual changes can be recognized. The profile of ΔC (Fig 3C) specifies this intermediate region as 0.3 ≤ rc ≤ 0.6. In this stable region, the network preserves its characteristics with relatively small minimum path lengths and large clustering coefficients, the features which characterizes the small-world network.
Referred to the studies in [15, 26], sparse graphs with ≤ ∼ 25% of edges connected can be considered to have higher signal to noise ratio. In our estimation given in Fig 1A, this ratio corresponds to the point rc = 0.3 with 24.1% of connected edges. It agrees to Fig 3C, in which we can separate the phases around this point. Then the lower threshold values for rc < 0.3, the network is considered to be almost full of connected edges indistinguishable from noise.
Network efficiency
We also assess the cost performance to the efficiency as the indicator of the effectiveness of the brain. We measure the global network efficiency, which is defined as , where Lij is the minimum path length [43]. According to the decreases of the length Lij, the network efficiency for the information transmission is increased. With using the efficiency E, one expression of the effectiveness is given as the network efficiency per the network cost, E/Cost. We evaluate the network cost with the total number of the connections Cost = (∑i ≠ j aij)/2, because the number of the connections is a simple expression of the cost [10, 43].
We show the global network efficiency E and the network cost Cost in Fig 4A, where Cost is normalized as Cost/Max(Cost). As shown in Fig 4B, the network efficiency per cost takes its peaks around rc = 0.5 ∼ 0.6. This position coincides with the critical point observed in the above figures (Figs 2 and 3). It indicate that this peak appears accompanied with the phase transition at the critical point, which is caused by the network fragmentation induced by increasing of rc (Fig 2).
Summarizing the above analyses of the network structure, the relevant region of the threshold is specified into the range 0.3 ≤ rc ≤ 0.6. In this region, the network structures preserves features of the small-world architecture and the network efficiency per cost indicates high performance. Also there exists a phase transition within this range around rc = 0.5 ∼ 0.6 from the connected network to the fragmented one. Under this critical point, the intermediate state exists across 0.3 ≤ rc ≤ 0.6, in which the noise will increase with descending rc. It reaches to the lower threshold range rc ≤ 0.2, where nodes are almost fully connected and networks contain much noise. Then, in the following analysis, we focus on the intermediate range 0.3 ≤ rc ≤ 0.6.
Model comparison
For the datasets of the connectivity matrix of the functional connectome, we assess the quality of our model as the distribution model of the degree and the node strength. We compare our model described as Eq (3) to the truncated power law and the power law, based on the AIC criterion. For the distributions constructed from each connectivity matrix with taking the threshold rc, each model is fitted by the maximum likelihood method, Eq (7), and corresponding AIC values, Eq (8), determine the best fitting model. The selection ratio for each model is obtained by dividing the number of datasets which select the corresponding model by the total number of the datasets, 986. Also the averages of AIC values allow the direct comparison under this criterion.
At fist we adapt our model to the degree distribution k, comparing to the models, the truncated power law and the power law. The selection ratio for each model is shown in Fig 5A and AIC differences from the minimum AIC model is shown in the panel B. In the result shown in Fig 5A, we can recognize three phases according to the threshold value rc. For the higher threshold with rc = 0.7, 87% of datasets are judged as the power law distribution. On the other hand, at the lower threshold rc = 0.2, 83% data sets are best fitted by the truncated power law. While in the intermediate values, our model shows the highest selection ratio compared to these two models.
In order to confirm this tendency, we show ΔAIC, the differences from the minimum AIC value within the three models in Fig 5B. In this evaluation, the 0 value indicates that the corresponding model is the best fitting one. This result agrees to Fig 5A, where the best selected model has the minimum average AIC and three different phases can be recognized again. In addition, compared to the truncated power law and the power law, we can find that our model is relatively robust with preserving small differences from the minimum AIC model across this rc range.
In Fig 5C and 5D, we show the results with the node strength for the same datasets. Compared to the upper panel, the results with the degree k in Fig 5A and 5B, the numerical differences are small. Then we can recognize the same tendency that there appear three phases across the threshold range. Then the network descriptions in topological and weighted graphs are substantially the same.
An example of model fitting is depicted in Fig 6, where the predicted curves of these three models for a single dataset are plotted. At the lower threshold at rc = 0.3, the best fitting model is given by the truncated power law. While the example of the power law fitting is given at the higher threshold rc = 0.7. With increasing the threshold value, the distribution plot is gradually close to straight line which indicates the power law. Yet differences from the experimental data are still large in the both cases. Compared to these two cases, our model shows a good fitting to the intermediate state at rc = 0.5.
Data sampling and noise reduction
As shown in Fig 5, our model is dominant as the distribution model of the degree and the node strength within the target range of 0.3 ≤ rc ≤ 0.6. The power law is excluded from the candidate models, because it is effective only in the range of the higher threshold values, out of our target range. However the numerical differences from the truncated power law decrease from the peak at rc = 0.5 to the lower threshold region, rc ∼ 0.3. It is considered that this is caused by the noise, which is not negligible for the lower threshold values. In order to clarify the difference of these two models, we reduce the noise with sampling the data, another noise reduction method besides taking the threshold.
We take a simple method, in which we extract n data points from the node strength raw data according to the cumulative distribution. At first we order the N point raw data set, s1, …, sN, into a sequence s(1), …s(N) according to its absolute value, so as to satisfy s(i) ≥ s(j) if i > j. Then we extract s(i′) data points, where i′ is taken with rounding
(10) |
for i = 1, …n with the fixed step d = N/(n + 1). For example at the case of n = 10, it corresponds to extracting s(i′) data at Pc(s) = 0.05, 0.15, …, 0.95, with Pc(s), the cumulative distribution of s.
For the sampling data with n = 50, 100, we obtain the selection ratio in Fig 7A. Compared to the raw data, the selection ratio of our model increases with decreasing the number of the sampling data. This tendency is robust across the threshold range rc ≤ 0.4.
We can confirm this result with the difference of the truncated power law AIC from that of our model, in Fig 7B. The positive value of this difference indicates that our model is suitable to describe the distribution. In addition, we show the fitting curves in Fig 8, where the results for the sampling number of 50 and 100 are compared to that for the original raw data at rc = 0.3. It shows that the performance of the fitting is improved in accordance with the noise reduction level. This agrees to the result, Fig 5, in which the selection ratios of our model are increased by the noise reduction with increasing the threshold in the target range of 0.3 ≤ rc ≤ 0.6. Thus we can confirm that the distribution converges to our model with reducing the noise. Conversely the distribution, which obeys our model at the critical point rc = 0.5 ∼ 0.6, decays with increasing noise.
Network cost and stability
We consider the condition regarding the energy consumption, the constraint required in our model. For this aim, we evaluate the expected cost of our model and the truncated power law. We provide simulation results for the network cost, in which predictions are made following these two models. Then these estimates clarify the difference between these two models.
At first the profile of our model is depicted compared to that of the truncated power law on Fig 9A. We simulate node strength values from the cumulative distribution Pc(s) according to the parameter sets estimated for rc = 0.4 data in Fig 5C and 5D. In these profiles, differences are relatively small except for their tails. For the region of Pc(s) > 0.1, the profiles are similar and then about 90% of whole data is expected to have small differences in this example. On the other hand, their differences become significant in their tails. These deviations are caused by the xmax term in Eq (3), the maximum condition introduced to our model, which works to suppress the divergence and induce the condensation near the maximum value. While the tail of the truncated power law shows gradual changes compared to our model and has no explicit upper limit.
As we have mentioned, the total number of connections or the total strength is one indicator of the network cost [10, 43]. We simulate the node strength averages < s > and show the differences from the experimental data in Fig 9B. In this graph, simulation of our model results in a stable and accurate prediction to the experimental data, compared to the case of the truncated power law. These differences are explained by those of the profiles prominent in their tails Fig 9A.
Also the simulations of the truncated power law show large deviations especially for lower threshold values. Although under the criterion of AIC, the numerical difference between these models are small especially in the lower threshold range. This result implies another advantage of our model that it shows the good agreement regarding the average strength < s > with avoiding the divergence.
Besides the numerical advantages of AIC, this result is also relevant for the brain activity model. Under the constraint that the strict condition of the energy consumption is required, the stability of the network cost indicated by this simulation has its importance to maintain the brain activity. Because the brain is an adapting system, which fluctuates constantly in response to varying environments.
Discussion
Distribution model and numerical evaluation
We have analyzed the network structure of the functional connectome with using the connectivity matrix constructed from the fMRI datasets. We have considered the issue that deviations are observed in the experimental data from the power law, the distribution shape predicted from the criticality. We evaluate numerically and compare the three models, the power law, the exponentially truncated power law, and our model. For these models, the numerical evaluation based on the information criteria indicates that our model has a numerical advantage as a distribution model compared to the power law and the truncated power law. Because our model is introduced in order to apply the power law to the distribution, the variable of which is restricted to the finite range due to the constraint. This result suggests that the experimental deviation from the power law is caused by the energy constraint imposed on the brain activity.
Analysis method and threshold
In our analyses the degree distribution is used as a basic information to characterize the network structure. While the connectivity matrix contains the noise and the artifacts and, then, the noise reduction procedures are required, in order to depict the network structure accurately. In usual analyses, these factors are removed by applying the threshold value, in which connections with the small connectivity weights are removed (Fig 1) and the network is constructed by the residual connections. Thus our analyses of the network structure have been examined across a range of the threshold with varying its value.
It is expected that varying the threshold produces three different phases. The first one with the lower threshold gives the network which is almost fully connected and contains much noise. On the other hand, for higher threshold values, the network becomes to be fragmented with less connections and disconnected components are dominant (Fig 2). Then the appropriate network description for the brain functional connectome would be obtained in the intermediate state between these two phases.
Numerical validation of the model
In applying the model to experimental data, we take the power law as the candidate of the distribution model, based on the hypothesis of the brain criticality. However the straightforward adaptation of the power law distribution causes wide deviations from the experimental data (Fig 6) and modifications are required for the original expression of the power law. One such modification is given by the truncated power law with the exponential decay, which is given in Eq (5). We also take another one given by our model, Eq (3), which is obtained by restricting the variable range.
With the maximum likelihood fitting and the numerical evaluation based on AIC, a information criteria, we evaluated the fitting performance of each candidate model. Our model is selected as the best fitting model in the intermediate region of the threshold (Fig 5). In the higher threshold range, the distribution allows the fitting of the simple power law. However the fragmented networks with disconnected components does not reflect the basic brain properties such as integrated information processes. Then the higher range is eliminated. In the lower threshold region, further analysis shows that this model decays with increasing of noises and the truncated power law becomes to be dominant due to these noises (Figs 7 and 8). This is confirmed directly by Fig 7, in which the selection ratio of our model is raised by reducing the noises with sampling the data. In addition, compared to the truncated power law, our model has an advantage that it contributes the stability regarding the network cost (Fig 9).
Therefore our model would be selected as the relevant distribution model of the network structure in the functional connectome. In addition these results tell us that the major factor which characterizes the shape of the degree distribution is the restricted variable range. More specifically, it is suggested that the upper limit of the number of connections, which would be required from the biological constraint, deforms the distribution shape and causes the deviation from the power law.
Criticality and energy constraints
We introduced our model, based on the two hypotheses regarding the brain features, the criticality and the constraint on the biological energy consumptions. We examine the validity of them and discuss how these features affect the network structure.
Criticality
Despite the numerical accuracy of our model, the power law based model cannot be related directly to the criticality. Because we can find examples of non-critical systems which can generate the power law [32, 49]. Then we will discuss the evidence that our model reflects the criticality of the brain.
In Fig 2, the profile of the largest component size indicates that the network transits from the connected network to the fragmented one. At this point, the network structure also change its characteristics, which are described by the network quantities, the minimum path length and the clustering coefficient (Fig 3). The discontinuous changes of them around the same point imply the occurrence of the phase transition at this point.
On the other hand, the selection ratio of our model takes its maximum peak at this point and the distribution numerically converges to our model at the same point as we have discussed (Fig 5). They suggest that our distribution model is closely related to the phase transition of the network structure around this critical point. Then these results supports the proposition that our model, which is based on the assumption of the criticality, consistently reflects the critical state of the brain. Because the number of the connections is one indicator of the network energy cost [10, 43], this critical phase would emerge according to changes of the energy state of the brain.
Energy constraints
Another assumption we used to derive our expression Eq (3) is the constraint regarding the energy consumption. Under this constraint, it can be expected that the brain activity is imposed to reduce the communication cost. While this constraint works as limiting the number of connections in the network, excess limitation will cause the isolation of the disconnected components and disrupt the integrated communication in the brain. Then, there would exist a critical point, at which the network consists of the minimum connections sufficient to preserve the efficient communication.
As shown in Figs 3 and 4, increasing of the disconnected components causes the increasing of the minimum path length (Fig 3) and it decreases the network efficiency (Fig 4A). On the other hand, the efficiency and the cost have different decreasing ratios (Fig 4A). If we estimate the efficiency per cost, the network efficiency E divided by the cost Cost (Fig 4B), then there exists a trade-off point, at which E/Cost takes its maximum value and the efficiency and the cost are balanced. As we have expected, this point coincides to the critical point, we have specified in above. Then it is suggested that the network structure of the brain is optimized with respect to its efficiency under the constraint of the energy consumption.
In this mechanism, the criticality would contribute to this feature, because the power law allows the abundant existence of the network hub. Due to these hubs, the loss of the network efficiency with losing the connections is expected to be suppressed at relatively low level compared to the cost reduction. Then it results in the emergence of the critical point, at which E/Cost has its maximum value. According to our results, the conditions, the criticality and the energy constraint, have essential roles in realizing the cost effective network structure in the brain.
Concluding remarks
In summarizing the discussion above, our results support the assumption that the economical trade-off between the network cost minimization and the loss of the network efficiency is realized in the brain [50]. The mechanism underlying the network structure in the brain, which is suggested by our results, can be described as follows. At first, due to the energy constraint on the brain, the total number of links and the strength of the connectivity between regions are restricted. On the other hand, the network is required to maintain connections sufficient to preserve the integrated communication between regions. Then the brain operates in the critical state between the connected network and the fragmented one. Around this state, the network efficiency can be preserved at relatively high level compared to the cost reduction, because the power law in the critical state allows the abundant existence of the network hub. Thus the brain achieves the cost effective network structure with reducing the costs.
Acknowledgments
The author is very grateful to the editor and reviewers of PLOS journal for fruitful comments on the previous version of this manuscript.
Data Availability
All relevant data are within the paper.
Funding Statement
The author received no specific funding for this work.
References
- 1. Linsker R (1988) Self-organization in a perceptual network Computer 21:105–117. 10.1109/2.36 [DOI] [Google Scholar]
- 2. Gray CM, Konig P, Engel AK, Singer W (1989) Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties Nature 338: 334–337. 10.1038/338334a0 [DOI] [PubMed] [Google Scholar]
- 3. Sporns O (2002) Network Analysis, Complexity, and Brain Function Complexity 8: 56–60 10.1002/cplx.10047 [DOI] [Google Scholar]
- 4. Womelsdorf T, Schoffelen JM, Oostenveld R, Singer W, Desimone R, et al. (2007) Modulation of neuronal interactions through neuronal synchronization Science 316: 1578–1579. 10.1126/science.1139597 [DOI] [PubMed] [Google Scholar]
- 5. Friston KJ (2010) The free-energy principle: a unified brain theory? Nature Reviews Neuroscience 11:127–38. 10.1038/nrn2787 [DOI] [PubMed] [Google Scholar]
- 6. Sporns O, Tononi G, Kotter R (2005) The Human Connectome: A Structural Description of the Human Brain PLoS Comput Biol 1(4): e42 10.1371/journal.pcbi.0010042 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7. Bullmore ET, Bassett DS (2010) Brain Graphs: Graphical Models of the Human Brain Connectome Annu Rev Clin Psychol 7:113–140. 10.1146/annurev-clinpsy-040510-143934 [DOI] [PubMed] [Google Scholar]
- 8. Friston KJ (2011) Functional and Effective Connectivity: A Review Brain connectivity 1:13–36. 10.1089/brain.2011.0008 [DOI] [PubMed] [Google Scholar]
- 9. Biswal BB, Mennes M, Zuo X-N, Gohel S, Kelly C, et al. (2010) Toward discovery science of human brain function. Proceedings of the National Academy of Sciences 107: 4734–4739. 10.1073/pnas.0911855107 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10. Achard S, Bullmore E (2006) Efficiency and cost of economical brain functional networks. PLoS Comp Biol 3: e17 10.1371/journal.pcbi.0030017 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11. Achard S, Salvador R, Whitcher B, Suckling J, Bullmore E (2006) A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs J Neurosci 26: 63–72 10.1523/JNEUROSCI.3874-05.2006 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12. Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scale-free brain functional networks Phys. Rev. Lett. 94:018102 10.1103/PhysRevLett.94.018102 [DOI] [PubMed] [Google Scholar]
- 13. Liu Y, Liang M, Zhou Y, He Y, Hao Y, et al. (2008) Disrupted small-world networks in schizophrenia. Brain 131:945–961. 10.1093/brain/awn018 [DOI] [PubMed] [Google Scholar]
- 14. Salvador R, Suckling J, Coleman MR, Pickard JD, Menon D, et al. (2005) Neurophysiological architecture of functional magnetic resonance images of human brain. Cereb Cortex 15:1332–1342. 10.1093/cercor/bhi016 [DOI] [PubMed] [Google Scholar]
- 15. Brown JA, Rudie JD, Bandrowski A, Van Horn JD, Bookheimer SY (2012) The UCLA multimodal connectivity database: a web-based platform for brain connectivity matrix sharing and analysis. Front Neuroinform 6 10.3389/fninf.2012.00028 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16. Gong G, He Y, Concha L, Lebel C, Gross DW, et al. (2009) Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex 19:524–536. 10.1093/cercor/bhn102 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17. Hagmann P, Kurant M, Gigandet X, Thiran P, Wedeen VJ, et al. (2007) Mapping human whole-brain structural networks with diffusion MRI. PLoS One 2:e597 10.1371/journal.pone.0000597 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18. Hagmann P, Cammoun L, Gigandet X, Meuli R, Honey CJ, et al. (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6:e159 10.1371/journal.pbio.0060159 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19. Greicius MD, Supekar K, Menon V, Dougherty RF (2009) Restingstate functional connectivity reflects structural connectivity in the default mode network. Cereb Cortex 19:72–78. 10.1093/cercor/bhn059 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20. Bassett DS, Bullmore ET (2006) Small world brain networks. Neuroscientist 12: 512–523. 10.1177/1073858406293182 [DOI] [PubMed] [Google Scholar]
- 21. Honey CJ, Sporns O, Cammoun L, Gigandet X, Thiran JP, et al. (2009) Predicting human resting-state functional connectivity from structural connectivity. Proc Natl Acad Sci U S A. 106:2035–2040 10.1073/pnas.0811168106 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22. Honey CJ, Thivierge JP, Sporns O (2010) Can structure predict function in the human brain? NeuroImage 52:766–776 10.1016/j.neuroimage.2010.01.071 [DOI] [PubMed] [Google Scholar]
- 23. van den Heuvel MP, Sporns O (2011) Rich-club organization of the human connectome. J Neurosci 31: 15775–15786. 10.1523/JNEUROSCI.3539-11.2011 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 24. van den Heuvel MP, Stam CJ, Boersma M, Hulshoff Pol HE (2008) Smallworld and scale-free organization of voxel based resting-state functional connectivity in the human brain. Neuroimage 43:528–539. 10.1016/j.neuroimage.2008.08.010 [DOI] [PubMed] [Google Scholar]
- 25. Zuo XN, Ehmke R, Mennes M, Imperati D, Castellanos FX, et al. (2012) Network Centrality in the Human Functional Connectome. Cereb Cortex 22:1862–1875. 10.1093/cercor/bhr269 [DOI] [PubMed] [Google Scholar]
- 26. Alexander-Bloch AF, Gogtay N, Meunier D, Birn R, Clasen L, et al. (2010) Disrupted modularity and local connectivity of brain functional networks in childhood-onset schizophrenia. Front Syst Neurosci 4:147 10.3389/fnsys.2010.00147 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27. Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality: An explanation of 1/f noise. Physcial Review Letters 59: 381–384. 10.1103/PhysRevLett.59.381 [DOI] [PubMed] [Google Scholar]
- 28. Bak P, Tang C, Wiesenfeld K (1988) Self-organized criticality Physical Review A 38: 364–374. 10.1103/PhysRevA.38.364 [DOI] [PubMed] [Google Scholar]
- 29. Linkenkaer-Hansen K, Nikouline VV, Palva JM, Ilmoniemi RJ (2001) Long-range temporal correlations and scaling behavior in human brain oscillations. J Neurosci 21: 1370–1377. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30. Beggs JM, Plenz D (2003) Neuronal avalanches in neocortical circuits. J Neurosci 23: 11167–11177. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31. Beggs JM (2008) The criticality hypothesis: how local cortical networks might optimize information processing. Philos Transact A Math Phys Eng Sci 366: 329–343. 10.1098/rsta.2007.2092 [DOI] [PubMed] [Google Scholar]
- 32. Kitzbichler MG, Smith ML, Christensen SR, Bullmore E (2009) Broadband criticality of human brain network synchronization. PLoS Comput Biol 5: e1000314 10.1371/journal.pcbi.1000314 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 33. Freyer F, Aquino K, Robinson PA, Ritter P, Breakspear M (2009) Bistability and Non-Gaussian Fluctuations in Spontaneous Cortical Activity. Journal of Neuroscience 29: 8512 10.1523/JNEUROSCI.0754-09.2009 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34. Chialvo DR (2010) Emergent complex neural dynamics. Nat Phys 6(10):744–750. 10.1038/nphys1803 [DOI] [Google Scholar]
- 35. Stam CJ, de Bruin EA (2004) Scale-free dynamics of global functional connectivity in the human brain. Hum Brain Mapp 22:97–109. 10.1002/hbm.20016 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 36. Expert P, Lambiotte R, Chialvo DR, Christensen K, Jensen HJ, et al. (2011) Self-similar correlation function in brain resting-state functional magnetic resonance imaging. J R Soc Interface 8:472–479. 10.1098/rsif.2010.0416 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37. Friedman N, Ito S, Brinkman BAW, Shimono M, DeVille REL, et al. (2012) Universal Critical Dynamics in High Resolution Neuronal Avalanche Data. Phys Rev Lett 108: 208102 10.1103/PhysRevLett.108.208102 [DOI] [PubMed] [Google Scholar]
- 38. Tagliazucchi E, Balenzuela P, Fraiman D, Chialvo DR (2012) Criticality in large-scale brain fMRI dynamics unveiled by a novel point process analysis. Front Physiol 3:15 10.3389/fphys.2012.00015 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39. Haimovici A, Tagliazucchi E, Balenzuela P, Chialvo DR (2013) Brain organization into resting state networks emerges at criticality on a model of the human connectome. Phys Rev Lett 110(17):178101 10.1103/PhysRevLett.110.178101 [DOI] [PubMed] [Google Scholar]
- 40. Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286: 509 10.1126/science.286.5439.509 [DOI] [PubMed] [Google Scholar]
- 41. Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. SIAM Review 51: 661–703. 10.1137/070710111 [DOI] [Google Scholar]
- 42. Watts D, Strogatz S (1998) Collective dynamics of’small-world’ networks. Nature 393: 440–442. 10.1038/30918 [DOI] [PubMed] [Google Scholar]
- 43. Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87:198701 10.1103/PhysRevLett.87.198701 [DOI] [PubMed] [Google Scholar]
- 44. Albert R, Jeong H, Barabasi A (2000) Error and attack tolerance of complex networks. Nature 406,378–382 10.1038/35019019 [DOI] [PubMed] [Google Scholar]
- 45. Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci USA 101: 3747–3752. 10.1073/pnas.0400087101 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 46. Albert R, Barabasi A-L (2000) Topology of Evolving Networks: Local Events and Universality. Phys Rev Lett 85: 5234–5237. 10.1103/PhysRevLett.85.5234 [DOI] [PubMed] [Google Scholar]
- 47. Bedard C, Kroger H, Destexhe A (2006) Does the 1/f frequency scaling of brain signals reflect self-organized critical states? Phys Rev Lett 97: 118102 1–4. 10.1103/PhysRevLett.97.118102 [DOI] [PubMed] [Google Scholar]
- 48. Touboul J, Destexhe A (2010) Can Power-Law Scaling and Neuronal Avalanches Arise from Stochastic Dynamics? PLoS ONE 5: e8982 10.1371/journal.pone.0008982 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49. Beggs JM, Timme N (2012) Being critical of criticality in the brain. Front Physiol. 3: 163 10.3389/fphys.2012.00163 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 50. Bullmore E, Sporns O (2012) The economy of brain network organization. Nat Rev Neurosci 13: 336–349. [DOI] [PubMed] [Google Scholar]
- 51. Niven JE, Laughlin SB (2008) Energy limitation as a selective pressure on the evolution of sensory systems. J Exp Biol 211:1792–1804 10.1242/jeb.017574 [DOI] [PubMed] [Google Scholar]
- 52. Attwell D, Laughlin SB (2001) An energy budget for signaling in the grey matter of the brain. J Cereb Blood Flow Metab 21:1133–1145. 10.1097/00004647-200110000-00001 [DOI] [PubMed] [Google Scholar]
- 53. Xulvi-Brunet R, Sokolov I (2002) Evolving networks with disadvantaged long-range connections. Physical Review E 66: 026118 10.1103/PhysRevE.66.026118 [DOI] [PubMed] [Google Scholar]
- 54. Takagi K (2010) Scale free distribution in an analytical approach. Physica A 389:2143–2146. 10.1016/j.physa.2010.01.034 [DOI] [Google Scholar]
- 55.Akaike H (1973) Information theory and an extension of the maximum likelihood principle. Second international symposium on inference theory (Tsahkadsor, 1971). pp. 267–281.
- 56. Burnham KP, Anderson DR (2004) Multimodel inference: Understanding AIC and BIC in model selection. Sociological Methods and Research 33: 261–304. 10.1177/0049124104268644 [DOI] [Google Scholar]
- 57. Noever DA, 1993. Himalayan sandpiles Phys. Rev. E 47, 724 10.1103/PhysRevE.47.724 [DOI] [PubMed] [Google Scholar]
- 58. Ricotta C, Arianoutsou M, Diaz-Delgado R, Duguy B, Lloret F, et al. 2001. Self-organized criticality of wildfires ecologically revisited Ecol. Modell. 141, 307–311. 10.1016/S0304-3800(01)00272-1 [DOI] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
All relevant data are within the paper.