Event Abstract

Human Connectome as a big-data problem: New approaches for analysis and visualization.

  • 1 Max Planck Institute for Human Cognitive and Brain, Germany

Calculating so the functional as the structural relations between different cerebral areas and align those links to the personal differences in cognitive, behavioral and affective domains seems to be a crucial step for the understanding of human connectome [1]. As the resolution of the accurate brain imaging increases, the number of these links also increases, generating more complex networks, elevating the connectivity research to a big data problem. This alongside with the restricted computational resources indicates the urgent need for developing new models and new approaches in order to solve and visualize this big-data problem. Graph theory is widely used for mathematical modeling of complex networks. According to graph theory, a graph is defined as a pair between a set of vertices and a set of edges. Graphs can be described so by the existence of directionality in their edges (directed/undirected), as by their weight (weighted/unweighted-binary). As Although undirected binary graphs can be used to reduce the complexity of the networks, much of the information is lost due to arbitrary thresholding [2,3] leading to the disconnection syndrome [4], with negative implications so for the computation of several graph theoretical parameters as for the cohesion of the network [5], while there is also an introduction of several biases [6]. One way to reduce the complexity of the network overcoming the aforementioned biases [7] is by modeling our weighted graphs using Minimum Spanning Tree (MST) methodology. A MST is a loopless subgraph of the original graph connecting all nodes [8], and it can be used to reduce the dimensionality of the graph, because by it’s definition it has n-1 edges, while the initial graph has n*(n-1)/2 edges. The goal of the MST is to minimize the cost (increase the weights) of the graph and preserve only the most important edges [9], and it is assumed to be the backbone of the initial graph. Another approach to reduce the complexity of the brain connectome, is by employing linear or non-linear dimension reduction techniques. One non-linear technique, called diffusion mapping [10], which has recently draw the attention of the neuroscientific community [11], is based on the principles of spectral graph theory. A typical example of the aligned mean diffusion map extracted by the resting state fMRI correlation networks (468 subjects) is depicted in Figure 1. Each node is colored according to it’s connectivity profile, meaning that two nodes with the same color (red, green, blue, etc.) are connected similarly to the rest of the brain, while they are also strongly interconnected. On the other hand, as far the difference of two nodes in diffusion spectrum increases, the dissimilarity of these nodes also increases, and moreover the transition from one node to another becomes more difficult. Another important application of diffusion mapping is the visualization of functional connectivity in a much easier and more interpretable way. Indeed, a great challenge for neuroscientists today is to visualize connectivity networks incorporating so the functional as the anatomical information, and produce easily interpretable images. Currently the most common approach is the graph-like visualization overlaid in head/cortex. In this context, the nodes bear all the anatomical information by denoting a point in an anatomical space (e.g. MNI, IS 10/20, etc.), so the graph is aligned to head’s/cortex’s anatomy. Although this approach seems as a straightforward solution for the visualization of functional networks, it only works with a low number of edges. When the number of edges increases dramatically, this methodology will lead to the obfuscation of the underlying anatomical space [12]. Several other methods have been proposed so far for the illustration of human connectome [12], however still a lot of work should be done in order to visualize dense connectivity matrices. Concluding, we should again remark that as the neuroimaging resolution increases, and the human connectome becomes even more computationally demanding, either in terms of analysis or for visualization purposes, we need to pay more attention in dimensionality reduction techniques, so as to ensure that we maintain the greatest possible portion of the information hidden in our connectome.

Figure 1


[1] R.C. Craddock, R.L. Tungaraza, M.P. Milham, Connectomics and new approaches for analyzing human brain functional connectivity, Gigascience. 4 (2015) 13. doi:10.1186/s13742-015-0045-x.
[2] E. van Diessen, W.M. Otte, K.P.J. Braun, C.J. Stam, F.E. Jansen, Does sleep deprivation alter functional EEG networks in children with focal epilepsy?, Front. Syst. Neurosci. 8 (2014). doi:10.3389/fnsys.2014.00067.
[3] C.J. Stam, E.C.W. van Straaten, E. Van Dellen, P. Tewarie, G. Gong, A. Hillebrand, et al., The relation between structural and functional connectivity patterns in complex brain networks, Int. J. Psychophysiol. 103 (2016) 149–160. doi:10.1016/j.ijpsycho.2015.02.011.
[4] C.J. Stam, E.C.W. van Straaten, The organization of physiological brain networks, Clin. Neurophysiol. 123 (2012) 1067–1087. doi:10.1016/j.clinph.2012.01.011.
[5] A. Goulas, A. Schaefer, D.S. Margulies, The strength of weak connections in the macaque cortico-cortical network, Brain Struct. Funct. 220 (2015) 2939–2951. doi:10.1007/s00429-014-0836-3.
[6] A. Fornito, A. Zalesky, M. Breakspear, Graph analysis of the human connectome: Promise, progress, and pitfalls, Neuroimage. 80 (2013) 426–444. doi:10.1016/j.neuroimage.2013.04.087.
[7] P. Tewarie, E. van Dellen, A. Hillebrand, C.J. Stam, The minimum spanning tree: An unbiased method for brain network analysis, Neuroimage. 104 (2015) 177–188. doi:10.1016/j.neuroimage.2014.10.015.
[8] N.A. Laskaris, A.A. Ioannides, Exploratory data analysis of evoked response single trials based on minimal spanning tree, Clin. Neurophysiol. 112 (2001) 698–712. doi:10.1016/S1388-2457(00)00560-5.
[9] P. Tewarie, A. Hillebrand, M.M. Schoonheim, B.W. van Dijk, J.J.G. Geurts, F. Barkhof, et al., Functional brain network analysis using minimum spanning trees in Multiple Sclerosis: An MEG source-space study, Neuroimage. 88 (2014) 308–318. doi:10.1016/j.neuroimage.2013.10.022.
[10] R.R. Coifman, S. Lafon, Diffusion maps, Appl. Comput. Harmon. Anal. 21 (2006) 5–30. doi:10.1016/j.acha.2006.04.006.
[11] G. Langs, P. Golland, S.S. Ghosh, Predicting Activation Across Individuals with Resting-State Functional Connectivity Based Multi-Atlas Label Fusion, in: 2015: pp. 313–320. doi:10.1007/978-3-319-24571-3_38.
[12] D.S. Margulies, J. Böttger, A. Watanabe, K.J. Gorgolewski, Visualizing the human connectome, Neuroimage. 80 (2013) 445–461. doi:10.1016/j.neuroimage.2013.04.111.

Keywords: human connectome, Big-data, dimensionality reduction, graph theory, visualization

Conference: SAN2016 Meeting, Corfu, Greece, 6 Oct - 9 Oct, 2016.

Presentation Type: Oral Presentation in SAN 2016 Conference

Topic: Oral Presentations

Citation: Klados MA (2016). Human Connectome as a big-data problem: New approaches for analysis and visualization.. Front. Hum. Neurosci. Conference Abstract: SAN2016 Meeting. doi: 10.3389/conf.fnhum.2016.220.00012

Copyright: The abstracts in this collection have not been subject to any Frontiers peer review or checks, and are not endorsed by Frontiers. They are made available through the Frontiers publishing platform as a service to conference organizers and presenters.

The copyright in the individual abstracts is owned by the author of each abstract or his/her employer unless otherwise stated.

Each abstract, as well as the collection of abstracts, are published under a Creative Commons CC-BY 4.0 (attribution) licence (https://creativecommons.org/licenses/by/4.0/) and may thus be reproduced, translated, adapted and be the subject of derivative works provided the authors and Frontiers are attributed.

For Frontiers’ terms and conditions please see https://www.frontiersin.org/legal/terms-and-conditions.

Received: 29 Jul 2016; Published Online: 30 Jul 2016.

* Correspondence: Dr. Manousos A Klados, Max Planck Institute for Human Cognitive and Brain, Leipzig, 04103, Germany, m.klados@aston.ac.uk

© 2007 - 2019 Frontiers Media S.A. All Rights Reserved