Skip to main content
Brain Informatics logoLink to Brain Informatics
. 2015 Nov 7;2(4):197–210. doi: 10.1007/s40708-015-0022-2

The intrinsic geometry of the human brain connectome

Allen Q Ye 1,2, Olusola A Ajilore 2, Giorgio Conte 3, Johnson GadElkarim 3, Galen Thomas-Ramos 3, Liang Zhan 4, Shaolin Yang 1,2,5, Anand Kumar 2, Richard L Magin 1, Angus G Forbes 3, Alex D Leow 1,2,
PMCID: PMC4737666  PMID: 27747562

Abstract

This paper describes novel methods for constructing the intrinsic geometry of the human brain connectome using dimensionality-reduction techniques. We posit that the high-dimensional, complex geometry that represents this intrinsic topology can be mathematically embedded into lower dimensions using coupling patterns encoded in the corresponding brain connectivity graphs. We tested both linear and nonlinear dimensionality-reduction techniques using the diffusion-weighted structural connectome data acquired from a sample of healthy subjects. Results supported the nonlinearity of brain connectivity data, as linear reduction techniques such as the multidimensional scaling yielded inferior lower-dimensional embeddings. To further validate our results, we demonstrated that for tractography-derived structural connectome more influential regions such as rich-club members of the brain are more centrally mapped or embedded. Further, abnormal brain connectivity can be visually understood by inspecting the altered geometry of these three-dimensional (3D) embeddings that represent the topology of the human brain, as illustrated using simulated lesion studies of both targeted and random removal. Last, in order to visualize brain’s intrinsic topology we have developed software that is compatible with virtual reality technologies, thus allowing researchers to collaboratively and interactively explore and manipulate brain connectome data.

Keywords: Diffusion MRI, Tractography, Dimensionality reduction, Virtual reality, Connectomics

Introduction

Magnetic resonance imaging (MRI) techniques have allowed us to noninvasively study the human brain both anatomically and functionally. The complex interactions between different regions of the brain have necessitated the development and growth of the field of connectomics. A brain connectome at the macroscale is typically mathematically represented with connectivity matrices that describe the interaction between the different brain regions. Most current connectome study designs are based on brain connectivity matrices, which involve the computation of summary statistics on a global or nodal level [1]. However, current connectome visualization methods typically represent anatomic and functional connectivity data using somewhat arbitrary or heuristic methods [2]. In this study, we address this shortcoming by developing a framework that realizes, constructs, and visually represents the complex intrinsic geometry or topology of the entire brain network.

Classical linear techniques for dimensionality reduction such as principal component analysis (PCA) and multidimensional scaling (MDS) are computationally efficient and suitable for linear structures [3]. However, neural networks represent highly nonlinear data and may exhibit more complexity than what PCA or MDS are designed to detect [4].

Thus, we propose to use nonlinear dimensionality-reduction algorithms that maintain the advantages of PCA or MDS, namely, computational efficiency, global optimality, and asymptotic convergence guarantees. Nonlinear dimensionality reduction solves the well-known “Swiss roll problem,” where the shortest Euclidean distances between data points at a higher-embedded dimension are not representative of the actual geodesic path along the low-dimensional manifold i.e., the intrinsic geometry (in the case of the Swiss roll, the intrinsic geometry is a 2D plane which is rolled up in a 3D space). Intuitively, this was accomplished in Isomap [5] by modifying the classical MDS. Isomap reconstructs the path length for points that are far away by adding up a series of steps between nodes to approximate its geodesic distance. As a result, Isomap was described by the authors to be a “complete isometric feature mapping.”

In recent years, other dimensionality-reduction techniques have been proposed and examined for comparisons versus Isomap (e.g., locally linear embedding (LLE) [6], Laplacian eigenmaps [7], diffusion maps [8], and t-distributed stochastic neighbor embedding (t-SNE) [9]). One goal of this paper is to examine the intrinsic geometry of the brain and to see if “crowding” of data points in the lower-dimensional embedding is an issue that requires more advanced dimensionality-reduction techniques.

Clinically, previous work with nonlinear dimensionality reduction has been applied to large datasets consisting of a combination of imaging and non-imaging data (lab measurements, gene sequencing), assembled to develop accurate biomarkers to better understand disease progression [10]. t-SNE in particular has been used to explore areas such as breast cancer [11] and proteomics [12].

To the best of our knowledge, this paper represents the first application of dimensionality reduction to reveal the brain connectivity’s intrinsic geometry. To put into context why the intrinsic geometry may be a better space to understand brain connectivity data, we can look at the field of cartography. For decades, cartographers have mapped quantitative data onto world maps to create unique, informative visualizations. For example, by resizing regional areas of the state of New York according to the incidence of lung cancer, one can show graphically that New York City occupies the largest area and therefore has the highest incidence of lung cancer [13]. Similarly, dimensionality-reduction techniques remap the brain according to its connectivity such that in the resulting geometry the shape the connectome assumes is independent of the anatomic distances between nodes. Using tractography-derived structural connectomes to illustrate this point, the proposed approach relies on the intuition that, as long-range fiber pathways (e.g., the superior longitudinal fasciculus or SLF) connect brain regions that are physically relatively far apart, its topology may thus be better determined using the corresponding connectivity matrix, rather than the inter-regional anatomic distances.

Methods

Image acquisition

Forty-six healthy control subjects (HC, mean age: 59.7 ± 14.6, 20 males) were recruited by community outreach using newspaper, radio, television advertisements, and relevant outpatient clinics. The study was approved by the University of Illinois at Chicago Institutional Review Board and conducted in accordance with the Declaration of Helsinki.

We acquired brain MRI data on a Philips 3.0T Achieva scanner (Philips Medical Systems, Best, The Netherlands) using an 8-channel SENSE (sensitivity encoding) head coil. High-resolution three-dimensional (3D) T1-weighted images were acquired with a MPRAGE (magnetization prepared rapid acquisition gradient echo) sequence (field of view: FOV = 240 mm; 134 contiguous axial slices; TR/TE = 8.4/3.9 ms; flip angle = 8°; voxel size = 1.1 × 1.1 × 1.1 mm). For DTI images, we used single-shot spin-echo echo-planar imaging (EPI) sequence (FOV = 240 mm; voxel size = 2.5 × 2.5 × 2.2 mm that was interpolated to 0.83 × 0.83 × 2.2 mm; TR/TE = 6,994/71 ms; flip angle = 90o). Sixty seven contiguous axial slices aligned to the anterior commissure–posterior commissure (AC-PC) line were collected in 32 gradient directions with b = 700 s/mm2 and one acquisition without diffusion sensitization (B0 image). Parallel imaging was utilized with an acceleration factor of 2.5 to reduce scanning time to approximately 4 min.

Data preprocessing

We generated individual structural brain networks for each of the forty-six subjects using a pipeline reported previously [14]. First, diffusion-weighted (DW) images were eddy current corrected using the automatic image registration (AIR) tool embedded in DtiStudio software (http://www.mristudio.org), by registering all DW images to their corresponding B0 images with 12-parameter affine transformations. This was followed by computation of diffusion tensors and deterministic tractography using fiber assignment by a continuous tracking algorithm [15]. T1-weighted images were used to generate label maps using the Freesurfer software (http://surfer.nmr.mgh.harvard.edu).

A total of 82 Freesurfer labels were created for structural images and then further subdivided using an algorithm that continuously bisected each region across all subjects using a plane perpendicular to the main axis of its shape. Mathematically, this is achieved by first aligning the centroid coordinates of this ROI across all subjects to yield a combined group ROI (thus accounting for the difference in individual subject spaces). Second, we determined the main axis by conducting a PCA on all voxels belonging to this combined group ROI. Previous studies using similar algorithms have shown that upsampling regions into higher-resolution voxels maintains network connectivity [16]. In this study, we chose a threshold of 800 voxels or about 1 cm3; when the size of an ROI dropped below this threshold, it would no longer be further subdivided. This procedure upsampled the overall gray matter regions by about 8 times, thus converting the structural 82 regions into 620 sub regions, resulting in structural brain network connectivity matrices of size 620 by 620. All networks were examined to ensure that all regions were directly connected to at least one other region preventing the formation of any isolated “islands.” To compensate for inter-subject variations, we averaged all individuals’ networks together to obtain a group average network.

Dimensionality reduction

In this study, we mainly discussed results generated using two classic dimensionality-reduction techniques: (1) MDS—a classic linear embedding technique, (2) Isomap, a nonlinear dimensionality reduction as described by [5]. A modern nonlinear embedding technique called t-distributed stochastic neighborhood embedding [9] was additionally tested as it has been theorized to be advantageous over Isomap, but was found to be inferior to Isomap in our specific application and thus was excluded from this paper.

After the structural networks are generated, the corresponding connectome data need to be appropriately represented in a high-dimensional space where a distance metric can be properly computed (such that a neighborhood can be defined for constructing the Isomap).

Here, we propose to represent connectivity data in a n = 620 Euclidean space by placing node i at the coordinates defined by the vector d that codes its graph distance to every node in the brain: di=(GraphDistancei,1,GraphDistancei,2,GraphDistancei,n); here GraphDistance represents the shortest path length between two nodes; the graph distance matrix of a structural connectome is usually formed by defining edge length as the inverse of the connectivity strength followed by applying the Dijkstra’s algorithm. To understand why this would realize the intrinsic geometry of the structure connectome, we simply note that in the intrinsic geometry one would want to embed two nodes (k and l) next to each other if dk-dl=i(GraphDistancek,i-GraphDistancel,i)2 is small.

To promote uniformity throughout the analyses, we used the dimensionality-reduction toolbox introduced by van der Maaten for all reductions [17]. The number of dimensions was reduced from 620 to 3 dimensions. For Isomap, the number of nearest numbers used for neighborhood determination was increased iteratively until all regions were included during manifold building. For both structural and functional imaging modes, this step created the final output.

Visualization using BRAINtrinsic

In order to visualize and navigate a 3D embedding of the intrinsic geometry, we must have a flexible and robust viewing platform. To this end, we have developed BRAINtrinsic, an open source virtual reality visualization system. BRAINtrinsic exploits the hardware-accelerated graphics functionality provided by WebGL (www.webgl.com) and is designed to be fully compatible within a virtual reality environment. Presently, BRAINtrinsic can be also used with the Oculus Rift device (www.oculus.com). The code is open source and publicly available at the authors’ code repository at (https://github.com/gioconte/gioconte.github.io). An example of the layout and graphical user interface can be seen in Fig. 1.

Fig. 1.

Fig. 1

The anatomy of a human brain shown in BRAINtrinsic. Different colors represent different lobes of the brain, while the line segments show shortest paths connecting brain nodes (e.g., in tractography-derived structural connectome, the thicker the line, the more reconstructed tracts can be seen in the connectivity matrix). Inset shows the author (Leow) using the Oculus Rift technology to visualize brain connectome data using the proposed approach

Targeted node removal

Previous studies have looked at the differences in brain network robustness and its tolerance to removal of nodes (either targeted or random) [18], including the removal of rich-club regions [19, 20]. To test if dimensionality-reduction techniques capture visually meaningful and interpretable information in a 3D environment, we used similar removal strategies to understand the structural connectome’s topology after random or targeted node removal.

Our metric of choice is d¯, the average Euclidean distance from all embedded nodes to the center of the embedding. As a primary investigation we removed rich-club regions as previously defined in [21], which consist of the left and right precuneus, superior frontal cortex, superior parietal cortex, hippocampus, putamen, and thalamus. These twelve regions represented 21.5 % of all nodes in our 620-region structural brain connectome. For comparison, we then ran 20,000 trials that randomly selected and removed the same amount of nodes to obtain a distribution of d¯ under random removal.

Finally, we also removed the first 21.5 % of nodes using various targeted removal schemes according to the following well established connectome measures: (a) nodal strength (descending), (b) clustering (ascending), (c) nodal path length (ascending), and (d) betweenness centrality (descending) [22], as well as e) embeddedness, a recently proposed novel connectome metric [23]. Embeddedness computes a ratio between nodal efficiency and the rate of information transfer decay for this node, and thus probes the relative scale-invariant information exchange efficiency. Highly embedded brain regions are those that comprise the limbic system, the default mode network, and the subcortical nuclei. These regions are linked in the evolutionary role they play in memory, emotion and behavior.

Results

High-dimensional representation of functional and structural brain connectivity

Figure 2 shows the adjacency matrices for both the structural group-averaged connectome (Top row). The (i, j) element represents the tractography-based fiber count between brain regions i and j. The resulting row vectors (vertically stacked; bottom row) computed using the procedure in 2.3 now describes the proposed high-dimensional Euclidean representation of the brain connectome. Here, each row represents the Euclidean coordinates of the corresponding brain region (620 dimensions for structural data). Note that in the structural data, these vertically stacked row vectors are equivalent to the graph distance matrix of the structural adjacency matrix.

Fig. 2.

Fig. 2

Connectivity matrices for the original structural (n = 82 nodes) and upsampled structural (n = 620 nodes) connectomes. For the structural networks, the (i, j) element represents the tractography-based fiber count between brain regions, i and j. The resulting n-dimensional row vectors (vertically stacked; bottom row) describes the high-dimensional Euclidean representations of connectome data

Creation of the MDS brain

MDS, a classic linear technique, was first used to test the proposed visualization platform. Visually, the MDS embedding of the structural connectome primarily clustered into a funnel shape (Fig. 3a). As will be shown in the following section, there are clear advantages in the realized embedding as we move from MDS, a linear dimensionality technique, to Isomap, a nonlinear dimensionality-reduction technique.

Fig. 3.

Fig. 3

a BRAINtrinsic visualization of the transformed MDS brain map with a coronal view (left) and a top or axial view (right). Colors represent different lobes of the brain. Visually, MDS embedding resembles a funnel with a high concentration of nodes near the vertex. b The Isomap topology of the structural brain connectome formed by cortical/subcortical gray matter regions plus the brain stem. Note here brainstem and several subcortical regions are closely embedded in the Isomap, suggesting that they are highly interconnected (while less so with the rest of the brain), which is consistent with known neuroanatomy. c The Isomap topology for the connectome formed by the cortical/subcortical gray matter regions without the brain stem from a coronal (left) and axial (right) viewpoint. Visually resembling a flower, this topology and its simple Euclidean quantifications in Figs. 5 and 6 provide intuitive insight into the relative role each brain region plays, as well as how removal of targeted regions can affect this configuration. We additionally examined the connectome’s topology after removing subcortical structures (d), with results suggesting that in the absence of subcortical regions, the topology remains minimally altered, likely thanks to alternative routing via cortico-cortical connections

Creation of the Isomap brain

Figure 3b–d shows the intrinsic topology of the structural connectome in the Isomap space. Three variations were visualized: the entire brain connectome formed by the 82 cortical/subcortical gray matter brain regions plus the brain stem (Fig. 3b), the brain connectome formed by the 82 cortical/subcortical gray matter regions (Fig. 3c), and the brain connectome formed by 68 cortical regions alone (Fig. 3d). Here, the shape of the computed brain Isomaps visually resembles a parabolic bowl or a flower, with the brain stem as the stem and the other lobes forming the inner and outer petals.

Visually, the intrinsic geometry of the structural connectome formed by 68 cortical gray matter ROIs alone does not differ much from that of the connectome formed by both cortical and subcortical gray matter ROIs. Contrasting this with the targeted removal results shown in later sections, one may argue that in the absence of subcortical structures interhemispheric communication remains minimally impacted, likely via cortico-cortical connections [24].

Fundamental network measures for Embeddings

One way to validate the utility of dimensionality reduction, especially in the case of structural connectome, is to understand the concept of nodal path length in the resulting 3D embedding. To this end, as nodes with shorter nodal path lengths communicate more efficiently with the rest of the brain and are thus more “important,” we expect that they would thus be more centrally located in the dimensionally reduced embeddings. Therefore, we hypothesize the existence of a positive correlation between the nodal path length of a node and its Euclidean distance to the origin of embedding.

Figure 4 demonstrates such a correlation (or lack of) when comparing nodal path length versus the anatomic, MDS, and Isomap ROI distance to the center of that particular embedding. The center of the anatomic brain was defined as the mean of the (x, y, z) coordinates of all regions-of-interest. As expected, the correlations between the nodal path length and this node’s Euclidean distance to the embedding’s origin for both dimensionality-reduction techniques (r2 of 0.427 and 0.828 for MDS and Isomap, respectively) were markedly higher than the correlation between nodal path length and this ROI’s anatomic distance to the center of the brain (r2 = 0.144). Due to the superiority of Isomap compared to MDS, we will only present results from the Isomap algorithm from here forward.

Fig. 4.

Fig. 4

The comparison of the nodal path length (x axis) for the 620-ROI structural connectome versus their distances to the center in various spaces. The correlation coefficients for each subplot is r 2 = 0.144 (anatomic space), r 2 = 0.427 (MDS), and r 2 = 0.828 (Isomap). As expected, a node’s nodal path length does not relate to its distance to the brain’s anatomic center (left subplot), but overall, mostly linearly maps onto its Euclidean distance to the embedding’s topological center when a nonlinear technique such as Isomap is used. Indeed, as the dimensionality-reduction technique becomes more advanced (from no dimensionality reduction to linear reduction to nonlinear reduction), better representations of the intrinsic geometry are achieved and embedded in a 3D Euclidean space

Rich-club connectivity

Recent studies have suggested that certain brain regions form a “rich-club” subnetwork, such that members in this subnetwork are densely interconnected with each other, even more than expected from nodes of their degree [21]. The rich-club concept was adopted from applications in social science and computer science where certain highly central individuals or nodes were found to exist in tightly interconnected communities [25]. Brain regions that exhibit this “rich-club” property include the bilateral precuneus, superior frontal cortex, superior parietal cortex, hippocampus, putamen, and thalamus. Here, we investigate the locations of these rich-club regions in the corresponding brain Isomap. Results suggest that, indeed, nodes from all six rich-club regions are visually centrally located in the Isomap (Fig. 5); moreover, they are also clustered close to one another. On the other hand, as shown in Fig. 6, we note that interestingly not all centrally located regions are traditionally labeled rich club (e.g., the left and right caudate, pallidum, paracentral lobule, and caudal anterior, posterior, and isthmus cingulate are all relatively centrally located).

Fig. 5.

Fig. 5

Illustration of relative locations of rich-club brain regions. a The Isomap embedding shown axially with the rich-club brain regions highlighted. Nodes from all six rich-club regions are centrally located with respect to the whole brain in the Isomap and are clustered close to one another. This is emphasized in b showing the scatter plot recreated from Fig. 4 (right panel), this time highlighting the rich-club nodes. c Neuroanatomic locations of the same rich-club regions are compared. For all panels, different colors represent different rich-club regions of the brain, while gray nodes represent nonrich-club members

Fig. 6.

Fig. 6

For the structural connectome formed by all 82 cortical/subcortical gray matter ROIs, the distance to the origin of the Isomap space was computed and ranked from low (left) to high (right), with each region’s name shown on the x axis. Rich-club and highly embedded regions are highlighted by asterisk and delta, respectively

Additional analyses were conducted for the connectome formed by 68 cortical ROIs alone (Fig. 7), with results confirming that in the absence of subcortical regions, regions including the precuneus, the paracentral lobule, the superior frontal gyrus, and the caudal anterior, posterior, and isthmus cingulate again are centrally mapped in the resulting Isomap embedding.

Fig. 7.

Fig. 7

For the structural connectome formed by 68 cortical gray matter ROIs (after removing the subcortical ROIs and re-computing the Isomap), the distance to the origin of the Isomap space was computed and ranked from low (left) to high (right), with each region’s name shown on the x axis

Targeted node removal

To further understand the effects of node removal (beyond subcortical gray matter removal), we visually and quantitatively compared the resulting intrinsic geometry by removing rich-club nodes as defined previously [19], versus removal of randomly selected nodes of equal amount; for quantitative assessment we measured the degree of cohesion using the average distance to the center of the embedding (d¯) to summarize the overall effect.

Figure 8 shows the net results of 20,000 trials of random removal of 21.5 % of all nodes (the percentage of rich-club nodes after upsampling to the 620 node network). The mean and confidence interval for the Monte Carlo simulation was 2.411 and 0.249 (CI 5–95 %), respectively, while rich-club removal result is the third bar cluster from the right. As expected, rich-club removal has a larger impact on d¯ as compared to random removal trials.

Fig. 8.

Fig. 8

The mean (raw) distances and normalized distances (normalized by multiplying the average number of fibers between brain regions across the entire brain) measured from the center (d¯) of the embedding to every point after various removal schemes. Random removal was repeated 20,000 times, and the average is shown. For raw distances, overall removing nodes that have the lowest clustering coefficient has the smallest impact, while removing nodes with the highest strength has the largest. However, comparing the normalized distances reveals that removing highly embedded nodes results in the largest normalized distance, while random removal has the smallest impact

Similar simulations were then further conducted by removing an equal number of nodes (21.5 %) with respect to the following criteria: (a) nodal strength (high to low), (b) clustering (low to high), (c) nodal path length (low to high), (d) betweenness centrality (high to low), (e) subcortical region removal, and (f) embeddedness (high to low). Overall, removing nodes based on clustering minimally changes the cohesion of the connectome, supporting the fundamental differences between local properties such as clustering and global properties. By contrast, removing nodes with the highest degree of embeddedness has the largest impact on the cohesion of the connectome, thus supporting that highly embedded regions play important roles in the structural connectome.

Although plotting d¯ under different removal strategies provides a quantitatively informative picture, visual investigations of these embeddings (Fig. 9) arguably provides an even more intuitive understanding of the impact of node removal. For example, the topology after rich-club removal (2nd row middle) or removal of nodes with the lowest 21.5 % nodal path length is ring-like as there is a loss in its central architecture. On the other hand, removing the top 21.5 % embedded regions (2nd row right) further degraded the structural connectome’s topology from a ring into a “horseshoe.” By contrast, a representative random removal showed minimal change in the shape of the embedding. These changes are interesting in the scope of brain exploration, but more importantly, could lead to a greater distinction of connectivity abnormalities in clinical cohorts or longitudinal changes in individual brains.

Fig. 9.

Fig. 9

Top row: Left front view of an example Isomap embedding after 21.5 % of nodes were randomly removed. Middle Isomap embedding after removing nodes with the lowest 21.5 % clustering coefficient, right nodes removed according to the highest 21.5 % betweenness centrality. Middle row: Left removal of nodes with the lowest nodal path length. Middle removal of nodes according to the literature’s definition of rich club (21.5 % of all nodes; rich club regions include the left and right precuneus, superior frontal cortex, superior parietal cortex, hippocampus, putamen and thalamus). Right removal of 21.5 % of nodes with the greatest strength. Bottom row: Left removal of nodes with the top 21.5 % of embeddedness

Discussion

Using dimensionality-reduction techniques, we described a novel mathematical framework that creates 3D-embedded mappings representing the intrinsic geometry or topology of the human brain connectome. These embeddings can thus be thought of as the “native space” of brain connectome. Comparing results generated from tractography-derived structural connectome (Fig. 3), we showed that this intrinsic geometry only minimally relates to neuroanatomy. Thus, conventional visualization techniques that depict connectivity data in the neuroanatomic space may not be optimal (along similar lines, other recently proposed visualization techniques also used somewhat heuristic and arbitrary methods [2]).

Using two unique dimensionality-reduction algorithms, one linear (MDS) and one nonlinear (Isomap), we demonstrated the nonlinearity of this native space. Indeed, as shown in Fig. 4 the MDS-based 3D embedding exhibits a nonlinear relationship with the graph distance computed from the corresponding structural connectivity matrix, while the Isomap-based 3D embedding exhibits mostly a linear one. Moreover, visually MDS-based embedding suffers from the “crowding” problem (right panel of Fig. 3A), a known issue for linear techniques when the underlying geometry is nonlinear. This problem can be best understood using the famous “Swiss roll” example [5]. Here, the underlying intrinsic geometry of the Swiss roll is a 2D “sheet,” which is then rolled up and embedded in a higher-dimensional space (3D). As a result, the shortest 3D Euclidean distance between two points on the Swiss roll can be mistakenly much shorter than the true geodesic distance (i.e., the actual shortest distance needed to travel from one to the other if we reside in the space as defined by its intrinsic geometry). This thus creates “crowding” when a linear technique such as MDS is used, but could additionally entirely misrepresent the underlying true topology.

At this point, one may ask the following interesting question. If we do not limit ourselves to 3-D embeddings due to their easier visualization, what is the optimal dimension in which the native space of the structural brain connectome could be best represented? To address this, we additionally conducted analyses similar to Fig. 5B, this time varying the number of dimensions of our Isomap embedding from 1 to 8 and computing the root mean squared error (RMSE) of the Euclidean distances to the origin of the embedding, after subtracting those accounted for by nodal path lengths. Results (Fig. 10) showed that the RMSE leveled off between N = 4 and 5, while N = 3 already accounted for a substantial amount of the residual variance (as measured using RMSE).

Fig. 10.

Fig. 10

For the 620-ROI structural connectome, we computed the n-dimensional Isomap embedding (n ranges from 1 to 8) and plotted a region’s distance to the origin of the Isomap (y-axis) against its nodal path length 9 (x-axis). The root mean-squared errors (which can be interpreted as residual variances) for the dimensions from 1 to 8 are 0.708, 0.392, 0.359, 0.285, 0.260, 0.264, 0.254, and 0.253, respectively

Next, using targeted attacks versus random node removal, we demonstrated the potential utility of the proposed framework, as this intrinsic geometry is sensitive to alterations in the underlying connectivity. Our approach may have clinical implications. For example, it can be used in surgical planning to quantitatively understand how lesions, either real or planned, can affect brain connectivity. Similarly, one may use such a visual representation to better detect differences in clinical cohorts, or to longitudinally track connectivity changes over time in individual brains.

The results of different removal strategies warrant further discussion. Note that removing nodes with the lowest 21.5 % of nodal clustering coefficient (right panel of the top row, Fig. 9) minimally impacts structural connectome’s intrinsic geometry, suggesting that clustering coefficient probes a network property that is to a great degree decoupled from properties such as nodal path length or strength. Also, the geometry of the brain connectome formed by the 68 cortical gray matter regions (i.e., removing Freesurfer-defined subcortical regions from the connectome) largely remains unaltered compared to the complete connectome formed by both cortical and subcortical regions. This relatively preserved efficiency of cortico-cortical communications (as evidenced by the intact shape of the geometry) thus suggests two parallel systems or “routes” of communication, one via the subcortical regions and the other entirely bypassing them. Based on these findings, we posit that one system (e.g., the subcortical routing) does not necessarily dominate the other; instead they work in conjunction and likely provide complementary functions to each other [26].

Another corollary to our findings is that regions that are mapped closer to the center in this native space are not all traditionally designated as having the rich-club property. Indeed, as shown in Figs. 6 and 7, the left and right caudate, pallidum, paracentral lobule, and caudal anterior, posterior, and isthmus cingulate are all relatively centrally located. Intuitively, one can hardly argue against the importance of these non rich-club nodes that consist of other subcortical regions (caudate and pallidum) [2729], regions instrumental for sensori-motor function (paracentral lobule) [16, 30, 31], and regions known to be part of the limbic system (components of the cingulate) [32, 33]. Moreover, all these regions are considered highly embedded as recently shown in [23].

To provide an immersive visualization environment for these novel 3D representations, we have developed the BRAINtrinsic software, which is fully compatible with the Oculus Rift portable virtual reality technology (Oculus VR, Menlo Park, CA) (see Fig. 1 inset), thus allowing researchers to immerse themselves in these novel representations of brain connectivity through stereoscopic goggles. In order to help stimulate more research activities in this direction in the larger neuroimaging community, BRAINtrinsic is publicly available at http://creativecodinglab.github.io/BRAINtrinsic/.

Conclusion

In this paper, we present a comprehensive treatment on the topology of the human brain connectome. While being novel, our framework outlined an entirely new way to conceptualize, visualize, and interact with connectivity data in its native space. In this space, the location and relative position of a region have intuitive interpretations in that the regions that are more important are more centrally embedded, while two regions that exhibit similar patterns of coupling with the rest of the brain are mapped near each other. The proposed framework could be easily adapted to multimodal data obtained from other types of brain imaging as well (e.g., EEG or MEG data). Examples of practical applications may also include subsequent changes in structure and function during normal development or monitoring disease progression in various neuropsychiatric disorders [3438]. In addition, the topology of brain connectome after dimensionality reduction could be compared groupwise in disease states, and/or could be regressed with respect to various dimensional phenotypic measures.

Acknowledgments

Research reported in this article was supported in part by the National Center for Advancing Translational Sciences, the National Institutes of Health (NIH), under Grant TL1TR000049, and the National Institutes of Mental Health to Anand Kumar, M.D. (R01 MH-073989) and Olusola Ajilore, M.D., Ph.D. (K23 MH-081175). The content is solely the responsibility of the authors and does not necessarily represent the view of the NIH. We would also like to thank Alessandro Febretti for technical support.

Biographies

Allen Q. Ye

is currently a student in the Medical Scientist Training Program (MSTP) at the University of Illinois at Chicago. He graduated with a BS from Case Western Reserve University where he was first introduced to MRI analysis and processing. His current research interests include diffusion imaging in the brain and exploring post-processing methods for connectomes.

Olusola A. Ajilore

is an Associate Professor in the Department of Psychiatry at the University of Illinois at Chicago. He graduated magna cum laude from the Harvard University with a degree in biology. Dr. Ajilore went on to do his MD/Ph.D degree at the Stanford University where he studied the deleterious effects of stress hormones on the brain. He joined the research track residency at UCLA where he transitioned into neuroimaging in major depression. He is currently using novel neuroimaging techniques to better understand the pathophysiology of mood disorders.

Giorgio Conte

recently completed his Master’s degree at the dual degree program between the Departments of Computer Science at the University of Illinois at Chicago and the Politecnico di Milano.

Johnson GadElkarim

is a recent Ph.D graduate in the Department of Electrical Engineering from the University of Illinois at Chicago. He currently works as a Research Scientist at Tamaggo.

Galen Thomas-Ramos

graduated from the Department of Computer Science at the University of Illinois at Chicago with his Master’s degree in 2014. He currently works as a System Architect at the Keyence Corporation.

Liang Zhan

is an Assistant Professor in Computer Engineering Program in the Department of Engineering and Technology, at University of Wisconsin-Stout, Menomonie. His research focus is on medical imaging modeling, analysis, and algorithm development. Currently, he is working on multimodality medical imaging analysis and pattern recognition.

Shaolin Yang

is an Assistant Professor in the Departments of Psychiatry, Radiology, and Bioengineering at the University of Illinois at Chicago. Dr. Yang received his training in magnetic resonance imaging (MRI) and spectroscopy (MRS) at the Cornell University, the University of Pittsburgh, and the National Institute on Drug Abuse (NIDA)/National Institutes of Health (NIH), respectively. His research goal is to integrate multimodal MR-related approaches (MRS, MT, fMRI, and DTI) to study psychiatric disorders, type 2 diabetes, substance abuse, and HIV.

Anand Kumar

is Lizzie Gilman Professor and the Head of the Department of Psychiatry at the University of Illinois at Chicago. Dr. Kumar received his medical degree from Madras Medical College in Madras, India. He completed his Residency training in Psychiatry at the University of Michigan, Ann Arbor, and subsequently served as a Medical Staff Fellow in the Laboratory of Neurosciences at the National Institute on Aging. Dr. Kumar’s research focuses on late-life depression and mental disorders of the elderly. He has been consistently funded by NIH research grants for over 18 years and is author or co-author of more than 100 peer-reviewed journal articles.

Richard  L. Magin

joined the Department of Bioengineering at the University of Illinois at Chicago as Department Head in 1999 and served in that position until 2011. He is the author of more than 150 peer-reviewed technical papers and the book titled Fractional Calculus in Bioengineering. His current research interests focus on the application of magnetic resonance imaging (MRI) in science and engineering. These applications involve using MRI to measure the anisotropic diffusion of water in brain tissue, the multicomponent relaxation of water protons in engineered tissues, and the complex shear modulus of brain tissue in humans and animals as they grow and advance in age.

Angus G. Forbes

is an assistant professor in the Department of Computer Science at the University of Illinois at Chicago, where he directs the Creative Coding Research Group within the Electronic Visualization Laboratory. His research investigates novel techniques for visualizing and interacting with complex scientific information; his interactive artwork has been featured at museums, galleries, and festivals throughout the world.

Alex D. Leow

received clinical training in Psychiatry and research training in biomedical imaging, both at the UCLA. Having co-authored more than 100 articles, his current research interests focus on developing novel probabilistic reconstruction, tractography, and network analyses techniques for high-angular resolution diffusion imaging (HARDI) and their clinical applications. Prior to joining the faculty of the Departments of Psychiatry and Bioengineering at UIC, he was affiliated with the Laboratory of NeuroImaging at the UCLA, and developed several key high-dimensional nonlinear image-registration techniques.

References

  • 1.Sporns O, Tononi G, Kötter R. The human connectome: a structural description of the human brain. Plos Comput Biol. 2005;1:e42. doi: 10.1371/journal.pcbi.0010042. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2.Margulies DS, Böttger J, Watanabe A, Gorgolewski KJ. Visualizing the human connectome. NeuroImage. 2013;80:445–461. doi: 10.1016/j.neuroimage.2013.04.111. [DOI] [PubMed] [Google Scholar]
  • 3.Mardia K, Kent J, Bibby J. Multivariate analysis. London: Academic Press; 1980. [Google Scholar]
  • 4.McClurkin JW, Optican LM, Richmond BJ, Gawne TJ. Concurrent processing and complexity of temporally encoded neuronal messages in visual perception. Science. 1991;253:675–677. doi: 10.1126/science.1908118. [DOI] [PubMed] [Google Scholar]
  • 5.Tenenbaum JB, De Silva V, Langford JC. A global geometric framework for nonlinear dimensionality reduction. Science. 2000;290:2319–2323. doi: 10.1126/science.290.5500.2319. [DOI] [PubMed] [Google Scholar]
  • 6.Roweis ST, Saul LK. Nonlinear dimensionality reduction by locally linear embedding. Science. 2000;290:2323–2326. doi: 10.1126/science.290.5500.2323. [DOI] [PubMed] [Google Scholar]
  • 7.Belkin M, Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 2003;15:1373–1396. doi: 10.1162/089976603321780317. [DOI] [Google Scholar]
  • 8.Coifman RR, Lafon S, Lee AB, Maggioni M, Nadler B, Warner F, Zucker SW. Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. Proc Natl Acad Sci USA. 2005;102:7426–7431. doi: 10.1073/pnas.0500334102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Van der Maaten L, Hinton G. Visualizing data using t-SNE. J Mach Learn Res. 2008;9:85. [Google Scholar]
  • 10.Wolz R, Aljabar P, Hajnal JV, Lötjönen J, Rueckert D. Nonlinear dimensionality reduction combining MR imaging with non-imaging information. Med Image Anal. 2012;16:819–830. doi: 10.1016/j.media.2011.12.003. [DOI] [PubMed] [Google Scholar]
  • 11.Jamieson AR, Giger ML, Drukker K, Li H, Yuan Y, Bhooshan N. Exploring nonlinear feature space dimension reduction and data representation in breast CADx with Laplacian eigenmaps and t-SNE. Med Phys. 2009;37:339–351. doi: 10.1118/1.3267037. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Wallach I, Lilien R. The protein–small-molecule database, a non-redundant structural resource for the analysis of protein-ligand binding. Bioinformatics. 2009;25:615–620. doi: 10.1093/bioinformatics/btp035. [DOI] [PubMed] [Google Scholar]
  • 13.Gastner MT, Newman ME. Diffusion-based method for producing density-equalizing maps. Proc Natl Acad Sci USA. 2004;101:7499–7504. doi: 10.1073/pnas.0400280101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 14.GadElkarim JJ, Schonfeld D, Ajilore O, Zhan L, Zhang AF, Feusner JD, Thompson PM, Simon TJ, Kumar A, Leow AD (2012) A framework for quantifying node-level community structure group differences in brain connectivity networks. In: Medical Image computing and computer-assisted intervention–MICCAI 2012. pp. 196–203. Springer, New York [DOI] [PMC free article] [PubMed]
  • 15.Mori S, Crain BJ, Chacko VP, Van Zijl PCM. Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging. Ann Neurol. 1999;45:265–269. doi: 10.1002/1531-8249(199902)45:2<265::AID-ANA21>3.0.CO;2-3. [DOI] [PubMed] [Google Scholar]
  • 16.Hagmann P, Cammoun L, Gigandet X, Meuli R, Honey CJ, Wedeen VJ, Sporns O. Mapping the structural core of human cerebral cortex. Plos Biol. 2008;6:e159. doi: 10.1371/journal.pbio.0060159. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Van der Maaten L, Postma E, van den Herik J. Dimensionality reduction: a comparative. J Mach Learn Res. 2009;10:66–71. [Google Scholar]
  • 18.Albert R, Jeong H, Barabási A-L. Error and attack tolerance of complex networks. Nature. 2000;406:378–382. doi: 10.1038/35019019. [DOI] [PubMed] [Google Scholar]
  • 19.De Reus MA, van den Heuvel MP. Simulated rich club lesioning in brain networks: a scaffold for communication and integration? Front Hum Neurosci. 2014;8:1–5. doi: 10.3389/fnhum.2014.00647. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Irimia A, Van Horn JD. Systematic network lesioning reveals the core white matter scaffold of the human brain. Front Hum Neurosci. 2014;8:51. doi: 10.3389/fnhum.2014.00051. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Van den Heuvel MP, Sporns O. Rich-club organization of the human connectome. J Neurosci. 2011;31:15775–15786. doi: 10.1523/JNEUROSCI.3539-11.2011. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Rubinov M, Sporns O. Complex network measures of brain connectivity: uses and interpretations. NeuroImage. 2010;52:1059–1069. doi: 10.1016/j.neuroimage.2009.10.003. [DOI] [PubMed] [Google Scholar]
  • 23.Ye AQ, Zhan L, Conrin S, GadElKarim J, Zhang A, Yang S, Feusner JD, Kumar A, Ajilore O, Leow A. Measuring embeddedness: hierarchical scale-dependent information exchange efficiency of the human brain connectome: hierarchical efficiency of the brain. Hum Brain Mapp. 2015;36:3653–3665. doi: 10.1002/hbm.22869. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Wakana S, Jiang H, Nagae-Poetscher LM, Van Zijl PC, Mori S. Fiber tract–based atlas of human white matter anatomy 1. Radiology. 2004;230:77–87. doi: 10.1148/radiol.2301021640. [DOI] [PubMed] [Google Scholar]
  • 25.Colizza V, Flammini A, Serrano MA, Vespignani A. Detecting rich-club ordering in complex networks. Nat Phys. 2006;2:110–115. doi: 10.1038/nphys209. [DOI] [Google Scholar]
  • 26.Neubert F-X, Mars RB, Buch ER, Olivier E, Rushworth MF. Cortical and subcortical interactions during action reprogramming and their related white matter pathways. Proc Natl Acad Sci. 2010;107:13240–13245. doi: 10.1073/pnas.1000674107. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Ketteler D, Kastrau F, Vohn R, Huber W. The subcortical role of language processing. High level linguistic features such as ambiguity-resolution and the human brain; an fMRI study. Neuroimage. 2008;39:2002–2009. doi: 10.1016/j.neuroimage.2007.10.023. [DOI] [PubMed] [Google Scholar]
  • 28.Vataja R, Leppävuori A, Pohjasvaara T, Mäntylä R, Aronen HJ, Salonen O, Kaste M, Erkinjuntti T. Poststroke depression and lesion location revisited. J Neuropsychiatry clinical neurosci. 2014;16(2):156–162. doi: 10.1176/jnp.16.2.156. [DOI] [PubMed] [Google Scholar]
  • 29.Whelan R, Conrod PJ, Poline J-B, Lourdusamy A, Banaschewski T, Barker GJ, Bellgrove MA, Büchel C, Byrne M, Cummins TD. others: adolescent impulsivity phenotypes characterized by distinct brain networks. Nat Neurosci. 2012;15:920–925. doi: 10.1038/nn.3092. [DOI] [PubMed] [Google Scholar]
  • 30.Sweet LH, Paskavitz JF, Haley AP, Gunstad JJ, Mulligan RC, Nyalakanti PK, Cohen RA. Imaging phonological similarity effects on verbal working memory. Neuropsychologia. 2008;46:1114–1123. doi: 10.1016/j.neuropsychologia.2007.10.022. [DOI] [PubMed] [Google Scholar]
  • 31.Zhang H, Reitz A, Kollias S, Summers P, Curt A, Schurch B. An fMRI study of the role of suprapontine brain structures in the voluntary voiding control induced by pelvic floor contraction. Neuroimage. 2005;24:174–180. doi: 10.1016/j.neuroimage.2004.08.027. [DOI] [PubMed] [Google Scholar]
  • 32.Hariri AR, Bookheimer SY, Mazziotta JC. Modulating emotional responses: effects of a neocortical network on the limbic system. NeuroReport. 2000;11:43–48. doi: 10.1097/00001756-200001170-00009. [DOI] [PubMed] [Google Scholar]
  • 33.Herman JP, Ostrander MM, Mueller NK, Figueiredo H. Limbic system mechanisms of stress regulation: hypothalamo-pituitary-adrenocortical axis. Prog Neuropsychopharmacol Biol Psychiatr. 2005;29:1201–1213. doi: 10.1016/j.pnpbp.2005.08.006. [DOI] [PubMed] [Google Scholar]
  • 34.Cohen MX, Elger CE, Weber B. Amygdala tractography predicts functional connectivity and learning during feedback-guided decision-making. NeuroImage. 2008;39:1396–1407. doi: 10.1016/j.neuroimage.2007.10.004. [DOI] [PubMed] [Google Scholar]
  • 35.Audoin B, Guye M, Reuter F, Au Duong MV, Confort-Gouny S, Malikova I, Soulier E, Viout P, Chérif AA, Cozzone PJ, Pelletier J, Ranjeva JP. Structure of WM bundles constituting the working memory system in early multiple sclerosis: a quantitative DTI tractography study. NeuroImage. 2007;36:1324–1330. doi: 10.1016/j.neuroimage.2007.04.038. [DOI] [PubMed] [Google Scholar]
  • 36.Berman JI, Mukherjee P, Partridge SC, Miller SP, Ferriero DM, Barkovich AJ, Vigneron DB, Henry RG. Quantitative diffusion tensor MRI fiber tractography of sensorimotor white matter development in premature infants. NeuroImage. 2005;27:862–871. doi: 10.1016/j.neuroimage.2005.05.018. [DOI] [PubMed] [Google Scholar]
  • 37.Zhang A, Leow A, Ajilore O, Lamar M, Yang S, Joseph J, Medina J, Zhan L, Kumar A. Quantitative tract-specific measures of uncinate and cingulum in major depression using diffusion tensor imaging. Neuropsychopharmacology. 2012;37:959–967. doi: 10.1038/npp.2011.279. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Feusner JD, Arienzo D, Li W, Zhan L, GadElkarim J, Thompson PM, Leow AD. White matter microstructure in body dysmorphic disorder and its clinical correlates. Psychiatr Res Neuroimaging. 2013;211:132–140. doi: 10.1016/j.pscychresns.2012.11.001. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Brain Informatics are provided here courtesy of Springer

RESOURCES