Abstract
Although brain functionality is often remarkably robust to lesions and other insults, it may be fragile when these take place in specific locations. Previous attempts to quantify robustness and fragility sought to understand how the functional connectivity of brain networks is affected by structural changes, using either modelbased predictions or empirical studies of the effects of lesions. We advance a geometric viewpoint relying on a notion of network curvature, the socalled OllivierRicci curvature. This approach has been proposed to assess financial market robustness and to differentiate biological networks of cancer cells from healthy ones. Here, we apply curvaturebased measures to brain structural networks to identify robust and fragile brain regions in healthy subjects. We show that curvature can also be used to track changes in brain connectivity related to age and autism spectrum disorder (ASD), and we obtain results that are in agreement with previous MRI studies.
Introduction
This paper describes a novel geometric networktheoretic approach to study brain structural connectivity. Data for our study is provided by imaging techniques, such as diffusion MRI (dMRI), that are used to map the structural connectivity between different brain regions^{1,2,3}. At a macroscopic scale, brain regions are delineated and perceived as nodes of a network with edges describing connectivity (structural or functional) between them. The overall structure of the brain, at that scale, may be mathematically represented as a graph^{4,5}. Depending on the method used to identify edges and determine their relative strengths, brain networks can be divided into three types^{4,5,6}: (i) structural networks with edge weights based on the strength of anatomical links between nodes; (ii) functional networks in which the edges are given by statistical interdependence of signals at each node; and (iii) functional networks whose edges are based on the causal influence of nodes. The method employed to spatially parcellate the brain and consequently construct nodes will also affect the network parameters^{7,8}. A salient feature of our approach is that it relies on a certain inherently persistent characteristic of nodes, their potential role as hubs within the overall structure, and thereby reflects on a newly introduced notion of robustness of the network as a whole.
In general, robustness of a (brain) network is defined as the “degree to which the topological properties of a network are resilient to lesions such as the removal of nodes or edges^{9}.” In particular, robustness quantifies to what extent the brain can withstand damage from, or be affected by, lesions arising, e.g. from tumors, trauma, or stroke. Reduced robustness not only suggests potential for dysfunction due to the lesion, but may also point to candidate target locations for treatment.
Brain resilience has been studied previously by considering the effects of deleting nodes or edges from structural and functional networks, both computationally and empirically (see ref. ^{10} for a comprehensive review). Brain robustness studies can broadly be divided into two categories. In the first category, one attempts to predict the lesion effects by computational models, i.e., virtually removing or modifying nodes and edges of the structural connectivity matrix and applying computational models to predict functional connectivity changes^{11,12,13}. Subsequently, the predicted functional connectivity matrix can be compared with the empirical one and the lesion effects can be quantified using various graph measures. In the second category, one employs the empirical effects from brain lesions due to injury or disease. Studies using this approach focus on examining brain networks of patients with, e.g. traumatic brain injury (TBI), stroke or tumors, and quantify the effect of lesion location on the brain^{14,15}, by comparison with data from agematched and gendermatched healthy control subjects. Regardless of the approach, the structuretofunction network relation is utilized to predict the amount of damage which the brain can withstand due to lesions in a given location.
We apply the geometric notion of graph curvature to brain structural networks, and leverage this novel concept to analyze brain robustness. Previous studies have shown that network curvature can be used to differentiate cancer from normal tissue using gene coexpression networks^{16}, and to indicate market fragility in economic or financial networks^{17}. It is important to note that, since network robustness can be viewed as the rate function at which a network returns to its original state after a perturbation, it has a positive correlation with entropy^{18}. Consequently, network robustness and curvature are positively correlated through entropy^{19}. A detailed mathematical characterization of the concept of graph curvature is provided in the “Methods” section.
In this paper, we introduce the concept of graph curvature for studying brain structural connectivity networks. More specifically, we use the Ricci curvature and its contraction, the scalar curvature, on brain networks so as to assign curvature at each individual node. Thus, by introducing such a notion of nodal measure, we make two distinct contributions to brain structural connectivity analysis: First, we identify areas of the brain that significantly contribute to the overall brain robustness, and hence we identify “important” nodes in brain networks. Previous studies have shown that hub nodes are critical for brain networks, but identifying such nodes is not straightforward. Node measures such as degree or strength do not identify all the hub nodes, and typically a combination of those measures, with centrality measures, is required^{10,20}. We show that node curvature not only corroborates findings based on strength and centrality measures, but additionally finds other key areas (e.g., inferiorfrontal gyrus, middlefrontal gyrus, and inferiortemporal gyrus), which are not identified by any other node measure, and are important parts of the brain network. Second, by looking at differences in node curvature, one can identify brain areas with changes due to age, or abnormal neurodevelopment disorders such as autism spectrum disorders (ASD). In particular, we show that node curvature uniquely enables the identification of certain brain areas, with significantly affected structural connectivity in people with ASD.
Results
Curvature as a hallmark of brain areas robustness
Individual node curvature (defined in “Methods” section, Eq. (11)) of brain areas contributes to the overall (average) curvature of the brain network. This measure not only helps identify alterations in the network, but also can help identify key (i.e. important) parts of the brain structural network. As explained in the “Methods” “section, Eq. (12), curvature is directly correlated with network robustness. Therefore, nodes with higher curvature contribute more to the overall structural robustness of the network.
To demonstrate this, we performed experiments using two different diffusion spectrum imaging (DSI) datasets: First, the DSI data for five participants, as presented in refs. ^{11,20}, was considered, to enable comparison of our results with previous studies. Highresolution connectivity matrices (\(998\times 998\)) were obtained from the USC Multimodal Connectivity Database^{21}. Second, the DSI data for 33 participants from the MGHUSC HCP Consortium was also employed, and lower resolution connectivity matrices (\(116\times 116\)) were generated (as described in the “Methods” section, DSI Datasets from the MGHUSC HCP Consortium)^{22}.
As previously described, we emphasize here that comparing properties across brain networks with different resolutions (i.e. number of nodes) should be done only with great care^{7}, as brain network properties can differ significantly with nodal parcellations^{7,8}. Nonetheless, it is worth studying curvature as a measure which may provide information across different network resolutions: highresolution parcellations, also known as dense connectomes^{23} will ultimately provide greater insights into the structure of brain networks, while lower resolution parcellations are more easily manageable, since they requires less computational resources.
First, we present results based on the highresolution connectivity matrices^{21} in Fig. 1. Here, we show the top \(25 \%\) of nodes with the highest node curvature, strength and betweenness centrality, appearing consistently across the five participants. Figures in panels b and c of Fig. 1 follow the same convention as Figs. 2C and 7A of Hagmann et al.^{20}, respectively, and are presented here for comparison purposes. The details of the areas identified by all three measures can be found in Supplementary Note 1. In the previous study^{20}, using several network analysis methods, eight anatomical regions were identified as belonging to the socalled structural core network of the human brain. These regions include the posterior cingulate cortex, precuneus, cuneus, paracentral lobule, isthmus of the cingulate, banks of the superior temporal sulcus, and inferior/superior parietal cortex, all of them in both hemispheres.
Additionally, Alstott et al.^{11} showed that lesions in the temporoparietal junction, cortical midline and frontal cortex have the most extensive effects on brain functionality. Also, we note that the medial prefrontal cortex forms part of the default mode network of the human brain^{24}. Panel a of Fig. 1 shows that curvature identifies areas in the inferiorfrontal gyrus, middlefrontal gyrus and inferiortemporal gyrus, consistent with^{11,20}, and thus providing very interesting information based on network structure, which is not captured by strength or betweenness centrality.
Second, following the same organization as Fig. 1, Fig. 2 shows results for the lower resolution matrices generated from the MGHUSC HCP Consortium datasets. As expected, distinct areas are identified with all three measures (since cortical parcellation is different from the one used in Fig. 1)^{7}. We should also note that the highresolution data did not include the cerebellum. Nodes with high strength and betweenness centrality are found more towards the frontal, precentral, superior parietal areas, and in the cerebellum. Once again, curvature supplements the information provided by other measures and identifies areas in the inferiorfrontal gyrus and transverse temporal gyrus (Heschl’s gyrus) in both hemispheres, where lesions are known to induce pronounced effects in loss of brain functionality^{11} (see the list of areas in Supplementary Note 2).
Curvature changes in different age groups
We used datasets from the WUMinn HCP Consortium Lifespan Pilot Project to study structural changes in brain networks related to aging in groups of independent participants. Details about the data and construction of connectivity matrices, using a set of 333 areas^{25}, are given in the “Methods” section (HARDI datasets from the WUMinn HCP Consortium Lifespan Pilot Project https://www.humanconnectome.org/studyhcplifespanpilot). In Fig. 3, we show areas with statistically significant differences in nodal measures, related to aging between the Lifespan group 2 (age 8–9) and group 6 (age 65–75). For the results shown, familywise error rate was controlled using the Holm–Sidak^{26} method, details given in the “Methods” section (familywise error correction). Results are also shown in tabular form in Supplementary Note 3.
Node measures such as strength, betweenness centrality, and clustering coefficient can provide useful information about areas involved in aging. That is, consistent with the previous studies, these measures collectively find significant bilateral differences in the visual areas^{27,28}, dorsal parietal lobe^{29}, cinguloopercular network regions^{30}, and temporal areas^{31,32}. Focusing on information uniquely provided by the node curvature, we see that the measure identifies significant structural changes in the areas known to change with age from previous literature, while not identified by other measures like the cinguloparietal network^{33}, right visual cortex^{34,35}, and lateral occipital areas^{36}. Thus, node curvature provides information complementary to other node measures revealing structural changes due to age with more details.
Curvature differences in ASD
The aim of this analysis is to test whether various measures of node importance or robustness (curvature, strength, centrality, and clustering) can detect differences in structural connectivity between individuals with ASD and typically developing (TD) subjects. We utilized diffusion tensor imaging (DTI) data from San Diego State University (SDSU) and Trinity Center for Health Sciences (TC) available from the Autism Brain Imaging Data Exchange II (ABIDEII)^{37} http://fcon_1000.projects.nitrc.org/indi/abide/abide_II.html). Details about the data are given in the “Methods” section (DTI datasets from ABIDEII^{37}). We used 29 ASD and 24 TD subjects from SDSU data, and 20 ASD and 20 TD data from TC. DTI connectivity matrices capturing the brain structural connectivity of each participant were generated using a set of 333 areas^{25} in MNI space (see in the “Methods” section, section “Generation of connectivity matrices”, ABIDEII Datasets)
Figure 4 shows areas with statistically significant differences between the ASD and TD groups, identified by node measures using both datasets. For the results shown, familywise error rate (e.g. type I error) was controlled using the Holm–Sidak^{26} method, and details are provided in the “Methods” section (Familywise error correction). Results are also shown in tabular form in Supplementary Note 4.
Leftlateralized patterns of abnormalities in the brain microstructure and connectivity are known from previous studies^{38,39}. The same pattern can be seen in Fig. 4 as collectively, node measures find more differences in the left hemisphere. Mostly, affected nodes were identified in the temporal lobe, visual and auditory cortices, default mode areas, and the somatomotor hand areas of the left hemisphere. While in the right hemisphere, changes were found in the dorsal attention network areas, visual, somatomotor hand, and retrosplenial temporal areas.
The left temporal pole is related to semantic memory^{40} and previous studies^{41,42} present evidence of changes of the temporal pole in ASD. Node curvature, strength, and betweenness centrality all identify significant changes in this area. However, the right temporal lobe is only identified by node curvature, in agreement with a recent study^{43} identifying microstructural changes in that area, due to ASD and relating the changes with communication impairment. Also, the right temporal pole is associated with emotions and socially relevant memories^{40}, which are affected in ASD.
Studies have shown a difference in visual perception in patients with ASD, compared to TD. For example, patients with ASD perform better in detecting visual targets in a large field of view, and are also more detail oriented^{44,45,46}. Structural connectivity changes due to ASD in the right occipital lobe (right visual areas) were also reported in voxelbased morphometry study^{47}. Here in our analysis, node curvature finds changes in both hemispheres, while other node measures find changes only in the left visual area. Curvature also identifies dorsal attention network areas which, from previous literature, are known to be affected in ASD^{48}. To summarize, curvature may provide new information about brain connectivity patterns in ASD, which is complementary to previous studies using morphometric and weighedgraph node measures^{49,50}. Therefore, curvature may provide new information about brain connectivity patterns in ASD, which is complementary to previously shown morphometric alterations of specific brain areas.
In order to gain further insights into structural connectivity disruptions in ASD, we performed a univariate analysis to study the relationships between nodal measures with significant differences related to ASD, and affected phenotypic measures from the ABIDEII database^{37}. Curvature of the right temporal lobe and Social Responsiveness Scale^{51} (SRS) subfactor Motivation (both Raw and converted Tscores), and Repetitive Behavior ScaleRevised (RBSR), are found to be negatively correlated. The left orbitofrontal cortex curvature was also uniquely identified to correlate positively with the Autism Diagnostic Observation Schedule (ADOS2) Restricted and Repetitive behavior scale. Additionally, curvature of the anterior division of the temporal fusiform cortex positively correlates with several Child Behavior Checklist (CBCL) scores (e.g. Attention, Aggressive behavior) and RBSR subfactor Selfinjurious behavior. This is in line with prior studies^{52,53} and supplement the information provided by other node measures. Correlation plots and additional details are provided in Supplementary Note 5.
Brain networks properties and robustness characterization
In this section, we discuss how brain network properties (robustness in particular) can be assessed using graph measures. We have shown that curvature can detect brain areas that are critical, although not identified by other measures, as well as areas related to age or abnormal neurodevelopment in ASD. Here, we further examine how curvature might provide a novel method to study brain robustness, complementary to other graph measures.
In order to quantify the robustness of a given node in a brain network, the effect of node(s) deletion on graph measures can be considered^{11}. Based on nodal “importance” measures such as strength, betweenness centrality, or curvature, specific node(s) and all related edges can be chosen for deletion (i.e., by removing the corresponding row(s) and the column(s)) from the connectivity matrix. Independent graph measures such as connectedness, global efficiency, or entropy can then be computed on the new (“altered”) connectivity matrix. This process is typically performed using decreasing nodal measures (e.g. strength), so that important nodes are deleted first. Those measures are recomputed after each iteration, the nodes are reordered accordingly, and the whole process is repeated until all nodes have been deleted.
Traditionally, integration and centrality graph metrics like global efficiency, betweenness centrality, degree centrality, characteristic path length, and clustering coefficient have been used to study the robustness of brain networks^{10}. While these measures certainly provide very useful information about the networks, we argue, based on the mathematical properties further detailed in subsection “Ollivier–Ricci curvature and graph robustness” of the Methods section, that graph curvature and entropy may provide complementary metrics for robustness assessment. To explore this, Fig. 5 displays the changes in the size of the largest component, global efficiency, and topological entropy (see Supplementary Note 6), when nodes are deleted based on decreasing strength, betweenness centrality, or curvature. For this experiment, the average of the 33 MGHUSC HCP Consortium DSI connectivity matrices was used (as described in the “Methods” section). These graphs enable to better understand how each nodal robustness measure (e.g. curvature) relate to and impact global graph metrics. They do not necessarily indicate whether a nodal measure is “better” than another, but rather characterize their (dis)similarities with respect to a particular global metric. For the original connectivity matrix (Fig. 5, top row), we observe that curvature and betweenness centrality show similar behaviors for global efficiency and entropy, while strength leads to a faster decay of these two graph metrics. We could therefore conclude that strength is a “better” measure of robustness. However, looking at the size of the largest graph component, strength, centrality, and curvature all behave differently—with centrality leading to a faster decay of the largest component size—thereby illustrating that curvature provides information that is complementary to the other nodal measures.
We note that Alstott et al.^{11} used a Gaussian transformation of the connectivity weights for this type of robustness analysis (see discussion below). We therefore present results using the same transformation in Fig. 5 (bottom row). Additionally, Supplementary Note 7 reproduces the results presented in Fig. 3 from Alstott et al.^{11}, to support the correctness of our analysis. With this approach, results stay consistent to those obtained without Gaussian transformation, except for global efficiency. In this case, all three nodal measures behave differently with centrality leading to the fastest decay in global efficiency. We also note that, for each step of such a robustness analysis, as presented in Fig. 5, a new node is deleted and the size of the network is reduced. Thus, we end up comparing parameters across brain networks with different parcellations (i.e. different number of nodes). It is important to remember that network topological measures show strong dependence on the nodal scale^{7}, therefore, differences between nodal measures may also be attributed, to some extent, to different nodal scales.
In order to further assess the role and unique contribution of curvature, in comparison with other measures, we also computed the Pearson correlation between node measures using all 33 DSI datasets from the MGHUSC HCP Consortium^{3,22} (116 nodes using AAL atlas). Correlations were obtained, for each dataset, across the 116 nodal values and their empirical distributions were obtained by repeating this across the 33 datasets (see Supplementary Note 8, where the mean and variance of the histograms are shown on top). Curvature does not present a different behavior than the other node measures. Most importantly, the nodal measures can be seen as only weakly to moderately correlated with each other, with curvature positively correlated to strength and (to a much lesser extent) betweenness centrality, while strength and betweenness centrality also show positive correlation. This result further supports our claim that curvature provides information about brain networks, which is complementary to other graph measures.
Note on Gaussian transformation of connectivity matrices
Streamlines numbers (i.e., the weights of structural connectivity graphs) produced by tractography algorithms are exponentially distributed^{7,20}. Without altering the rankordering of pathways, those distributions can be transformed to follow Gaussian distributions^{11}, for ease of analysis (e.g. see entropy decay in Fig. 5, bottom row). However, we would like to emphasize that such a transformation may lead to changes in edges weights (and consequently node strengths) that may affect graph measures differently (see results for global efficiency in Fig. 5), and thereby possibly biasing the definition of important nodes, as well as the identification of graph measures that are adequate to quantify robustness. For instance, the weights, while preserving order, can be mapped to a completely different range of values, thereby increasing or diminishing the relative importance of nodes (e.g. mapping weights in the range [1,1000] to [10,11]). We therefore recommend to apply such transformation(s) with care.
Discussion
We have introduced the concept of graph curvature to quantify the importance of nodes (meaning that their disruption leads to large changes in the overall graph) in brain networks. We have shown that curvature can indeed help identify important areas (nodes) and points to changes in the brain network structure that may be attributed to age or diseases. The close relation between curvature and network robustness points to the significance of the detected nodes in supporting robust brain functions. Thus, this study lays the foundation for a new approach to assess brain network robustness at the nodal level. We argue that the information provided by curvature may be used in combination with other nodal measures for studying global changes in the brain.
Curvature (averaged across the network) can also provide a global graph measure for the quantification of brain network robustness. A similar viewpoint has recently been proposed in the context of financial networks and of generegulatory networks^{16,17,54}. It is indeed quite interesting that the connection between curvature and the ability of a dynamical process on a network to return to equilibrium after a perturbation (robustness) is observed in such disparate problems (economy, thermodynamics gene regulation, cancer, and now: brain networks). Several other directions may be worthy of investigation along the same lines. In particular, studying curvature changes between nodes at the edge level may prove particularly effective as, in that case, critical changes in interactions between areas in the brain may be easier to detect. We propose these future directions with the caveat that curvature is sensitive to the way connectivity matrices are generated, i.e., curvature is affected by the choice of parcellation scale, tractography algorithms, as well as the particular type of diffusion data, e.g., DTI, HARDI, DSI, etc. Therefore, care must be exercised to minimize such possible effects. The present work focused mainly on exploring the concept of node curvature as a measure of robustness of brain structural networks, in comparison with existing measures.
Methods
Overview
First, we describe generic notions of distance and curvature on metric spaces (i.e., Riemannian manifolds). These concepts are needed to understand how brain networks (e.g., graphs) curvature and robustness can be characterized. Next, we describe how curvature can be defined and computed on discrete spaces, such as brain networks with finite (and usually low) number of nodes. Finally, we relate curvature to robustness, and explain how it can be efficiently computed and used to assess the ability of a graph to withstand perturbations.
Wasserstein distance and optimal mass transport
Let \(p\) and \(q\) be two probability distributions on the discrete metric space \({\mathscr{X}}\) equipped with metric \(d(\cdot ,\cdot)\). The transportation cost of a unit mass from point \({x}_{i}\in {\mathscr{X}}\) to \({x}_{j}\in {\mathscr{X}}\) is denoted as \({c}_{i,j}\ge 0\). Denote by \({\pi }_{i,j}\ge 0\) the transference plan, i.e., the (probability) measure of the amount of mass transferred from \({x}_{i}\) to \({x}_{j}\).
The optimal mass transportation (OMT) problem seeks an optimal transference plan (\(\pi\)) that minimizes the total cost of moving \(p\) to \(q\). This can be formulated as the following optimization problem^{55,56,57}:
The problem in Eq. (1) may be expressed in the matrix form:
with
Here \({\mathbb{1}}\) is the column matrix of ones with the appropriate dimension.
When the cost \(c\) is defined as \({c}_{i,j}=d{({x}_{i},{y}_{j})}^{r}\), for any positive integer \(r\), we can define the \(r\)Wasserstein distance^{56,58} as
When \(r = 1\) this is also known as the earth mover’s distance (EMD). We will use this version of OMT in the present work.
Generalities on curvature
In this section, we introduce the key notion of curvature from Riemannian geometry. For X an ndimensional Riemannian manifold, \({x} \in {X}\), let \({T}_{x}\) denote the tangent space at x, and \({v}_{1}, {v}_{2} \in {T}_{x}\) orthonormal tangent vectors. Then, for geodesics (local curves of shortest length) \({\alpha}_{i}(t):= \exp (t{v}_{i})\), \(i=1,2\), the sectional curvature \(K({v}_{1},{v}_{2})\) measures the deviation of geodesics relative to Euclidean geometry, i.e.,
The Ricci curvature is the average sectional curvature. In other words, given a (unit) vector \(v \in {T}_{x}\), we complete an orthonormal basis \({v}_{1},{v}_{2}, \ldots ,{v}_{n}\), and define \({{{Ric}}}(v):= \frac{1}{n1}{\sum }_{i=2}^{n}K(v,{v}_{i})\). The Ricci curvature may be extended to a quadratic form known as the Ricci curvature tensor^{59}. The scalar curvature is then defined to be the trace of this quadratic form.
There are a number of alternative characterizations of Ricci curvature^{59}. In this paper, we employ the following definition: referring to Fig. 6, consider two very close points \(x\) and \(y\) in \(X\) and associated tangent vectors \(w\) and \(w^{\prime} ,\) where \(w^{\prime}\) is obtained by parallel transport of \(w\) along a geodesic (in the direction \(v\)) connecting the two points. Now, geodesics drawn from \(x,y\) along \(w,w^{\prime}\) will get closer when the curvature is positive (positively curved space). This is also reflected in the fact that the distance between two small (geodesic balls) is less than the distance of their centers. The Ricci curvature \({\mathrm{{Ric}}}(v)\) along the direction \(v\) connecting \(x,y\) quantifies this contraction. Similar considerations apply to negative and zero curvature.
Curvature and entropy
In this section, following the previous studies^{16,17}, we establish the relationship between curvature and robustness. We consider \(X\) to be a complete, smooth Riemannian manifold. The relations may then be extrapolated to discrete spaces.
We denote the space of probability densities by \({\mathscr{P}}(X)\). Then, one defines the Boltzmann entropy of \(\rho \in \mathscr{{P}}(X)\) as
where \(dm\) denotes the volume measure on \(X\). (There are several technical assumptions that should be made to ensure the existence of \(S\), see refs. ^{19,60}.)
We can then express the following remarkable result from Lott and Villani^{19} and Sturm^{60}: Let \({\mathrm{{Ric}}}\) denote the Ricci curvature defined on \(X\), and suppose the \({{{Ric}}}\ge k\) for any tangent vector on \(X\). Then, for every \({\rho }_{0},{\rho }_{1}\in {\mathscr{P}}(X),\) the constant speed geodesic \({\rho }_{t}\) with respect to the Wasserstein 2metric connecting \({\rho }_{0}\) and \({\rho }_{1}\) satisfies
In fact, relation (6) implies that \({Ric} \ge k\)^{61} (see Theorem 1.1).
In the works^{19,60}, Eq. (6) is used as a definition for defining curvature on more general metric measure spaces. It will also motivate an interesting analog of curvature based on the following result^{61} (see Theorem 1.5, property (xii)). We now take \(X\) to be compact of dimension \(n\), and let \(A\) denote any measurable subset of \(X\). Let \({B}_{r}(x)\) denoted the ball of radius r, centered around \(x\). Then one can define the normalized Riemannian uniform distribution as follows:
Then^{61}, we have that \({Ric} \ge k\) if and only if
Here \({W}_{1}\) denotes the Wasserstein 1metric or EMD. As we will see, Eq. (7) is the basis of the definition due to Ollivier^{62,63,64} of curvature on a weighted graph. But the basic idea is that on a compact, smooth Riemannian manifold conditions (6) and (7) are equivalent, and Eq. (6) indicates the correlation of changes in entropy (defined along geodesic paths) and Ricci curvature. We will express this as
This is of course restricted to the smooth (Riemannian) case. But the point is that the results just quoted from ref. ^{61} indicate a deep relationship between changes in entropy and the Ricci curvature as characterized by Eq. (7).
Ollivier–Ricci curvature
Ollivier–Ricci curvature or coarse Ricci curvature is the discrete analog of the Ricci curvature^{62,63,64}. Let \((X,d)\) be a geodesic metric space equipped with a family of probability measures \(\{{p}_{x}:x\in X\}\). We define the Ollivier–Ricci curvature \(\kappa (x,y)\) along the geodesic connecting \(x\) and \(y\) as
where \({W}_{1}\) denotes the earth mover’s distance (Wasserstein 1metric), and \(d\) the geodesic distance on the space. Note the similarity to Eq. (7).
For the case of an undirected weighted graph (e.g. a brain structural connectivity network) \(G=(V,E,W)\), where \(V\) is the set of vertices (nodes), \(E\) the set of edges, and \(W\) the set of edge weights, we let
where \({\mathscr{N}}(x)\) denotes the set of nodes that are adjacent to \(x\); throughout, we assume that all the edge weights \({w}_{xy}={w}_{yx}\ge 0\) and that \({w}_{xy}=0\) if \(d(x,y)\ge 2\), or equivalently, if \(y\, \notin \, {\mathscr{N}}(x)\). Note here that the geodesic distance \(d(x,y)\) is taken to be the hop distance between node \(x\) and \(y\), i.e., the minimum number of steps it takes to go from \(x\) to \(y\).
Node curvature
The (scalar) node curvature for node \(x\) (\({\kappa }_{x}\)) in the graph is computed by summing the curvature between node \(x\) and all its neighboring nodes, i.e.,
We also note that an alternative “weighted” version of the node curvature may be defined as
Robustness and the Fluctuation Theorem
We now turn to the notion of robustness, which we employ in this paper, and subsequently make the link between robustness and curvature. It is based on ideas from statistical mechanics and, in particular, the Fluctuation Theorem formulated in Demetrius et al.^{18}. The Fluctuation Theorem measures the ability of a network to maintain its functionality in the face of perturbations (internal or external).
Let \({p}_{\delta }(t)\) be the probability that the mean value of an observation (for a given network) deviates from its original value, by more that \(\delta\) at time \(t\), due to some perturbation. The rate \(R\) at which the system returns back to its original state is defined as
Note that large \(R\) means not much deviation and small \(R\) implies a large deviation. In statistical mechanics, it is wellknown that entropy and rate functions from large deviations are very closely related^{18,65}. The Fluctuation Theorem is a mathematical statement relating the positive correlation of changes in system entropy \(\Delta S\) to changes in robustness \(\Delta R\):
OllivierRicci curvature and graph robustness
Based on the equivalence of Eqs. (6) and (7), in this paper we employ Olliver–Ricci curvature as a proxy for network entropy and thus via the Fluctuation Theorem for network robustness as was proposed in refs. ^{16,17}. This is of course not a theorem, but a useful analogy. We express this “positive correlation” of graph Ricci curvature and robustness as follows:
Once again, we emphasize that this is an extrapolation, not a theorem, based on the results from continuous geometry. There are a number of other reasons to see that curvature does indeed have a connection to network robustness which we enumerate here:

1.
Invariant triangles: The Ollivier–Ricci curvature can be viewed as feedback measure, i.e., the number of triangles in a network (redundant pathways) can be characterized by an explicit lower bound based on Ollivier–Ricci curvature; see Theorem 2 of ref. ^{66}. Feedback redundancy is a key measure of system robustness.

2.
Stochastic systems: Ollivier^{62} studied this notion of curvature for the Ornstein–Uhlenbeck stochastic process; see Example 9. As noted in ref. ^{16}, this gives a direct correlation of changes in the rate function (12) and Olliver–Ricci curvature (see pp. 10–11).

3.
Convergence to equilibrium: Positive Ollivier–Ricci curvature controls the rate of convergence to the invariant (equilibrium) distribution on a weighted graph (Markov chain) and the larger the curvature the faster the rate; see Corollary 21 of ref. ^{62}. This is another indication of the connection of curvature to robustness.
Since curvature can easily be computed via linear programming^{55,57}, it provides an attractive and novel tool to study the robustness of networks represented as weighted graphs, such as brain connectivity networks. In the next section, we briefly summarize existing measures to characterize complex brain networks and provide information about the datasets which we used to demonstrate the benefits of curvature.
Measures of brain networks characteristics
We hereafter briefly summarize important graphtheoretical measures, which have been introduced to characterize brain networks^{67}, and are used in our experiments.

1.
Node strength (\({s}_{i}\)): The strength of a node \(i\) is the sum of the weights \({w}_{ij}\) of the node’s adjacent edges^{68}, i.e.,
$${s}_{i}=\sum _{j\in {\mathscr{N}}(i)}{w}_{i,j}.$$(15)dMRI data may be employed, in combination with deterministic or probabilistic propagation methods of vector fields (called tractography), to assess the likelihood of connections between cortical and subcortical areas^{69}. Such likelihood can be obtained by the number of threedimensional curves generated by these integration or propagation methods and used, in the context of brain structural networks, to define the weight \({w}_{i,j}\) of an edge between two nodes \(i\) and \(j\). This summarizes how strongly connected those nodes are to each others, and to the rest of the brain.

2.
Betweenness centrality (\({g}_{i}\)): The betweenness centrality of a given node \(i\) is defined as the number of shortest paths between pairs of nodes that pass through the node \(i\)^{70}, i.e.,
$${g}_{i}=\sum _{i\ne j\ne k}\frac{{\sigma }_{j,k}(i)}{{\sigma }_{j,k}}.$$(16)where \({\sigma }_{j,k}\) is the total number of shortest paths from node \(j\) to node \(k\) and \({\sigma }_{j,k}(i)\) is the number of those paths that pass through node \(i\).

3.
Clustering coefficient (\({C}_{i}\)): The clustering coefficient of node \(i\) is a measure of the density of connections among the node’s topological neighbors^{71,72}. This is defined as follows: Take \(i\in V\), the vertex set of a graph \(G=(V,E,W)\), and assume unit weights \({e}_{ij}\in W\) for all existing edges. Suppose that node \(i\) has \({k}_{i}\) neighbors. For an undirected graph (which is usually the case for brain structural connectivity networks), there can be at the most \({k}_{i}({k}_{i}1)/2\) edges in the local neighborhood. Then, \({C}_{i}\) is defined as the fraction of the edges that actually exist between the immediate neighbors of \(i\) over the maximal number of edges, i.e.,
$${C}_{i}=\frac{2 {\mathscr{N}}(i) }{{k}_{i}({k}_{i}1)}.$$(17)As before, \({\mathscr{N}}(i)=\{j:{e}_{ij}\in E\}\) is the set of immediate neighbors of \(i\), and \( \mathcal{N}\) denotes the cardinality of this set.
Familywise error correction
For the results shown between age groups and in ASD, related to structural changes, familywise error rate (correction for multiple comparisons) was controlled using the Holm–Sidak^{26} method with \(\alpha =0.05\). The correction was done in GraphPad Prism 8 (https://www.graphpad.com/scientificsoftware/prism/), assuming data was sampled from normal distributions with identical standard deviations (homoscedasticity assumption) when computing the twosided p values. The number of unpaired ttests corrected for was equal to the number of nodes i.e., 333 for Gordon atlas.
dMRI datasets
As briefly described in the section “Introduction”, we used five different public open access datasets in our experiments, and we now provide more details about this data. First, we analyze the highresolution connectivity matrices created and analyzed by Hagmann et al. ^{20}, using DSI data from five healthy subjects. These matrices are available from the USC Multimodal Connectivity Database^{21,22}, which enables the reproduction of the original results^{20} and evaluation of our method with the exact same datasets (more specifically the ability of node curvature to capture novel information). We also analyze 33 new DSI datasets obtained from the MGHUSC HCP Consortium^{3,22}, to demonstrate the consistency of our findings on critical brain areas. Next, our experiments use high angular resolution diffusion imaging (HARDI) datasets obtained from the WUMinn HCP Consortium Lifespan Pilot Project^{1} (https://www.humanconnectome.org/studyhcplifespanpilot) to illustrate the ability of node measures to capture changes in certain brain areas, which are related to age. Finally, our last experiments are performed with DTI datasets from ABIDEII^{37} (http://fcon_1000.projects.nitrc.org/indi/abide/abide_II.html), to investigate differences in brain structural connectivity in ASD.

1.
DSI Datasets from Hagmann et al.: Data was acquired from five healthy righthanded male subjects, on a Philips Achieva 3T scanner with voxel size \(2\,\times\, 2\times\, 3\,{\mathrm{{mm}}}^{3}\), TR/TE = 4200/89 ms and 129 diffusion gradients with a maximum \(b\)value of \(9000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\), for a total acquisition time of 18 min. After segmentation of the white and gray matter, 998 cortical regionsofinterest were created, with an average size of \(1.5\,{\mathrm{{{cm}}}}^{2}\). Tractography was then performed, and structural connectivity matrices created by defining the weight of each edge as the number of streamlines per unit surface (i.e. density). Additional details can be found in the original paper^{20}.

2.
DSI datasets from the MGHUSC HCP consortium: Data was acquired from 35 healthy adults (age range 20–59) scanned on the customized Siemens 3T Connectom scanner and are available at https://db.humanconnectome.org. Two of the datasets were not included in our experiments because of preprocessing errors in our analysis pipeline. Acquisition parameters included voxel size of \(1.5\,\times \,1.5\times \,1.5\,{\mathrm{{{mm}}}}^{3}\), TR/TE = 8800/57 ms and four \(b\)values (with corresponding number of diffusion gradients in parenthesis): \(1000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) (64), \(3000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) (64), \(5000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) (128), \(10,000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) (256), for a total acquisition time of about 89 min. Connectivity matrices were generated using DSI Studio (http://dsistudio.labsolver.org) as described below.

3.
HARDI Datasets from the WUMinn HCP Consortium: Lifespan data was acquired from healthy subjects across the lifespan in six age groups: 4–6, 8–9, 14–15, 25–35, 45–55, and 65–75 years and are available at: https://db.humanconnectome.org. We analyzed the data acquired on the UMinn Siemens 3T Prisma scanner (Phase 1a), which include five participants per age group (ages 25–35, 45–55, and 65–75) or six participants per age group (ages 8–9 and 14–15). Acquisition parameters included voxel size of \(1.5\,\times \,1.5\times \,1.5\,{\mathrm{{{mm}}}}^{3}\), TR/TE = 3222/89 ms and two \(b\)values, \(1000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) and \(2500\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\), each with 75 diffusion gradients acquired twice with opposite phaseencoding polarity, for a total acquisition time of about 22 min. Connectivity matrices were also generated using DSI Studio (http://dsistudio.labsolver.org) as described below.

4.
DTI datasets from ABIDEII

a.
Trinity Center for Health Sciences ASD Data: Data was acquired from 20 typically developing control subjects (15–20 years) and 20 subjects with ASD (10–20 years) using a Philips Intera Achieva 3T system. Acquisition parameters included voxel size of \(2\,\times \,2\times 2\,{\mathrm{{{mm}}}}^{3}\), TR/TE = 20244/79 ms and \(b\)value \(1500\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) with 61 diffusion gradients, for a total acquisition time of about 24:21 min. Connectivity matrices were also generated using DSI Studio (http://dsistudio.labsolver.org) as described below. Additional details can be found in the original paper^{73}.

b.
San Diego State University ASD data: Data was acquired from 24 typically developing control subjects (8–18 years) and 29 subjects with ASD (7–18 years) using a GE 3T MR750 system. Acquisition parameters included voxel size of \(1.875\,\times \,1.875\times 2\,{\mathrm{{{mm}}}}^{3}\), TR/TE = 8500/84.9 ms and \(b\)value \(1000\,{\mathrm{{s}}}\,{\mathrm{{{mm}}}}^{2}\) with 61 diffusion gradients. Connectivity matrices were also generated using DSI Studio (http://dsistudio.labsolver.org) as described below. Details can be found at the ABIDEII website http://fcon_1000.projects.nitrc.org/indi/abide/scan_params/ABIDEIISDSU_1_scantable.pdf.

a.
Generation of connectivity matrices
We used DSI Studio (http://dsistudio.labsolver.org)^{74} to process the HCP DSI, HCP HARDI, and ABIDEII^{37} DTI datasets, as follows:

1.
HCPDSI dataset: To run tractography and generate connectivity matrices for the DSI data, seeds were placed randomly in the whole brain with the following settings: normalized quantitative anisotropy (NQA) threshold: \(0.08\), angular threshold: \(6{0}^{\circ }\), tractography method: Runge–Kutta^{75}, total number of streamlines: \(5\) million. (Although similar results were obtained with \(500,000\) streamlines, we used \(5\) millions to ensure consistency with previous work^{20}.) 116 cortical areas (nodes) were automatically segmented via nonlinear registration of the automated anatomical labeling (AAL) template available in DSI Studio. Connectivity matrices were constructed with weights defined as the number of streamlines connecting each pair of cortical areas (nodes).

2.
HCPHARDI dataset: For the HARDI data, diffusion tensors were estimated to perform deterministic tractography. Seeds were also placed randomly in the whole brain with the following settings: fractional anisotropy (FA) threshold: \(0.1\), angular threshold: \(6{0}^{\circ }\), tractography method: Runge–Kutta^{75}, total number of streamlines: \(500,000\). 333 cortical areas (nodes) were automatically segmented via nonlinear registration of the Gordon cortical template^{25} available in DSI Studio. Connectivity matrices were constructed with weights defined as the number of streamlines connecting each pair of cortical areas (nodes). Node numbers (IDs), centroid and community (group) of each node/area parcellation of 333 cortical parcellations from restingstate fMRI can also be downloaded from https://sites.wustl.edu/petersenschlaggarlab/parcels19cwpgu/^{25}.

3.
ABIDEII datasets (SDSU and TC ASD data): Settings for the generation of connectivity matrices for both datasets were identical to those used for the HCPHARDI dataset, including the use of 333 cortical areas (nodes) which were segmented via nonlinear registration of the Gordon template^{25} available in DSI Studio. Node numbers (IDs), centroid and community (group) of each node from the 333 cortical parcellations from restingstate fMRI can also be downloaded from https://sites.wustl.edu/petersenschlaggarlab/parcels19cwpgu/^{25}.
Reporting summary
Further information on research design is available in the Nature Research Reporting Summary linked to this article.
Data availability
The diffusion MRI datasets used in this study are publicly available in the following repositories: DSI Datsets from Hagmann et al [https://doi.org/10.1371/journal.pbio.0060159]^{20}, USC Multimodal Connectivity Database (http://umcd.humanconnectomeproject.org/), HARDI Datasets WUMinn HCP Consortium Lifespan (https://www.humanconnectome.org/studyhcplifespanpilot^{1}) and ABIDEII ASD Datasets (http://fcon_1000.projects.nitrc.org/indi/abide/abide_II.html^{37}).
Code availability
The code written in MATLAB is available upon request.
References
Sotiropoulos, S. N. et al. Advances in diffusion MRI acquisition and processing in the human connectome project. NeuroImage 80, 125–143 (2013).
Vu, A. et al. High resolution whole brain diffusion imaging at 7t for the human connectome project. NeuroImage 122, 318–331 (2015).
Setsompop, K. et al. Pushing the limits of in vivo diffusion MRI for the human connectome project. NeuroImage 80, 220–233 (2013).
Sporns, O. Networks of the Brain, 1st edn (The MIT Press, 2010).
Sporns, O. The human connectome: a complex network. Ann. N. Y. Acad. Sci. 1224, 109–125 (2011).
Friston, K. J. Functional and effective connectivity in neuroimaging: a synthesis. Hum. Brain Mapp. 2, 56–78 (1994).
Zalesky, A. et al. Wholebrain anatomical networks: does the choice of nodes matter? NeuroImage 50, 970–983 (2010).
Yao, Z., Hu, B., Xie, Y., Moore, P. & Zheng, J. A review of structural and functional brain networks: small world and atlas. Brain Inform. 2, 45–52 (2015).
Bullmore, E. T. & Sporns, O. The economy of brain network organization. Nat. Rev. Neurosci. 13, 336–349 (2012).
Aerts, H., Fias, W., Caeyenberghs, K. & Marinazzo, D. Brain networks under attack: robustness properties and the impact of lesions. Brain 139, 3063–3083 (2016).
Alstott, J., Breakspear, M., Hagmann, P., Cammoun, L. & Sporns, O. Modeling the impact of lesions in the human brain. PLOS Comput. Biol. 5, 1–12 (2009).
Sporns, O., Honey, C. J. & Kötter, R. Identification and classification of hubs in brain networks. PLoS ONE 2, 1–14 (2007).
Young, M. P., Hilgetag, C.C. & Scannell, J. W. On imputing function to structure from the behavioural effects of brain lesions. Philos. Trans.: Biol. Sci. 355, 147–161 (2000).
Warren, D. E. et al. Network measures predict neuropsychological outcome after brain injury. Proc. Natl Acad. Sci. USA 111, 14247–14252 (2014).
Gratton, C., Nomura, E. M., Pérez, F. & D’Esposito, M. Focal brain lesions to critical locations cause widespread disruption of the modular organization of the brain. J. Cogn. Neurosci. 24, 1275–1285 (2012).
Sandhu, R. S. et al. Graph curvature for differentiating cancer networks. Sci. Rep. 5, 12323 (2015).
Sandhu, R. S., Georgiou, T. T. & Tannenbaum, A. R. Ricci curvature: an economic indicator for market fragility and systemic risk. Sci. Adv. 2, e1501495 (2016).
Demetrius, L. A. Boltzmann, Darwin and directionality theory. Phys. Rep. 2, 1–85 (2013).
Lott, J. & Villani, C. Ricci curvature for metricmeasure spaces via optimal transport. Ann Math. 169, 903–991 (2009).
Hagmann, P. et al. Mapping the structural core of human cerebral cortex. PLoS Biol. 6, 1–15 (2008).
Brown, J., Rudie, J., Bandrowski, A., VanHorn, J. & Bookheimer, S. The ucla multimodal connectivity database: a webbased platform for brain connectivity matrix sharing and analysis. Front. Neuroinform. 6, 28 (2012).
Fan, Q. et al. Mghusc human connectome project datasets with ultrahigh bvalue diffusion MRI. NeuroImage 124, 1108–1114 (2016).
Essen, D. V. & Ugurbil, K. The future of the human connectome. NeuroImage 62, 1299–1310 (2012).
Buckner, R. L., AndrewsHanna, J. R. & Schacter, D. L. The brain’s default network. Ann. N. Y. Acad. Sci. 1124, 1–38 (2008).
Gordon, E. M. et al. Generation and evaluation of a cortical area parcellation from restingstate correlations. Cereb. Cortex 26, 288–303 (2014).
Holm, S. A simple sequentially rejective multiple test procedure. Scand. J. Stat. 6, 65–70 (1979).
Brewer, A. & Barton, B. Visual cortex in aging and alzheimeras disease: changes in visual field maps and population receptive fields. Front. Psychol. 5, 74 (2014).
Mendelson, J. & Wells, E. Agerelated changes in the visual cortex. Vis. Res. 42, 695–703 (2002).
Mu, S. H., Xu, M., Duan, J. X., Zhang, J. & Tan, L. H. Localizing agerelated changes in brain structure using voxelbased morphometry. Vol. 2017 (ed. Mangel, S. C.) 1–7 (Neural Plasticity, 2017).
Pardo, J. V. et al. Where the brain grows old: decline in anterior cingulate and medial prefrontal function with normal aging. NeuroImage 35, 1231–1237 (2007).
DeSanti, S. et al. Agerelated changes in brain: II. Positron emission tomography of frontal and temporal lobe glucose metabolism in normal subjects. Psychiatr. Q. 66, 357–370 (1995).
Convit, A. et al. Agerelated changes in brain: I. magnetic resonance imaging measures of temporal lobe volumes in normal subjects. Psychiatr. Q. 66, 343–355 (1995).
Raz, N. et al. Selective aging of the human cerebral cortex observed in vivo: differential vulnerability of the prefrontal gray matter. Cereb. Cortex 7, 268–282 (1997).
Brewer, A. & Barton, B. Changes in Visual Cortex in Healthy Aging and Dementia. Update on Dementia 273–310 (InTech, 2016).
Salat, D. et al. Thinning of the cerebral cortex in aging. Cerebr. Cortex (New York, N.Y.: 1991) 14, 721–730 (2004).
Lee, A., Ratnarajah, N., Tuan, T. A., Chen, S.H. A. & Qiu, A. Adaptation of brain functional and structural networks in aging. PLoS ONE 10, 1–16 (2015).
Martino, A. D. et al. Enhancing studies of the connectome in autism using the autism brain imaging data exchange II. In Scientific Data (Nature Scientific Data, 2017).
Peterson, D., Mahajan, R., Crocetti, D., Mejia, A. & Mostofsky, S. Lefthemispheric microstructural abnormalities in children with highfunctioning autism spectrum disorder. Autism Res. 8, 61–72 (2015).
Catani, M. et al. Frontal networks in adults with autism spectrum disorder. Brain 139 Part 2, 616–630 (2016).
Clark, D. L., Boutros, N. N. & Mendez, M. F. The Brain and Behavior: An Introduction to Behavioral Neuroanatomy, 3rd edn. (Cambridge University Press, 2010).
Boddaert, N. et al. Mri findings in 77 children with nonsyndromic autistic disorder. PLoS ONE 4, e4415 (2009).
Jones, P. & W Kerwin, R. Left temporal lobe damage in asperger’s syndrome. Br. J. Psychiatry 156, 570–572 (1990).
Pereira, A. M. et al. Differences in cortical structure and functional mri connectivity in high functioning autism. Front. Neurol. 9, 539 (2018).
Mottron, L., Belleville, S. & Ménard, E. Local bias in autistic subjects as evidenced by graphic tasks: perceptual hierarchization or working memory deficit? J. Child Psychol. Psychiatry 40, 743–755 (1999).
Caron, M.J., Mottron, L., Rainville, C. & Chouinard, S. Do high functioning persons with autism present superior spatial abilities? Neuropsychologia 42, 467–481 (2004).
Pellicano, E., Gibson, L., Maybery, M., Durkin, K. & Badcock, D. R. Abnormal global processing along the dorsal visual pathway in autism: a possible mechanism for weak visuospatial coherence? Neuropsychologia 43, 1044–1053 (2005).
Mundy, P. A review of joint attention and socialcognitive brain systems in typical development and autism spectrum disorder. Eur. J. Neurosci. 47, 497–514 (2018).
Fitzgerald, J. et al. Disrupted functional connectivity in dorsal and ventral attention networks during attention orienting in autism spectrum disorders. Autism Res. 8, 136–152 (2015).
NicklJockschat, T. et al. Brain structure anomalies in autism spectrum disordera metaanalysis of vbm studies using anatomic likelihood estimation. Hum. Brain Mapp. 33, 1470–1489 (2012).
Roine, U. et al. Abnormal wiring of the connectome in adults with highfunctioning autism spectrum disorder. Mol. Autism 6, 65 (2015).
Constantino, J. N. et al. Validation of a brief quantitative measure of autistic traits: comparison of the Social Responsiveness Scale with the autism diagnostic interviewrevised. J. Autism Dev. Disord. 33, 427–433 (2003).
ChiaMin, C., Pinchen, Y., Ming, W., Tzu, C. & Teng, H. Deriving and validating biomarkers associated with autism spectrum disorders from a largescale restingstate database. Sci. Rep. 9, 9043 (2019).
Abbott, A. et al. Repetitive behaviors in autism are linked to imbalance of corticostriatal connectivity:a functional connectivity mri study. Soc. Cogn Affect. Neurosci. 13, 32–42 (2017).
Tannenbaum, A. R. et al. Graph curvature and the robustness of cancer networks. CoRR Preprint at https://arxiv.org/abs/1502.04512 (2015).
Evans, L. C. Partial differential equations and Monge–Kantorovich mass transfer. In Current Developments in Mathematics (eds Jaffe, B., Lusztig, J. & Yau, S.) 65–126 (International Press, 1999).
Rachev, S. & Rüschendorf, L. in Mass Transportation Problems: Volume I: Theory Vol. 1 (eds Gani, J. et al.) (Springer, 1998).
Villani, C. Topics in Optimal Transportation (American Mathematical Society Publications, 2003).
Rubner, Y., Tomasi, C. & Guibas, L. J. The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vis. 40, 99–121 (2000).
DoCarmo, M. Riemannian Geometry. (Birkhäuser, Boston, 1993).
Sturm, K. T. On the geometry of metric measure spaces, I and II. Acta Math. 196, 65–177 (2006).
vonRenesse, M.K. & Sturm, K.T. Transport inequalities, gradient estimates, entropy and ricci curvature. Commun. Pure Appl. Math. 58, 923–940 (2005).
Ollivier, Y. Ricci curvature of markov chains on metric spaces. J. Funct. Anal. 256, 810–864 (2009).
Ollivier, Y. A visual introduction to riemannian curvatures and some discrete generalizations. In 50th Seminar of Mathematics Superior (SMS), CRM Proceedings & Lecture Notes, Montréal 56, 197–220 (2013).
Ollivier, Y. Ricci curvature of metric spaces. C. R. Math. 345, 643–646 (2007).
Varadhan, S. R. S. Large Deviations and Applications (SIAM, 1984).
Bauer, F., Jost, J. & Liu, S. Ollivierricci curvature and the spectrum of the normalized graph laplace operator. Math. Res. Lett. 19, 1185–1205 (2012).
Rubinov, M. & Sporns, O. Complex network measures of brain connectivity: uses and interpretations. NeuroImage 52, 1059–1069 (2010).
Barrat, A., Barthélemy, M., PastorSatorras, R. & Vespignani, A. The architecture of complex weighted networks. Proc. Natl Acad. Sci. USA 101, 3747–3752 (2004).
Lenglet, C. et al. Mathematical methods for diffusion MRI processing. NeuroImage 45, S111–S122 (2009).
Newman, M. E. J. Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64, 016131 (2001).
Sporns, O. Structure and function of complex brain networks. Dialogues Clin. Neurosci. 15, 247–262 (2013).
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘smallworld’ networks. Nature 393, 440–442 (1998).
Fitzgerald, J. et al. Disrupted functional connectivity in dorsal and ventral attention networks during attention orienting in autism spectrum disorders. Autism Res. 8, 136–152 (2014).
Yeh, F.C., Verstynen, T. D., Wang, Y., FernándezMiranda, J. C. & Tseng, W.Y. I. Deterministic diffusion fiber tracking improved by quantitative anisotropy. PLoS ONE 8, e80713 (2013).
Basser, P. J., Pajevic, S., Pierpaoli, C., Duda, J. & Aldroubi, A. In vivo fiber tractography using dtmri data. Magn. Reson. Med. 44, 625–632 (2000).
Acknowledgements
This work was partly supported by AFOSR grant FA95501710435 (T.T.G., A.T.), NIH grants P41 EB015894 (C.L.), P41 EB027061 (C.L.), P30 NS076408 (C.L.), P41 EB015902 (A.T.), U24 CA180924 (A.T.), R01 AG048769 (A.T.), NSF grant 1665031 (H.F., Y.C., T.T.G.) and the Fulbright Program (H.F.). Data were provided in part by the Human Connectome Project, WUMinn Consortium (Principal Investigators: David VanEssen and Kamil Ugurbil; 1U54MH091657) funded by the 16 NIH Institutes and Centers that support the NIH Blueprint for Neuroscience Research; and by the McDonnell Center for Systems Neuroscience at Washington University. Data were also provided in part by the Human Connectome Project, MGHUSC Consortium (Principal Investigators: Bruce R. Rosen, Arthur W. Toga, and Van Wedeen; U01MH093765) funded by the NIH Blueprint Initiative for Neuroscience Research grant; the National Institutes of Health grant P41EB015896; and the Instrumentation Grants S10RR023043, 1S10RR023401, 1S10RR019307. We thank Dr. Patric Hagmann for making the connectivity matrices, published in ref. ^{20}, freely available via the USC MultimodalConnectivity Database. We also would like to thank Dr. Eric F. Lock from the Division of Biostatistics, School of Public Health, University of Minnesota, for his input with some of the statistical analyses.
Author information
Authors and Affiliations
Contributions
H.F., T.T.G., A.T. and C.L. have equal contribution in conceiving the method. Y.C. and H.F. wrote the manuscript and implemented the algorithm in MATLAB. H.F. wrote the Supplementary Information. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Peer review information Nature Communications thanks Michael Breakspear, Pim van der Hoorn and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Farooq, H., Chen, Y., Georgiou, T.T. et al. Network curvature as a hallmark of brain structural connectivity. Nat Commun 10, 4937 (2019). https://doi.org/10.1038/s4146701912915x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s4146701912915x
This article is cited by

Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds
Discrete & Computational Geometry (2023)

Inferring functional communities from partially observed biological networks exploiting geometric topology and side information
Scientific Reports (2022)

Comprehensive diffusion MRI dataset for in vivo human brain microstructure mapping using 300 mT/m gradients
Scientific Data (2022)

Graph Ricci curvatures reveal atypical functional connectivity in autism spectrum disorder
Scientific Reports (2022)

Exploring robust architectures for deep artificial neural networks
Communications Engineering (2022)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.