Skip to main content
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian
  • Log in
  • My Cart

Main menu

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home

Advanced Search

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses

New Research In

Physical Sciences

Featured Portals

  • Physics
  • Chemistry
  • Sustainability Science

Articles by Topic

  • Applied Mathematics
  • Applied Physical Sciences
  • Astronomy
  • Computer Sciences
  • Earth, Atmospheric, and Planetary Sciences
  • Engineering
  • Environmental Sciences
  • Mathematics
  • Statistics

Social Sciences

Featured Portals

  • Anthropology
  • Sustainability Science

Articles by Topic

  • Economic Sciences
  • Environmental Sciences
  • Political Sciences
  • Psychological and Cognitive Sciences
  • Social Sciences

Biological Sciences

Featured Portals

  • Sustainability Science

Articles by Topic

  • Agricultural Sciences
  • Anthropology
  • Applied Biological Sciences
  • Biochemistry
  • Biophysics and Computational Biology
  • Cell Biology
  • Developmental Biology
  • Ecology
  • Environmental Sciences
  • Evolution
  • Genetics
  • Immunology and Inflammation
  • Medical Sciences
  • Microbiology
  • Neuroscience
  • Pharmacology
  • Physiology
  • Plant Biology
  • Population Biology
  • Psychological and Cognitive Sciences
  • Sustainability Science
  • Systems Biology
Research Article

Resting-brain functional connectivity predicted by analytic measures of network communication

Joaquín Goñi, Martijn P. van den Heuvel, Andrea Avena-Koenigsberger, Nieves Velez de Mendizabal, Richard F. Betzel, Alessandra Griffa, Patric Hagmann, Bernat Corominas-Murtra, Jean-Philippe Thiran, and Olaf Sporns
PNAS January 14, 2014 111 (2) 833-838; https://doi.org/10.1073/pnas.1315529111
Joaquín Goñi
aDepartment of Psychological and Brain Sciences, Indiana University, Bloomington, IN 47405;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Martijn P. van den Heuvel
bUMC Utrecht Brain Center Rudolf Magnus, 3584 CG Utrecht, The Netherlands;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Andrea Avena-Koenigsberger
aDepartment of Psychological and Brain Sciences, Indiana University, Bloomington, IN 47405;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Nieves Velez de Mendizabal
cDivision of Clinical Pharmacology, Department of Medicine, Indiana University School of Medicine, Indianapolis, IN 46202;
dIndiana Clinical and Translational Sciences Institute, Indianapolis, IN 46202;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Richard F. Betzel
aDepartment of Psychological and Brain Sciences, Indiana University, Bloomington, IN 47405;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Alessandra Griffa
eSignal Processing Laboratory (LTS5), Ecole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland;
fDepartment of Radiology, Lausanne University Hospital and University of Lausanne, CH-1011 Lausanne, Switzerland; and
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Patric Hagmann
eSignal Processing Laboratory (LTS5), Ecole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland;
fDepartment of Radiology, Lausanne University Hospital and University of Lausanne, CH-1011 Lausanne, Switzerland; and
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Bernat Corominas-Murtra
gSection for Science of Complex Systems, Medical University of Vienna, 1090 Vienna, Austria
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jean-Philippe Thiran
eSignal Processing Laboratory (LTS5), Ecole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland;
fDepartment of Radiology, Lausanne University Hospital and University of Lausanne, CH-1011 Lausanne, Switzerland; and
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Olaf Sporns
aDepartment of Psychological and Brain Sciences, Indiana University, Bloomington, IN 47405;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: osporns@indiana.edu
  1. Edited by Marcus E. Raichle, Washington University in St. Louis, St. Louis, MO, and approved November 27, 2013 (received for review August 16, 2013)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

Significance

Patterns of distributed brain activity are thought to underlie virtually all aspects of cognition and behavior. In this paper, we explore the degree to which it is possible to predict such functional patterns from the network of anatomical connections that link brain regions. To this end, we use three separately acquired neuroimaging datasets recording anatomical and functional connections in the human brain. We apply several measures of network communication that are derived analytically from the brain’s anatomical network. Our principal finding is that such network measures can predict empirically measured functional connectivity at levels that exceed other modeling approaches. Our study sheds light on the important role of anatomical networks and communication processes in shaping the brain’s functional activity.

Abstract

The complex relationship between structural and functional connectivity, as measured by noninvasive imaging of the human brain, poses many unresolved challenges and open questions. Here, we apply analytic measures of network communication to the structural connectivity of the human brain and explore the capacity of these measures to predict resting-state functional connectivity across three independently acquired datasets. We focus on the layout of shortest paths across the network and on two communication measures—search information and path transitivity—which account for how these paths are embedded in the rest of the network. Search information is an existing measure of information needed to access or trace shortest paths; we introduce path transitivity to measure the density of local detours along the shortest path. We find that both search information and path transitivity predict the strength of functional connectivity among both connected and unconnected node pairs. They do so at levels that match or significantly exceed path length measures, Euclidean distance, as well as computational models of neural dynamics. This capacity suggests that dynamic couplings due to interactions among neural elements in brain networks are substantially influenced by the broader network context adjacent to the shortest communication pathways.

  • connectome
  • graph theory
  • network theory
  • brain connectivity

The topology and dynamics of brain networks are a central focus of the emerging field of connectomics (1). A growing number of studies of human brain networks carried out with modern noninvasive neuroimaging methods have begun to characterize the architecture of structural networks (2⇓–4), as well as spatially distributed components (5⇓–7) and time-varying dynamics (8) of functional networks. Although structural connectivity (SC) is inferred from diffusion imaging and tractography, functional connectivity (FC) is generally derived from pairwise correlations of time series recorded during “resting” brain activity, measured with functional magnetic resonance imaging (fMRI). Both networks define a multiplex system (9) in which the SC level shapes or imposes constraints on the FC level. Indeed, mounting evidence indicates that SC and FC are robustly related. Numerous studies have documented strong and significant correlations between the strengths of structural and functional connections at whole-brain (2, 10⇓⇓–13) and mesoscopic scales (14), as well as acute changes in FC after perturbation of SC (15).

Although there is ample evidence documenting statistical relationships between SC and FC, the causal role of SC in shaping whole-brain patterns of FC is still only incompletely understood. There are numerous reports of strong FC among brain regions that are not directly structurally connected, an effect that has been ascribed to signal propagation along one or more indirect structural paths (11), or to network-wide contextual influence (16). The present paper builds on two interrelated premises. First, if SC plays a major causal role in shaping resting-state FC, then appropriately configured generative models that incorporate SC topology should be able to predict, at least to some extent, FC patterns. To this end, a number of models have been proposed, including large-scale neural mass models generating synthetic fMRI time series (11, 17, 18) as well as analytic models based on distance and topological measures (19) or attractor dynamics (20, 21). Second, the extent to which the resting-state time courses of two brain regions become temporally aligned (i.e., highly functionally correlated) should be at least partially related to the ease with which mutual dynamic influences or perturbations can spread within the underlying structural brain network.

Both premises imply that the strength of FC is related to measures of network communication. The principal communication measure applied previously in studies of brain networks is the efficiency (22), computed as the averaged inverse of the lengths of the shortest paths between node pairs. The use of this measure is based on the assumption that short paths are dynamically favored, as they allow more direct (faster, less noisy) transmission of neural signals. However, relying on path length as the sole measure of communication does not take into account how these paths are embedded in the rest of the network, which may further modulate the dynamic interactions of neuronal populations. For example, along a given path, branch points may lead to signal dispersion and hence attenuate FC, whereas local detours may offer alternative routes that amplify FC.

Here, we present an approach toward predicting FC from SC based on several analytic measures of network communication. We used sets of high-resolution SC and FC maps of the cerebral cortex, obtained from three separate cohorts of participants and acquired using different scanners and imaging protocols. First, the relationship of FC to spatial embedding and path length was explored. Next, we attempted to predict FC from SC by implementing both linear and nonlinear computational models. We then examined the capacity of several analytic measures of network communication along shortest paths to predict FC from SC, singly and in the simple form of a joint multilinear model. Our results demonstrate that analytic measures that take into account the structural embedding of short paths are indeed capable of predicting a large portion of the variance observed in long-time averages of resting-brain FC.

Analytic Measures Related to Network Communication

A variety of network-based communication processes and associated measures have been proposed (23, 24). In this paper, we focus on a set of four measures that capture various aspects of internodal interactions along the shortest path.

The SC of a parcellation of the human cortex into Graphic regions can be expressed as an undirected weighted graph Graphic formed by a set of nodes Graphic and a matrix of fiber density values Graphic with values in the range of [0,1], and with Graphic for regions Graphic that are not directly connected. The strength of a node Graphic is defined as Graphic. Converting Graphic into a matrix of edge lengths or distances Graphic (here calculated using the matrix transforms Graphic and Graphic) allows the identification of shortest paths, comprising lists of unique weighted edges, that span the minimum distance between each node pair. Once all shortest paths have been identified, their lengths can be expressed as the weighted path length Graphic (the sum of edge lengths) and the corresponding number of steps Graphic.

Search information quantifies the accessibility or “hiddenness” of a path linking a source node Graphic to a target node Graphic within the network by measuring the amount of knowledge or information needed to access the path (25⇓–27). Originally defined for binary networks, search information depends on the node degrees along the path and represents a measure of network navigability in the absence of global knowledge. In the present context, we are interested in the search information needed to travel along the shortest path. A shortest path between a source node Graphic and a target node Graphic is described by the sequence of weighted edges composing it, i.e., Graphic, and by the corresponding sequence of nodes Graphic, with Graphic and Graphic. The probability of taking the shortest path from Graphic to Graphic, may be expressed as Graphic, with Graphic representing the first element (weighted edge) of the path Graphic and Graphic representing the sequence of nodes excluding the target, i.e., Graphic. Hence, assuming no degeneracy of shortest-paths in weighted networks, the information needed to access the path is denoted by Graphic.

Note that, in contrast to the measure as originally introduced (22), this definition operates on weighted graphs (which in most cases prevents the occurrence of degenerate shortest paths) and does not consider preserving knowledge about the previous step. Analogous information-theoretical treatment has been also introduced to study the reversibility of causal processes (28). Weighted edges do not ensure symmetry in search information when source and target are swapped. In other words, search information of a given shortest path depends on the assignment of the source and the target. Given the lack of directionality in the SC matrices used here, we define the search information of a bidirectional shortest-path Graphic as follows:Embedded ImageThe matching index (29) is a measure that quantifies the similarity of input and/or output connections of two nodes excluding their mutual connections, here defined for undirected weighted networks as follows:Embedded Imagewhere Graphic if Graphic and Graphic otherwise. Extending this measure to a set of nodes comprising a path linking a source node Graphic to a target node Graphic captures the transitivity of the path, or put differently, the density of local detours that are available along the path. This leads to the definition of “path transitivity” as follows:Embedded Imagewith the edges comprising the path Graphic excluded. The measure is independent of the directionality of the path and hence ensures Graphic.

Fig. 1 schematically illustrates how four measures associated with shortest paths across a network may affect the efficiency of communication between nodes and hence the expected strength of FC. First, the strength of connections along the shortest path, expressed as the weighted path length Graphic, is likely to impact communication efficiency (Fig. 1A). Second, assuming some level of signal attenuation at each step, the number of steps along the shortest path Graphic is also likely to play a role in internodal communication (Fig. 1B). Third, communication may be affected by the accessibility of the shortest path, quantified as the search information Graphic (Fig. 1C). Fourth, the number of ways by which signals that deviate from the shortest path can reaccess it [e.g., through brief (one-step) excursions or detours], captured by path transitivity Graphic, may influence path accessibility (Fig. 1D). Overall, these measures predict that paths with stronger edge weights (shorter weighted path length), involving fewer steps, with lower-degree nodes along the way and more local detours should promote more efficient communication and hence result in higher FC.

Fig. 1.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 1.

Schematic diagram of network measures. A source node “s” is linked to a target node “t” by a shortest path (black nodes and edges), embedded in the rest of the network (gray nodes and edges). Connection weight is proportional to line width. The arrows indicate the direction of communication along the shortest path (solid arrows) or away from it (dotted arrows). (A) Stronger weights along the path predict FC1 > FC2. (B) More steps along the path predict FC1 > FC3. (C) Lower node degree along the path (lower search information) predicts FC3 > FC4. (D) Fewer local detours along the path (lower path transitivity) predict FC4 < FC5.

Prediction of FC

Three high-resolution datasets (labeled LAU1, LAU2, and UTR; SI Methods) recording networks of structural and functional connections between ∼1,000 parcels of human cerebral cortex were used for constructing and testing computational models. SC was inferred on the basis of diffusion imaging [diffusion spectrum imaging (DSI) for LAU1 and LAU2; diffusion tensor imaging for UTR] and tractography; resting-state FC was measured as Pearson cross-correlations between fMRI time series recorded for periods totaling 35 min (LAU1), 9 min (LAU2), and 8 min (UTR). Despite differences in imaging sites, data acquisition, preprocessing, and participant cohorts, group-averaged structural and functional connection matrices displayed significant statistical relationships across all datasets (Fig. S1). Confirming and extending previous studies (2, 11), the strength of structural connections among connected node pairs was significantly correlated with the strength of the corresponding functional connections (Graphic for 66 anatomical regions; Graphic for high-resolution matrices). The symbol Graphic denotes an average of correlation values across all three datasets. All correlation P values reported in this study are P < 0.001.

In accordance with previous reports (11), functional connections between structurally connected node pairs were on average significantly stronger than functional connections between unconnected node pairs (Fig. 2A, all P < 0.001), and the strength of FC among node pairs declined with their spatial separation estimated as the Euclidean distance (Fig. 2B). In each distance bin, FC between structurally connected pairs was significantly stronger than between unconnected pairs (all P < 0.001). The strength of functional connections declined with the length of the shortest path, expressed as the number of steps (Fig. 2C). Jointly, these observations suggest that connectedness, physical distance, and path length are partially predictive of the strength of FC.

Fig. 2.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 2.

Relation of empirical FC to connectedness, Euclidean distance, and path length, across three datasets (LAU1, top row; LAU2, middle row; UTR, bottom row). (A) Mean ± SD of pairwise FC, averaged over node pairs that are structurally connected (red) and structurally unconnected (blue). (B) Pairwise FC, averaged over connected (red) and unconnected (blue) node pairs in relation to their Euclidean distance. (C) Pairwise FC, averaged over all node pairs, in relation to path length (number of steps), computed on the SC matrix. The asterisk (*) denotes significant differences (independent-sample t test, P < 0.01) between connected and unconnected pairs.

Group-averaged SC was used in simulations of nonlinear neural mass models (11, 17; see SI Methods) as well as analytic linear models (30). These models generated patterns of cross-correlations that were significantly correlated with those recorded empirically (Fig. S2 A and B), and hence succeeded in partially predicting FC from SC. In neural mass models, correlations between simulated FC and empirical FC were examined across a range of coupling strengths (Fig. S2C), with peak correlations at Graphic, Graphic, and Graphic, for all node pairs, structurally connected pairs and structurally unconnected pairs in the right cerebral hemisphere (RH), respectively (see Table S1 for performance on individual datasets). FC prediction was consistently found to be stronger for node pairs within the same cortical hemisphere than for node pairs across the whole brain, likely due to incomplete capture of cross-hemispheric SC pathways. In linear models (see SI Methods), the corresponding levels of correlations between simulated and empirical FC were Graphic, Graphic, Graphic (RH; all, connected, unconnected pairs; Table S1). The Euclidean distance between node pairs has been used previously as a predictor of FC (19). Across the three datasets, a linear regression model of FC based on Euclidean distance, derived from the spatial positions of individual cortical parcels, yielded Graphic, Graphic, and Graphic (RH; all, connected, unconnected pairs; Table S1).

To compare the capacity of analytic measures of network communication to predict empirically measured FC, we derived a series of linear regression models. Table S1 summarizes regression coefficients obtained from four predictors, comprising the weighted path length (Graphic), the path length expressed as the number of steps (Graphic), the search information (Graphic), and the path transitivity (Graphic), all derived from weighted group-averaged SC matrices. The capacity of these predictors was robust with respect to the choice of the weight-to-distance transform used to compute the shortest path (compare Tables S1 and S2). For example, regarding search information, using the negative log of the SC to compute the shortest path yielded Graphic, Graphic, and Graphic (RH; all, connected, unconnected pairs; Table S1), whereas using the inverse of SC yielded Graphic, Graphic, and Graphic (RH; all, connected, unconnected pairs; Table S2). Ranking the capacity of these four predictors to model empirical FC revealed that predictions on the basis of Graphic and Graphic were comparably strong across all three datasets (single and both hemispheres), and consistently outperformed predictions derived from Graphic and Graphic. For both search information and path transitivity, the strength of the predictive relationship was found to exceed that obtained by computational models of linear or nonlinear brain dynamics, as well as the Euclidean distance. Notably, in contrast to computational models, analytic measures did not require parameter exploration or fitting and their only input consisted of a weighted SC matrix.

Fig. 3A shows a matrix of empirically measured FC (LAU1) and corresponding (predictive) matrices of pairwise search information and pairwise path transitivity, both derived analytically from the empirical SC. Fig. 3B shows the corresponding scatterplots. Regarding search information, we determined the portion of the correlation that was accounted for by path length. Importantly, across all three datasets, search information remained significantly predictive of FC after regressing out the stepwise path length (Graphic and Graphic, all pairs; RH, both hemispheres, respectively) and when stratifying data by path length (Fig. 3C). This implies that, given an equal number of steps, FC among node pairs is stronger if the shortest path is more accessible (Fig. 1C). Regarding path transitivity, the measure remains predictive of empirical FC across node pairs separated by a path length of one step even after regressing out the effect of search information. The result suggests that for short paths that are equally accessible more local detours along the path tend to yield higher empirical FC (Fig. 1D). The effect diminishes rapidly as path lengths increase (Fig. 3D).

Fig. 3.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 3.

Predicting empirical FC with search information and path transitivity. (A) Pattern of FCemp (lower matrix triangle) and Graphic (upper plot, upper matrix triangle) as well as Graphic (lower plot, upper matrix triangle) in dataset LAU1 RH. These and all other matrix plots in this paper are scaled to range from −3 SD to +3 SD. Node ordering follows an anatomical progression from frontal to parietal, occipital, and temporal lobes. (B) Corresponding scatter plot of Graphic vs. FCemp (Upper) and Graphic vs. FCemp (Lower), with red dots indicating structurally connected node pairs, and blue dots indicating structurally unconnected node pairs. The dashed black line indicates the linear fit, and the gray lines indicate the 10th, 50th, and 90th percentiles of FCemp along binned predictors [log(S) and M]. (C) Strength of Graphic/FCemp prediction for paths of equal length. (D) Strength of Graphic/FCemp prediction, after regression on log(S), for paths of equal length.

A joint multilinear model comprising all four communication-based predictors yielded robust prediction accuracy across all datasets (Table S1, Fig. 4 A and B, and Fig. S3). Despite partial collinearity between individual predictors (Fig. S4), each predictor in all datasets contributed significantly to the overall multilinear model (all P < 10−6). The prediction was strongest for the dataset with the longest fMRI acquisition time (LAU1), reaching R = 0.598 across all RH node pairs. Notably, prediction of FC was strong and significant across both structurally connected (R = 0.616) and structurally unconnected node pairs (R = 0.403). Multilinear models of analytic predictors consistently outperformed the Euclidean distance as well as linear and nonlinear neural models (Tables S1 and S2). When computing nodewise predictions of FC, there was a strong correlation between the analytic multilinear model and the nonlinear neural mass model (Fig. S5). This indicates that the two models tend to perform equally well or equally poorly across regions of the cortex, possibly pointing to imperfections in the SC matrix as a common factor that limits model performance. Indeed, progressive randomization of the SC matrix resulted in lower prediction accuracy (Fig. S6). Fig. S7 shows examples of seed-based correlation patterns mapped onto the cortical surface, allowing visual comparison of empirical FC and predicted FC (multilinear model; dataset LAU1).

Fig. 4.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 4.

Multilinear model prediction and its dependence on Euclidean distance (ED). (A) Pattern of FCemp (lower matrix triangle) and FC prediction (FCpre) derived from a multilinear model combining all four predictors (upper matrix triangle) in dataset LAU1, right hemisphere. Plots corresponding to multilinear predictions from all datasets are shown in Fig. S3. (B) Corresponding scatter plot, with the dashed black line indicating identity, and the gray lines indicating the 10th, 50th, and 90th percentiles of FCemp. (C) Effect of thresholding away node pairs separated by short ED on the correlation between FCemp and FCpre. (D) Pattern of FCemp residuals after regression on ED (lower matrix triangle) and FC prediction derived from a multilinear model combining all four predictors after regression on ED (upper matrix triangle) in dataset LAU1, right hemisphere.

To better assess the influence of distance effects, including possible distance biases in imaging methodology, on the ability of communication measures to predict FC, we performed two additional analyses. Fig. 4C plots the prediction accuracy of the multilinear model as a function of a distance threshold, below which node pairs were omitted from the prediction. Although FC prediction drops as the threshold is raised, it remains strong and significant when short-distance relationships (e.g., <15 mm) are removed. In another analysis, the Euclidean distance was fully regressed out from all communication-based predictors as well as from the empirical FC. After regression, multilinear models continued to yield significant prediction accuracy, across all datasets and weight-to-distance transforms (Tables S1 and S2). This suggests that the capacity of analytic measures of communication to predict empirical FC cannot be accounted for by a relationship of these measures and of FC with Euclidean distance.

To test for cross-model prediction, we substituted, for each dataset, model coefficients from the other datasets and recomputed the predicted FC matrix. Prediction accuracy remained high (Table S3) for all substitutions, indicating robustness of the model parameters across datasets.

Discussion

Dynamic fluctuations of neural signals in the resting brain generate patterns of FC that exhibit characteristic topography when measured with fMRI (5, 6). When recorded over long time periods, this spatial patterning of FC provides important information about the functional organization of intrinsic or resting-state networks (31, 32). The generative mechanisms that shape FC patterns and that can account for significant variations across healthy individuals and across disease states are therefore of great interest. The present paper explored the capacity of analytic measures that capture the network embedding of shortest paths, derived from the SC matrix, to predict FC. These measures, singly or in conjunction, were found to predict the strength of FC among both connected and unconnected node pairs, at levels that matched or significantly exceeded more conventional path length measures, Euclidean distance, as well as computational models of neural dynamics.

Understanding the relationship between SC (the sparse network of axonal links among brain regions) and FC (the dense network of statistical couplings among their neural time series) remains a central challenge for computational cognitive neuroscience. Empirical studies have demonstrated a robust relationship between anatomical networks and networks of dynamic couplings at the macroscale of whole-brain activity (4, 11⇓–13), the mesoscale of intraareal and interareal connectivity (14), as well as the microscale of neuronal circuits (33). Computational studies have built on these empirical data and delivered models of structurally constrained and endogenously driven neural dynamics that can reproduce key features of observed FC (11, 17, 18). Here, we addressed the relation between SC and FC by defining and assessing analytic measures of network communication. This approach is valuable because the degree to which these measures can predict FC may provide conceptual insight into aspects of dynamic interactions along structural connections among brain regions. Notably, the approach creates explicit links between communication processes unfolding within the SC matrix and the emergent pattern of FC, rather than relying on a phenomenological description of FC alone.

In applications of graph theory to brain networks most studies have focused on shortest paths as the principal routes along which communication unfolds (22). Indeed, it seems plausible that interactions along such paths are dynamically favored (faster and less prone to noisy interference). However, accessing shortest paths requires information (25⇓–27, 34, 35), due to the availability of vast numbers of less efficient alternatives. Hence, the contributions of shortest paths to neuronal communication should depend at least in part on how these paths are embedded within the global network. To capture some of the factors that promote dynamic interactions along shortest paths, we developed two measures that supplement the more standard measure of shortest path length (measured as either weighted distance or number of steps) by taking into account how such paths are embedded in the rest of the network (Fig. 1).

Search information quantifies the degree to which the shortest, and presumably most efficient, communication path is hidden within the network (25⇓–27), here adapted for weighted networks. Our principal findings were that search information predicted FC more strongly than path length alone, and that it remained predictive even when considering pairs of regions separated by an equal number of steps. This suggests a significant role of the (weighted) degree sequence associated with the path: the more connections are attached to nodes along the shortest path, the lower the strength of FC (Fig. 1C). At least two explanations could account for this effect, one due to congestion or noise at “busier” nodes, and the other due to greater dispersion of signals along the path. A corollary of our findings regarding search information is that communication paths that travel across high-degree nodes, e.g., those comprising the brain’s rich club (36, 37), although topologically efficient due to short path length, may incur a cost as high-degree nodes impose higher search information and thus attenuate the strength of FC.

Path transitivity, defined here for undirected weighted networks, is computed as the average pairwise matching index, capturing the density of local detours along the path. Essentially, high path transitivity implicates the existence of many closed loops involving nodes along the path, and dynamically these closed loops may counteract the potential for signal dispersion measured by search information. We found that path transitivity was a strong predictor of FC, equal in strength to search information, and that more local detours promote stronger FC (Fig. 1D). Possible explanations involve increased common input onto nodes along the path, feedback loops that recurrently stabilize signals, or recapturing of signals that have gone “off-path.” The lack of directionality in human diffusion data precludes distinguishing these alternatives, but the question could be addressed in directed connectivity data from nonhuman primates. A corollary of our findings regarding path transitivity is that communication paths that use nodes with high matching index, such as those interconnected in dense subnetworks or modules, boost FC.

The capacity of search information and path transitivity along shortest paths to predict whole-brain FC may provide some conceptual insight about the nature of the underlying communication process. If communication operates under a perfect routing policy, the degree to which the shortest path is hidden should be irrelevant to the efficiency by which signals propagate, because alternative (and less efficient) paths are excluded from access. In other words, perfect routing predicts no relationship between search information or path transitivity and the strength of FC. The fact that we observe such a relationship implies that neuronal interactions during spontaneous or resting-brain dynamics are not fully accounted for by perfect routing models and instead suggest diffusion or spreading dynamics (35, 38) or “greedy routing” strategies (37) as potential candidate models for brain network communication. Specifically, our results demonstrate that the embedding of shortest paths within the network plays an additional important role, in particular the (weighted) degree sequence of the path and the availability of detours.

Other generative models for FC have been proposed, focusing on the role of spatial distance along with simple topological measures (19, 39) and critical dynamics (20, 21). A generative model based on the competition between a distance penalty and a tendency to link regions with matching inputs was able to reproduce key features of empirical resting fMRI FC (19). Our findings point to a similar trade-off between the effects of network communication measures on FC. An important difference is that our measures are derived from the SC matrix, and that search information and path transitivity account for attributes of shortest paths that depend on the network context within which the path is embedded. Another generative model was based on an analytically solvable Ising-spin attractor (20) and, in a low-resolution version of the LAU1 dataset, demonstrated overlap between the empirical and modeled FC at a global SC coupling strength that places the system near a critical bifurcation point. The relationship between these near-critical dynamics and the network measures explored in the present study remains to be investigated in future work.

Although the modeling approach presented in this paper has potential advantages, it also has limitations. One limitation is that analytic measures only predict the long-time covariance structure of communication processes unfolding on the SC matrix but cannot account for time-varying or nonstationary couplings (8, 9), dynamic phenomena like noisy fluctuations around marginally stable states (18, 21), or more complex measures of FC involving nonlinear coupling or partial correlation. Another limitation is that the model explored here assumes that FC is exclusively due to communication along shortest paths within the network, and excludes other factors that can boost FC, e.g., alternative (longer) paths, common input, or state-dependent modulation. Finally, model performance is subject to limitations inherent in neuroimaging data acquisition. These limitations include lack of directionality in SC, the quality of diffusion imaging data and the tractography reconstructions of fiber pathways, and run lengths and appropriate denoising of resting-state fMRI. Although our results are robust across three different datasets with varying acquisition parameters and techniques, the approach pursued in this paper will benefit from future methodological refinements that further improve sensitivity, spatial and temporal resolution. Further extensions include FC prediction within single subjects as well as use of data-driven (as opposed to atlas-based or random) parcellation schemes.

With these limitations in mind, we conclude that analytic graph-based measures of network communication are capable of predicting patterns of resting-brain FC. Our findings lend support to the idea that, to a large extent, the long-time average of resting-brain FC is shaped by the underlying SC, thus supporting a causal role of the connectome in generating characteristic attributes of the brain’s functional organization.

Materials and Methods

Details on experimental materials and methods are presented in SI Materials and Methods. In summary, datasets consisted of group-averaged, high-resolution structural and functional connectivity matrices describing connections of human cerebral cortex (see SI Materials and Methods, Datasets). Prediction of functional connectivity from structural connectivity was analyzed in simulations of linear models (30; see SI Materials and Methods, Linear Model) and nonlinear neural models (11, 17; see SI Materials and Methods, Neural Mass Model). Results were compared to predictions based on analytic measures of network communication, as described in the main text.

Acknowledgments

We thank Chris Honey for valuable suggestions. J.G. and O.S. were supported by the J. S. McDonnell Foundation. R.F.B. was supported by the National Science Foundation/Integrative Graduate Education and Research Traineeship Training Program in the Dynamics of Brain–Body–Environment Systems at Indiana University. M.P.v.d.H. was supported by Netherlands Organization for Scientific Research Grant VENI-451-12-001 and a fellowship of the Brain Center Rudolf Magnus. A.G. was supported by the Swiss National Science Foundation (Schweizerische Nationalfonds Grant 320030-130090). P.H. was supported by the Leenaards Foundation. B.C.-M. was supported by the Austrian Fonds zur Förderung der Wissenschaftlichen Forschung Project “Quantifying Socioeconomic Multiplex Networks in a Massive Multiplayer Online Game” KPP23378FW.

Footnotes

  • ↵1To whom correspondence should be addressed. E-mail: osporns{at}indiana.edu.
  • Author contributions: J.G., M.P.v.d.H., A.A.-K., N.V.d.M., R.F.B., A.G., P.H., B.C.-M., J.-P.T., and O.S. designed research; J.G. and O.S. performed research; J.G., M.P.v.d.H., A.A.-K., N.V.d.M., R.F.B., A.G., P.H., B.C.-M., J.-P.T., and O.S. contributed new reagents/analytic tools; J.G. and O.S. analyzed data; and J.G., M.P.v.d.H., and O.S. wrote the paper.

  • The authors declare no conflict of interest.

  • This article is a PNAS Direct Submission.

  • This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1315529111/-/DCSupplemental.

Freely available online through the PNAS open access option.

View Abstract

References

  1. ↵
    1. Sporns O,
    2. Tononi G,
    3. Kötter R
    (2005) The human connectome: A structural description of the human brain. PLoS Comput Biol 1(4):e42.
    OpenUrlCrossRefPubMed
  2. ↵
    1. Hagmann P,
    2. et al.
    (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6(7):e159.
    OpenUrlCrossRefPubMed
  3. ↵
    1. Iturria-Medina Y,
    2. Sotero RC,
    3. Canales-Rodríguez EJ,
    4. Alemán-Gómez Y,
    5. Melie-García L
    (2008) Studying the human brain anatomical network via diffusion-weighted MRI and Graph Theory. Neuroimage 40(3):1064–1076.
    OpenUrlCrossRefPubMed
  4. ↵
    1. Gong G,
    2. et al.
    (2009) Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex 19(3):524–536.
    OpenUrlAbstract/FREE Full Text
  5. ↵
    1. De Luca M,
    2. Beckmann CF,
    3. De Stefano N,
    4. Matthews PM,
    5. Smith SM
    (2006) fMRI resting state networks define distinct modes of long-distance interactions in the human brain. Neuroimage 29(4):1359–1367.
    OpenUrlCrossRefPubMed
  6. ↵
    1. Fox MD,
    2. et al.
    (2005) The human brain is intrinsically organized into dynamic, anticorrelated functional networks. Proc Natl Acad Sci USA 102(27):9673–9678.
    OpenUrlAbstract/FREE Full Text
  7. ↵
    1. Smith SM,
    2. et al.
    (2009) Correspondence of the brain’s functional architecture during activation and rest. Proc Natl Acad Sci USA 106(31):13040–13045.
    OpenUrlAbstract/FREE Full Text
  8. ↵
    1. Chang C,
    2. Glover GH
    (2010) Time-frequency dynamics of resting-state brain connectivity measured with fMRI. Neuroimage 50(1):81–98.
    OpenUrlCrossRefPubMed
  9. ↵
    1. Buldyrev SV,
    2. Parshani R,
    3. Paul G,
    4. Stanley HE,
    5. Havlin S
    (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028.
    OpenUrlCrossRefPubMed
  10. ↵
    1. Vincent JL,
    2. et al.
    (2007) Intrinsic functional architecture in the anaesthetized monkey brain. Nature 447(7140):83–86.
    OpenUrlCrossRefPubMed
  11. ↵
    1. Honey CJ,
    2. et al.
    (2009) Predicting human resting-state functional connectivity from structural connectivity. Proc Natl Acad Sci USA 106(6):2035–2040.
    OpenUrlAbstract/FREE Full Text
  12. ↵
    1. van den Heuvel MP,
    2. Mandl RCW,
    3. Kahn RS,
    4. Hulshoff Pol HE
    (2009) Functionally linked resting-state networks reflect the underlying structural connectivity architecture of the human brain. Hum Brain Mapp 30(10):3127–3141.
    OpenUrlCrossRefPubMed
  13. ↵
    1. Hermundstad AM,
    2. et al.
    (2013) Structural foundations of resting-state and task-based functional connectivity in the human brain. Proc Natl Acad Sci USA 110(15):6169–6174.
    OpenUrlAbstract/FREE Full Text
  14. ↵
    1. Wang Z,
    2. et al.
    (2013) The relationship of anatomical and functional connectivity to resting-state connectivity in primate somatosensory cortex. Neuron 78(6):1116–1126.
    OpenUrlCrossRefPubMed
  15. ↵
    1. Johnston JM,
    2. et al.
    (2008) Loss of resting interhemispheric functional connectivity after complete section of the corpus callosum. J Neurosci 28(25):6453–6458.
    OpenUrlAbstract/FREE Full Text
  16. ↵
    1. Adachi Y,
    2. et al.
    (2012) Functional connectivity between anatomically unconnected areas is shaped by collective network-level effects in the macaque cortex. Cereb Cortex 22(7):1586–1592.
    OpenUrlAbstract/FREE Full Text
  17. ↵
    1. Honey CJ,
    2. Kötter R,
    3. Breakspear M,
    4. Sporns O
    (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci USA 104(24):10240–10245.
    OpenUrlAbstract/FREE Full Text
  18. ↵
    1. Deco G,
    2. Jirsa VK,
    3. McIntosh AR
    (2011) Emerging concepts for the dynamical organization of resting-state activity in the brain. Nat Rev Neurosci 12(1):43–56.
    OpenUrlCrossRefPubMed
  19. ↵
    1. Vértes PE,
    2. et al.
    (2012) Simple models of human brain functional networks. Proc Natl Acad Sci USA 109(15):5868–5873.
    OpenUrlAbstract/FREE Full Text
  20. ↵
    1. Deco G,
    2. Senden M,
    3. Jirsa V
    (2012) How anatomy shapes dynamics: A semi-analytical study of the brain at rest by a simple spin model. Front Comput Neurosci 6:68.
    OpenUrlPubMed
  21. ↵
    1. Deco G,
    2. et al.
    (2013) Resting-state functional connectivity emerges from structurally and dynamically shaped slow linear fluctuations. J Neurosci 33(27):11239–11252.
    OpenUrlAbstract/FREE Full Text
  22. ↵
    1. Latora V,
    2. Marchiori M
    (2001) Efficient behavior of small-world networks. Phys Rev Lett 87(19):198701.
    OpenUrlCrossRefPubMed
  23. ↵
    1. Easley D,
    2. Kleinberg J
    (2010) Networks, Crowds, and Markets (Cambridge Univ Press, Cambridge, UK).
  24. ↵
    1. El Gamal A,
    2. Kim YH
    (2011) Network Information Theory (Cambridge Univ Press, Cambridge, UK).
  25. ↵
    1. Sneppen K,
    2. Trusina A,
    3. Rosvall M
    (2005) Hide-and-seek on complex networks. Europhys Lett 69:853–859.
    OpenUrlCrossRef
  26. ↵
    1. Rosvall M,
    2. Grönlund A,
    3. Minnhagen P,
    4. Sneppen K
    (2005) Searchability of networks. Phys Rev E Stat Nonlin Soft Matter Phys 72(4 Pt 2):046117.
    OpenUrlCrossRefPubMed
  27. ↵
    1. Trusina A,
    2. Rosvall M,
    3. Sneppen K
    (2005) Communication boundaries in networks. Phys Rev Lett 94(23):238701.
    OpenUrlCrossRefPubMed
  28. ↵
    1. Corominas-Murtra B,
    2. Rodríguez-Caso C,
    3. Goñi J,
    4. Solé R
    (2010) Topological reversibility and causality in feed-forward networks. New J Phys 12:113051.
    OpenUrlCrossRef
  29. ↵
    1. Hilgetag CC,
    2. Burns GA,
    3. O’Neill MA,
    4. Scannell JW,
    5. Young MP
    (2000) Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. Philos Trans R Soc Lond B Biol Sci 355(1393):91–110.
    OpenUrlAbstract/FREE Full Text
  30. ↵
    1. Fernández Galán R
    (2008) On how network architecture determines the dominant patterns of spontaneous neural activity. PLoS One 3(5):e2148.
    OpenUrlCrossRefPubMed
  31. ↵
    1. Power JD,
    2. et al.
    (2011) Functional network organization of the human brain. Neuron 72(4):665–678.
    OpenUrlCrossRefPubMed
  32. ↵
    1. Yeo BTT,
    2. et al.
    (2011) The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J Neurophysiol 106(3):1125–1165.
    OpenUrlAbstract/FREE Full Text
  33. ↵
    1. Pernice V,
    2. Staude B,
    3. Cardanobile S,
    4. Rotter S
    (2011) How structure determines correlations in neuronal networks. PLoS Comput Biol 7(5):e1002059.
    OpenUrlCrossRefPubMed
  34. ↵
    1. Noh JD,
    2. Rieger H
    (2004) Random walks on complex networks. Phys Rev Lett 92(11):118701.
    OpenUrlCrossRefPubMed
  35. ↵
    1. Goñi J,
    2. et al.
    (2013) Exploring the morphospace of communication efficiency in complex networks. PLoS One 8(3):e58070.
    OpenUrlCrossRefPubMed
  36. ↵
    1. van den Heuvel MP,
    2. Sporns O
    (2011) Rich-club organization of the human connectome. J Neurosci 31(44):15775–15786.
    OpenUrlAbstract/FREE Full Text
  37. ↵
    1. van den Heuvel MP,
    2. Kahn RS,
    3. Goñi J,
    4. Sporns O
    (2012) High-cost, high-capacity backbone for global brain communication. Proc Natl Acad Sci USA 109(28):11372–11377.
    OpenUrlAbstract/FREE Full Text
  38. ↵
    1. O’Dea R,
    2. Crofts JJ,
    3. Kaiser M
    (2013) Spreading dynamics on spatially constrained complex brain networks. J R Soc Interface 10(81):20130016.
    OpenUrlAbstract/FREE Full Text
  39. ↵
    1. Alexander-Bloch AF,
    2. et al.
    (2013) The anatomical distance of functional connections predicts brain network topology in health and schizophrenia. Cereb Cortex 23(1):127–138.
    OpenUrlAbstract/FREE Full Text
PreviousNext
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Resting-brain functional connectivity predicted by analytic measures of network communication
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Brain connectivity predicted by network measures
Joaquín Goñi, Martijn P. van den Heuvel, Andrea Avena-Koenigsberger, Nieves Velez de Mendizabal, Richard F. Betzel, Alessandra Griffa, Patric Hagmann, Bernat Corominas-Murtra, Jean-Philippe Thiran, Olaf Sporns
Proceedings of the National Academy of Sciences Jan 2014, 111 (2) 833-838; DOI: 10.1073/pnas.1315529111

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Brain connectivity predicted by network measures
Joaquín Goñi, Martijn P. van den Heuvel, Andrea Avena-Koenigsberger, Nieves Velez de Mendizabal, Richard F. Betzel, Alessandra Griffa, Patric Hagmann, Bernat Corominas-Murtra, Jean-Philippe Thiran, Olaf Sporns
Proceedings of the National Academy of Sciences Jan 2014, 111 (2) 833-838; DOI: 10.1073/pnas.1315529111
Digg logo Reddit logo Twitter logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley
Proceedings of the National Academy of Sciences: 111 (2)
Table of Contents

Submit

Sign up for Article Alerts

Article Classifications

  • Biological Sciences
  • Neuroscience

Jump to section

  • Article
    • Abstract
    • Analytic Measures Related to Network Communication
    • Prediction of FC
    • Discussion
    • Materials and Methods
    • Acknowledgments
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Abstract depiction of a guitar and musical note
Science & Culture: At the nexus of music and medicine, some see disease treatments
Although the evidence is still limited, a growing body of research suggests music may have beneficial effects for diseases such as Parkinson’s.
Image credit: Shutterstock/agsandrew.
Scientist looking at an electronic tablet
Opinion: Standardizing gene product nomenclature—a call to action
Biomedical communities and journals need to standardize nomenclature of gene products to enhance accuracy in scientific and public communication.
Image credit: Shutterstock/greenbutterfly.
One red and one yellow modeled protein structures
Journal Club: Study reveals evolutionary origins of fold-switching protein
Shapeshifting designs could have wide-ranging pharmaceutical and biomedical applications in coming years.
Image credit: Acacia Dishman/Medical College of Wisconsin.
White and blue bird
Hazards of ozone pollution to birds
Amanda Rodewald, Ivan Rudik, and Catherine Kling talk about the hazards of ozone pollution to birds.
Listen
Past PodcastsSubscribe
Goats standing in a pin
Transplantation of sperm-producing stem cells
CRISPR-Cas9 gene editing can improve the effectiveness of spermatogonial stem cell transplantation in mice and livestock, a study finds.
Image credit: Jon M. Oatley.

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Latest Articles
  • Archive

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Librarians
  • Press
  • Site Map
  • PNAS Updates

Feedback    Privacy/Legal

Copyright © 2021 National Academy of Sciences. Online ISSN 1091-6490