Reconstructing functional brain networks: have we got the basics right?
David Papo
Massimiliano Zanin
Javier M. Buldú- 1Computational Systems Biology Group, Center for Biomedical Technology, Universidad Politécnica de Madrid, Madrid, Spain
- 2Departamento de Engenharia Electrotecnica, Faculdade de Ciencias e Tecnologia, Universidade Nova de Lisboa, Lisboa, Portugal
- 3Innaxis Foundation & Research Institute, Madrid, Spain
- 4Laboratory of Biological Networks, Center for Biomedical Technology, Universidad Politécnica de Madrid, Madrid, Spain
- 5Departamento de Tecnología Electrónica, Universidad Rey Juan Carlos, Móstoles, Spain
Both at rest and during the executions of cognitive tasks, the brain continuously creates and reshapes complex patterns of correlated dynamics. Thus, brain functional activity is naturally described in terms of networks, i.e., sets of nodes, representing distinct subsystems, and links connecting node pairs, representing relationships between them.
Recently, brain function has started being investigated using a statistical physics understanding of graph theory, an old branch of pure mathematics (Newman, 2010). Within this framework, network properties are independent of the identity of their nodes, as they emerge in a non-trivial way from their interactions. Observed topologies are instances of a network ensemble, falling into one of few universality classes and are therefore inherently statistical in nature.
Functional network reconstruction comprises various steps: first, nodes are identified; then, links are established according to a certain metric. This gives rise to a clique with an all-to-all connectivity. Deciding which links are significant is done by choosing which values of these metrics should be taken into account. Finally, network properties are computed and used to characterize the network.
Each of these steps contains an element of arbitrariness, as graph theory allows characterizing systems once a network is reconstructed, but is neutral as to what should be treated as a system and to how to isolate its constituent parts.
Here we discuss some aspects related to the way nodes, links and networks in general are defined in system-level studies using noninvasive techniques, which may be critical when interpreting the results of functional brain network analyses.
What's a Node?
A node is a drastically coarse-grained representation of an object, identifying it to a structureless point, in a way similar to the reduction of a whole mechanical system to its center of mass, allowed by the system's symmetries.
Identifying nodes supposes that the studied system can meaningfully be decomposed into different parts, a challenging task when dealing with spatially extended systems of largely unknown organization and complex dynamics.
Defining a node generates qualitatively different problems for different recording techniques: for non-invasive system-level electrophysiological techniques, the main issue is how well sensors sample the underlying dynamical system; for functional magnetic resonance imaging ones, the central question is how to best segment the space.
Sub-Sampling
Studies using electrophysiological techniques such as electro- (EEG) or magnetoencephalography (MEG) identify nodes with sensors and, as a consequence, drastically undersample electrical activity at a neuronal level and the corresponding functional space.
The spatial sampling implicitly leads to a coarse graining of the dynamics, introducing a spatial scale irrespective of the actual system organization, resulting in spatial correlations in the topology of reconstructed networks.
Even more importantly, sub-sampling can severely affect topological network properties (Stumpf et al., 2005; Lee et al., 2006). While the functional networks based on synchronization of MEG sensors may be qualitatively similar to those obtained after source reconstruction in the anatomical space (Palva et al., 2010), network topologies derived from surface recordings may not reflect the topology of the underlying network of neuronal sources (Antiqueira et al., 2010), let aside that of anatomical connections between them (Ponten et al., 2010).
Limitations in the amount of data and in the reliability of link estimation (either due to the presence of noise, of common sources or the inability of most estimators to distinguish between direct and indirect interactions with the same dynamical subsystem) likely lead to the spurious addition, deletion or changes in the nature of links. Spurious links between nodes of similar degree may for instance decrease the average shortest path length and increase the clustering coefficient (Lee et al., 2006). As a result, networks may erroneously be classified as small-world and assortative, even when their true structure is disassortative (Bialonski, 2012).
Furthermore, randomly sub-sampled scale-free networks generally turn out not to be scale-free (Stumpf et al., 2005), and multiple electrode recordings generally overestimate the true network small-worldness, as each sensor picks up many sources at small scales, while their number constrains the sampling on large ones (Gerhard et al., 2011).
Parcellation
For functional magnetic imaging data, delineating functionally separated brain units, a task that goes under the name of parcellation, may be nontrivial (Stanley et al., 2013).
Anatomical methods define nodes by averaging the time-series from all voxels within a given anatomical area. However, anatomical and functional spaces need not be isomorphic.
Nodes may also be represented by equally sized brain voxels. The time-series recorded from each voxel is then used to create the functional network. Alternatively, node location may be identified with the peaks or centers of mass from activation maps.
Due to the high data dimensionality (~105) induced by these two methods, a pruning of the set of nodes may be required to reduce the computational cost and the amount of noise introduced by irrelevant nodes, and to ultimately improve the overall significance of the analysis. The field of data mining provides a range of feature selection techniques to perform this pruning (Liu and Motoda, 2007). This is generally accomplished by selecting or generating the features with minimum information redundancy, e.g., via principal or independent component analysis, or mutual information. Yet, it is not clear to what extent deleting or merging sets of nodes with similar dynamics eliminates physiologically relevant information.
On the one hand, the anatomo-functional space is often segmented with partitional clustering methods (Jain et al., 1999), which represent inadequate accounts of systems where the same region can simultaneously participate in different functional units. Furthermore, while a relatively small number of localized regions of interest can accurately capture distributed brain dynamics if their behavior is representative of the underlying dominant modes, reflecting the fact that brain functions range from highly localized to highly extended (Robinson, 2013), this is not guaranteed a priori and hard to check from experimental data.
Global topological properties such as small-worldness may be robust to the parcellation technique and overall number of nodes, but the quantitative aspect of these properties may be grossly affected (Zalesky et al., 2010).
Furthermore, functional activation methods require that nodes be defined in a time-varying fashion that reflects the dynamics of functional brain activity. This may lead to a fluctuating number of nodes, and care should be taken when comparing the associated topologies.
On the other hand, the brain has complex fractal structure, showing self-similarity or self-dissimilarity (Itzkovitz et al., 2005) depending on the homogeneity of pattern formation rules, and it is not clear whether information is stored locally, e.g., in single nodes or motifs, or non-locally, across widely separated units. Thus, a complete picture of brain functional activity requires that nodes be defined at different coarse-graining levels, revealing organizational principles at different levels.
What's a Link?
Choosing the Appropriate Metric
Functional links are generally defined using statistical relationships between activity recorded at different brain sites or sensors, and are given either a binary or a continuous value. However, how different connectivity metrics affect the topological properties of the resulting networks and how to elect the most appropriate metric of brain activity out of the great number of available ones are still poorly understood issues.
Observed activity can be regarded as a sequence of waxing and waning synchronization and desynchronization episodes between distant brain regions. Synchronization would facilitate integrative functions, by transiently binding together spatially distributed neural populations, while desynchronization may allow the brain to flexibly switch from one coherent state to another (Varela et al., 2001).
Synchronization-based networks are configurations evaluated locally in time, with a single characteristic scale. However, functional networks may be temporally non-local. When this is the case, topological properties should not be evaluated at single snapshots, but across time. Furthermore, this approach fails to account for multiscaleness of functional brain activity, while considering synchronization at different time scales would help unveiling hierarchical neural communities (Arenas et al., 2006). Finally, hub nodes may be undetectable by single-scale synchronization metrics. Functional hubs are densely connected key components of information transmission through the network, and work as functional relay units. Multiple perturbations impair relay systems' ability to synchronize: relay units are either not synchronized or synchronized with a time delay or a complex coupling function, with the systems they mediate (Vicente et al., 2008; Gutiérrez et al., 2013). This may lead to underestimating the hubs' functional connectivity.
Pruning Links
The transformation of an all-to-all connected clique into a functional network generally requires a thresholding process, leading to an adjacency matrix, and therefore crucially depends on the threshold value.
A threshold value can either be fixed a priori (Meunier et al., 2009), or chosen after examining a range of values (Horstmann et al., 2010; van Wijk et al., 2010), or through an adaptive process (Bassett et al., 2006), e.g., by choosing its maximal value keeping the network connected (Schindler et al., 2008). A qualitatively different strategy consists in selecting the threshold level that optimizes some criterion, e.g., a data classification rate (Zanin et al., 2012).
Thresholds imply sufficiently dichotomous relations (Butts, 2009), a condition that may not always be fulfilled, particularly when the time-window within which synchronization is discretized is of the order of the average interval between synchronization events.
Pruning connections by setting a threshold has several serious, somehow interrelated, potential consequences.
First, network properties are probability distribution functions. Too high a threshold can prevent the convergence of the sample distribution to the true asymptotic one and therefore the emergence of the corresponding macroscopic property.
Second, the percentage of considered links, often set at ~5% of the total ones, may be very far from the percentage of links which optimizes data classification based on network properties, and lie in a range where classification quality is extremely vulnerable to fluctuations in network parameters (Zanin et al., 2012).
Third, a threshold biases the analysis towards certain scales and corresponding topological properties, annihilating the effect of other ones. Each network metric is strongly associated with a preferred link density. For instance, triangular motifs cannot appear in very sparse networks, while unconnected triangles disappear in very dense networks. Similarly, hub-based structures fade out for very high link densities.
Finally, however chosen, a threshold implicitly entails that there exists an optimal description level for a given system. However, the topological properties of functional brain networks qualitatively change when considering different threshold values. For instance, when considering high threshold values, brain activity appears hierarchically organized into modules with large-world self-similar properties, while the addition of only a few weak links is enough to render the network non-fractal and small-world (Gallos et al., 2012).
Representing Functional Spaces with Networks
Perhaps the most important and nonetheless overlooked issue in functional brain activity studies is that of defining the space within which functional activity would best be represented.
The ultimate goal of the analysis of brain function is to describe the space of functional processes (sensory, motor, cognitive, etc.) associated with neural activity, the nature of each of them, and of their interactions.
Functional brain activity is typically represented in a space isomorphic, in some sense, to the anatomical one, with nodes reflecting anatomically-related units, and links a connectivity metrics. However, connectivity may not necessarily be the best descriptor of functional activity. Rather than from connectivity, functional brain activity may for instance emerge from a collective property independent of it (Fraiman et al., 2009). Furthermore, there is no clear relationship between connectivity and transfer or processing of information.
The functional space itself could be of a more abstract nature, where networks need not be isomorphic to the topology of the brain. For example, brain activity can be represented as the motion of a diffusing macroscopic particle in a complex high-dimensional configuration space (Hsu and Hsu, 2009; Papo, 2013). Network theory may then be used to describe the phase space in which brain activity lives. Brain dynamics has been shown to be weakly non-ergodic (Bianco et al., 2007), a condition where the whole phase space is still accessible, but the time to visit certain regions may be much longer than typical experimental ones (Bouchaud, 1992). The fact that not all possible states are homogeneously populated makes the phase space look like a network, with microscopic dynamics restricted to nodes and links (Thurner, 2005).
More generally, the space of functional brain activity may take arbitrarily complex forms, comprising information with heterogeneous dimensionalities and possibly incommensurable natures. Viewing this information set as a system may then represent the most impervious step.
Identifying a system is a task in many ways akin to identifying an object. Gestalt theory (Köhler, 1929) showed that humans recognize objects as whole forms, using general grouping laws to define boundaries, constituent parts and their relationships. Complex functional spaces may not be naturally amenable to object-like grouping laws, hampering their treatment as systems and, as a consequence, the use of graph theory to study their properties. Graph theory can be generalized to a class of non-Gestaltic systems, for instance by building networks whose nodes represent features, and links quantify deviations between two features and their typical relationship within a population (Zanin et al., 2013). The structure of this generalized functional space is ultimately embedded in the topology of the reconstructed network.
References
Antiqueira, L., Rodrigues, F. A., van Wijk, B. C. M., Costa Lda, F., and Daffertshofer, A. (2010). Estimating complex cortical networks via surface recordings - a critical note. Neuroimage 53, 439–449. doi: 10.1016/j.neuroimage.2010.06.018
Arenas, A., Díaz-Guilera, A., and Pérez-Vicente, C. J. (2006). Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 96, 114102. doi: 10.1103/PhysRevLett.96.114102
Bassett, D.S., Meyer-Lindenberg, A., Achard, S., Duke, T., and Bullmore, E. (2006). Adaptive reconfiguration of fractal small-world human brain functional networks. Proc. Natl. Acad. Sci. U.S.A. 103, 19518–19523. doi: 10.1073/pnas.0606005103
Bialonski, S. (2012). Inferring complex networks from time series of dynamical systems: pitfalls, misinterpretations, and possible solutions. arXiv.org. arXiv:1208.0800.
Bianco, S., Ignaccolo, M., Rider, M. S., Ross, M. J., Winsor, P., and Grigolini, P. (2007). Brain, music, and non-poisson renewal processes. Phys. Rev. E 75, 061911. doi: 10.1103/PhysRevE.75.061911
Bouchaud, J. P. (1992). Weak ergodicity breaking and aging in disordered systems. J. Phys. I 2, 1705–1713. doi: 10.1051/jp1:1992238
Butts, C. T. (2009). Revisiting the foundations of network analysis. Science 325, 414–416. doi: 10.1126/science.1171022
Fraiman, D., Balenzuela, P., Foss, J., and Chialvo, D. R. (2009). Ising-like dynamics in large-scale functional brain networks. Phys. Rev. E 79, 061922. doi: 10.1103/PhysRevE.79.061922
Gallos, L. K., Makse, H. A., and Sigman, M. (2012). A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks. Proc. Natl. Acad. Sci. U.S.A. 109, 2825–2830. doi: 10.1073/pnas.1106612109
Gerhard, F., Pipa, G., Lima, B., Neuenschwander, S., and Gerstner, W. (2011). Extraction of network topology from multi-electrode recordings: is there a small-world effect? Front. Comput. Neurosci. 5:4. doi: 10.3389/fncom.2011.00004
Gutiérrez, R., Sevilla-Escoboza, R., Piedrahita, P., Finke, C., Feudel, U., Buldú, J. M., et al. (2013). Generalized synchronization in relay systems with instantaneous coupling. Phys. Rev. E 88, 052908. doi: 10.1103/PhysRevE.88.052908
Horstmann, M. T., Bialonski, S., Noennig, N., Mai, H., Prusseit, J., Wellmer, J., et al. (2010). State dependent properties of epileptic brain networks: comparative graph-theoretical analyses of simultaneously recorded EEG and MEG. Clin. Neurophysiol. 121, 172–185. doi: 10.1016/j.clinph.2009.10.013
Hsu, D., and Hsu, M. (2009). Zwanzig-Mori projection operators and EEG dynamics: deriving a simple equation of motion. PMC Biophys. 2:6. doi: 10.1186/1757-5036-2-6
Itzkovitz, S., Levitt, R., Kashtan, N., Milo, R., Itzkovitz, M., and Alon, U. (2005). Coarse-graining and self-dissimilarity of complex networks. Phys. Rev. E 71, 016127. doi: 10.1103/PhysRevE.71.016127
Jain, A. K., Murty, M. N., and Flynn, P. J. (1999). Data clustering: a review. ACM Comput. Surv. 31, 264–323. doi: 10.1145/331499.331504
Lee, S. H., Kim, P. J., and Jeong, H. (2006). Statistical properties of sampled networks. Phys. Rev. E 73, 16102. doi: 10.1103/PhysRevE.73.016102
Liu, H., and Motoda, H. (2007). Computational Methods of Feature Selection. Boca Raton, FL: Chapman & Hall/CRC.
Meunier, D., Achard, S., Morcom, A., and Bullmore, E. (2009). Age-related changes in modular organization of human brain functional networks. Neuroimage 44, 715–723. doi: 10.1016/j.neuroimage.2008.09.062
Palva, S., Monto, S., and Palva, J. M. (2010). Graph properties of synchronized cortical networks during visual working memory maintenance. Neuroimage 49, 3257–3268. doi: 10.1016/j.neuroimage.2009.11.031
Papo, D. (2013). Time scales in cognitive neuroscience. Front. Physiol. 4:86. doi: 10.3389/fphys.2013.00086
Ponten, S. C., Daffertshofer, A., Hillebrand, A., and Stam, C. J. (2010). The relationship between structural and functional connectivity: graph theoretical analysis of an EEG neural mass model. Neuroimage 52, 985–994. doi: 10.1016/j.neuroimage.2009.10.049
Robinson, P. A. (2013). Discrete-network versus modal representations of brain activity: why a sparse regions-of-interest approach can work for analysis of continuous dynamics. Phys. Rev. E 88, 054702. doi: 10.1103/PhysRevE.88.054702
Schindler, K. A., Bialonski, S., Horstmann, M. T., Elger, C. E., and Lehnertz, K. (2008). Evolving functional network properties and synchronizability during human epileptic seizures. Chaos 18, 033119. doi: 10.1063/1.2966112
Stanley, M. L., Moussa, M. N., Paolini, B., Lyday, R. G., Burdette, J. H., and Laurienti, P. J. (2013). Defining nodes in complex brain networks. Front. Comput. Neurosci. 7:169. doi: 10.3389/fncom.2013.00169
Stumpf, M. P. H., Wiuf, C., and May, R. M. (2005). Subnets of scale-free networks are not scale-free: sampling properties of networks. Proc. Natl. Acad. Sci. U.S.A. 102, 4221–4224. doi: 10.1073/pnas.0501179102
Thurner, S. (2005). Nonextensive statistical mechanics and complex scale-free networks. Europhys. News 36, 218–220. doi: 10.1051/epn:2005612
van Wijk, B. C., Stam, C. J., and Daffertshofer, A. (2010). Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 5:e13701. doi: 10.1371/journal.pone.0013701
Varela, F., Lachaux, J. P., Rodriguez, E., and Martinerie, J. (2001). The brainweb: phase synchronization and large-scale integration. Nat. Rev. Neurosci. 2, 229–239. doi: 10.1038/35067550
Vicente, R., Gollo, L. L., Mirasso, C. R., Fischer, I., and Pipa, G. (2008). Dynamical relaying can yield zero time lag neuronal synchrony despite long conduction delays. Proc. Natl. Acad. Sci. U.S.A. 105, 17157–17162. doi: 10.1073/pnas.0809353105
Zalesky, A., Fornito, A., Harding, I. H., Cocchi, L., Yücel, M., Pantelis, C., et al. (2010). Whole-brain anatomical networks: does the choice of nodes matter? Neuroimage 50, 970–983. doi: 10.1016/j.neuroimage.2009.12.027
Zanin, M., Medina Alcazar, J., Carbajosa, J. V., Papo, D., Sousa, P., Menasalvas, E., et al. (2013). Parenclitic networks: a multilayer description of heterogeneous and static data-sets. arXiv. 1304.1896v2.
Keywords: complex networks theory, functional brain networks, correlations, synchronization, data mining
Citation: Papo D, Zanin M and Buldú JM (2014) Reconstructing functional brain networks: have we got the basics right?. Front. Hum. Neurosci. 8:107. doi: 10.3389/fnhum.2014.00107
Received: 10 December 2013; Accepted: 12 February 2014;
Published online: 27 February 2014.
Edited by:
Daniel S. Margulies, Max Planck Institute for Human Cognitive and Brain Sciences, GermanyCopyright © 2014 Papo, Zanin and Buldú. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: papodav@gmail.com