Functional Magnetic Resonance Imaging (fMRI) records the blood oxygenation level dependent (BOLD) endogenous contrast, a physiological surrogate for brain activity. Experimental and analytic procedures for fMRI remained largely unchanged in the decade following discovery of BOLD contrast, detecting localized magnitude changes in response to external stimuli. Observations of persistent patterns of activation present under a wide variety of cognitive conditions, now known as the default mode network (Raichle et al., 2001), led to significant changes in data acquisition and analysis; that is, fMRI data began to be acquired in task-absent states (so-called “rest”) and the analysis proceeded by generation of the functional connectome (Bullmore and Sporns, 2009) that putatively supported the distributed exchange of information, and supplanted localized activity as the basic unit of interpretation.
The functional connectome is constructed from nodes (brain regions) connected by edges with associated strengths (edge weights) that represent functional proximity, often inter-regional synchronicity measured by Pearson's correlation of BOLD time-series. Other strengths can be estimated; for example, coherence, cross-correlation (Salvador et al., 2005) or spectral mutual information (Granger and Hatanaka, 1964; Granger and Lin, 1994; Simas et al., 2015) which may capture alternative properties of the connectome. With this approach, a large-scale functional organization of the brain has been proposed (Bota et al., 2015) and many common mental health disorders linked to the vulnerability of particular topological elements of the connectome (Crossley et al., 2014).
Through whatever means these graphical networks are generated, complex network analysis can be applied to characterize the topography and thus the presumed flow or exchange of information that the network represents (Watts and Strogatz, 1998; Barabási and Albert, 1999; Barrat et al., 2008). Examples are replete in natural and man-made systems: computer networks, transport infrastructure, social and ecological relationships, and microstructures of the central nervous system. Up to now, complex analysis of the functional connectome has been dominated by characterization with parameters derived from a graphical network that is sparse and frequently binary (Cao et al., 2014). These networks are mostly simply created by a threshold on the edge weights, focusing then on the clique of edges with high values. Properties like small-worldness (Watts and Strogatz, 1998; Achard et al., 2006; Bassett and Bullmore, 2006; Simas, 2012; Suckling et al., 2015) can be estimated, implicitly assuming that information flows preferentially and most efficiently along paths with the fewest edges.
The role of “weak” edges has arguably been underrepresented in the complex analysis of the functional connectome (Suckling et al., 2015), although sociological theory has long recognized their central role in the distribution of information through friendship networks (Granovetter, 1973, 1983). Moreover, the complete transfer of information via shortest paths, i.e., the fewest edges between two nodes, is only possible if there is available a map of the connectome available to plan the most efficient routes, in the same way as a traveler has a map of the metro to efficiently navigate a city. It seems unlikely that the brain has to hand a representation of its own connectome, even more so given the connectome is time varying (Hutchison et al., 2013) (what is often measured by the functional connectome is a time average). More likely is that information is transferred across the entire, fully-connected network taking advantage of the proletariat of weak edges, with broadcast dynamics a potential strategy for dissemination. Nevertheless, the shortest path is a good starting point for a more expansive conceptualization.
Networks that are not transitive with edge weights representing proximities have homologs in the isomorphic distance space that are semi-metric (Klir and Bo, 1995; Simas and Rocha, 2015) (Figure 1). In other words, there are edges in the distance space that violate the triangle inequality when enforced by distance closure. Thus, it is possible to distinguish a metric edge from a semi-metric edge by determining whether the shortest path is the direct path between nodes, or if it is via a circuitous route (and there may be more than one) involving additional nodes. This is a common phenomenon; for example, although it might be difficult to communicate directly with someone with whom you have no direct relationship, it is possible to transfer messages through intermediaries with whom you are mutually acquainted.
A semi-metric path in the functional connectome with edge weights estimated by Pearson's correlation between regional BOLD time-series, may be interpreted as the two regions synchronously co-activating along with all other regions involved the circuitous paths (Simas et al., 2015) (Figure 1). That is, there is a dispersion of communicability across the regions. Complementarily, metric connections do not have the significant involvement of other regions, and information exchange is constrained to the two regions. All non-trivially organized networks have some degree of semi-metricity, and in the healthy human functional connectome derived with Pearson's correlation they form around 80% of all the edges (Simas et al., 2015). There is also evidence that the degree of semi-metricity (i.e., transitivity) in anatomical networks predicts functional connectivity (Goñi et al., 2014).
Semi-metric analysis of the functional connectome (Figure 1) is sensitive and specific to psychopathologies (Peeters et al., 2015; Simas and Rocha, 2015; Simas et al., 2015; Suckling et al., 2015). Both positive and negative deviations in the global proportion of semi-metric edges, relative to neurotypical individuals, have been observed in Autism and Major Depressive Disorder respectively (Simas et al., 2015), occuring consistently across individuals in similar functional connections. Psychosis was also exclusively associated with only positive changes to semi-metricity, the severity of symptoms related to the magnitude of change (Peeters et al., 2015). However in Alzheimer's disease, both directions of effect were observed, with highly idiosyncratic patterns of change (Suckling et al., 2015). Together, these studies suggest that there exists an optimum value of semi-metricity both globally and locally that is associated with healthy brain function, and that disorders have their own particular pattern of change relative to control samples.
The human brain is the most complex system known. The evidence and analytic models to measure and predict its form and function have evolved toward an understanding of brain as a network of unceasing communication. Current tomographic technologies, like fMRI, limit the detectable time resolution and we are therefore only beginning to understand the topology of the connectome and how it might form the substrate for cognition and psychopathologies. Semi-metricity, and more generally the inclusion of all the brain's connections, is a next step toward a richer description of the functional topology and, subsequently, simulation and measurement of its complex dynamics and inter-regional information transmission.
Author contributions
Both authors made significant contributions to the drafting of the article.
Funding
This study was funded by the UK Medial Research Council (grant: G0802226), the National Institute for Health Research (NIHR) (grant: 06/05/01) and the Behavioural and Clinical Neuroscience Institute (BCNI), University of Cambridge. The BCNI is jointly funded by the Medical Research Council and the Wellcome Trust. Additional support was received from the NIHR Cambridge Biomedical Research Centre.
Conflict of interest statement
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
References
- Achard S., Salvador R., Whitcher B., Suckling J., Bullmore E. (2006). A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. J. Neurosci. 26, 63–72. 10.1523/JNEUROSCI.3874-05.2006 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Barabási A.-L., Albert R. (1999). Emergence of scaling in random networks. Science 286, 509–512. 10.1126/science.286.5439.509 [DOI] [PubMed] [Google Scholar]
- Barrat A., Barthelemy M., Vespignani A. (2008). Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press; 10.1017/cbo9780511791383 [DOI] [Google Scholar]
- Bassett D. S., Bullmore E. (2006). Small-world brain networks. Neuroscientist 12, 512–523. 10.1177/1073858406293182 [DOI] [PubMed] [Google Scholar]
- Bota M., Sporns O., Swanson L. W. (2015). Architecture of the cerebral cortical association connectome underlying cognition. Proc. Natl. Acad. Sci. U.S.A. 112, E2093–E2101. 10.1073/pnas.1504394112 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bullmore E., Sporns O. (2009). Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 312–312. 10.1038/nrn2618 [DOI] [PubMed] [Google Scholar]
- Cao M., Wang J.-H., Dai Z.-J., Cao X.-Y., Jiang L.-L., Fan F.-M., et al. (2014). Topological organization of the human brain functional connectome across the lifespan. Dev. Cogn. Neurosci. 7, 76–93. 10.1038/nrn2618 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Crossley N. A., Mechelli A., Scott J., Carletti F., Fox P. T., McGuire P., et al. (2014). The hubs of the human connectome are generally implicated in the anatomy of brain disorders. Brain 137, 2382–2395. 10.1093/brain/awu132 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Goñi J., van den Heuvel M. P., Avena-Koenigsberger A., Velez de Mendizabal N., Betzel R. F., Griffa A., et al. (2014). Resting-brain functional connectivity predicted by analytic measures of network communication. Proc. Natl. Acad. Sci. U.S.A. 111, 833–838. 10.1073/pnas.1315529111 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Granger C., Hatanaka M. (1964). Spectral Analysis of Economical Time Series. Princeton, NJ: Princeton University Press. [Google Scholar]
- Granger C., Lin J.-L. (1994). Using the mutual information coefficient to identify lags in nonlinear models. J. Time Ser. Anal. 15, 371–384. 10.1111/j.1467-9892.1994.tb00200.x [DOI] [Google Scholar]
- Granovetter M. (1983). The strength of weak ties: a network theory revisited. Sociol. Theory 1, 201–233. 10.2307/202051 [DOI] [Google Scholar]
- Granovetter M. S. (1973). The strength of weak ties. Am. J. Sociol. 78, 1360–1380. 10.1086/225469 [DOI] [Google Scholar]
- Hutchison R. M., Womelsdorf T., Allen E. A., Bandettini P. A., Calhoun V. D., Corbetta M., et al. (2013). Dynamic functional connectivity: promise, issues, and interpretations. NeuroImage 80, 360–378. 10.1016/j.neuroimage.2013.05.079 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Klir G., Bo Y. (1995). Fuzzy Sets and Fuzzy Logic: Theory and Applications. New Jersey: Prentice Hall PTR. [Google Scholar]
- Peeters S., Simas T., Suckling J., Gronenschild E., Patel A., Habets P., et al. (2015). Semi-metric analysis of the functional brain network: relationship with familial risk for psychotic disorder. NeuroImage 9, 607–616. 10.1016/j.nicl.2015.10.003 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Raichle M. E., MacLeod A. M., Snyder A. Z., Powers W. J., Gusnard D. A., Shulman G. L. (2001). A default mode of brain function. Proc. Natl. Acad. Sci. U.S.A. 98, 676–682. 10.1073/pnas.98.2.676 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Salvador R., Suckling J., Schwarzbauer C., Bullmore E. (2005). Undirected graphs of frequency-dependent functional connectivity in whole brain networks. Philos. Trans. R. Soc. B Biol. Sci. 360, 937–946. 10.1098/rstb.2005.1645 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Simas T. (2012). Stochastic Models and Transitivity in Complex Networks. PhD thesis, Indiana University. [Google Scholar]
- Simas T., Chattopadhyay S., Hagan C., Kundu P., Patel A., Holt R., et al. (2015). Semi-metric topology of the human connectome: sensitivity and specificity to autism and major depressive disorder. PLoS ONE 10:e0136388. 10.1371/journal.pone.0136388 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Simas T., Rocha L. M. (2015). Distance closures on complex networks. Netw. Sci. 3, 227–268. 10.1017/nws.2015.11 [DOI] [Google Scholar]
- Suckling J., Simas T., Chattopadhyay S., Tait R., Su L., Williams G., et al. (2015). A winding road: Alzheimer's disease increases circuitous functional connectivity pathways. Front. Comput. Neurosci. 9:140. 10.3389/fncom.2015.00140 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Watts D. J., Strogatz S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature 393, 440–442. 10.1038/30918 [DOI] [PubMed] [Google Scholar]