GRAND: Unbiased Connectome Atlas of Brain Network by Groupwise Graph Shrinkage and Network Diffusion

  • Guorong WuEmail author
  • Brent Munsell
  • Paul Laurienti
  • Moo K. Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11083)


Network science is enhancing our understanding of how the human brain works at a systems level. A complete population-wise mapping of region-to-region connections, called connectome atlas, is the key to gaining a more full understanding for network-related brain disorders and for discovering biomarkers for early diagnosis. Since a brain network is commonly encoded in an adjacency matrix, it is difficult to apply the state-of-the-art atlas construction approaches by normalizing and averaging the individual adjacency matrices into a common space. In this paper, we propose a novel data-driven approach to construct an unbiased connectome atlas to capture both shared and complementary network topologies across individual brain networks, offering insight into the full spectrum of brain connectivity. Specifically, we employ a hypergraph to model the manifold of a population of brain networks. In this hypergraph, each node represents the individual participant’s brain network, and the edge weight captures the distance between two participants’ brain networks. The construction of a connectome atlas can be achieved using a hierarchical process of graph shrinkage toward the latent common space where the network topologies of all individual brain networks gradually become similar to each other. During the graph shrinkage, the adjacency matrix of each brain network is transformed to the common space by a series of diffusion matrices which exchange the connectome information with respect to the adjacency matrices on the neighboring hypergraph nodes such that the most representative characteristics of network topology are eventually propagated to the final connectome atlas. We have validated our connectome atlas construction method on the simulated brain network data and DTI data of 111 twin pairs in determining the genetic contribution of the structural connectivity.



This work was supported by NIH grants R01 EB022856. We thank Zhan Luo, Andrew L. Alexander, Richard J. Davidson and H. Hill Goldsmith of University of Wisconsin-Madison for valuable supports. The connectivity matrices used in this study came from Chung, M.K., Luo, Z., Leow, A.D., Alexander, A.L., Richard, D.J., Goldsmith, H.H. 2018 Exact Combinatorial Inference for Brain Images, Medical Image Computing and Computer Assisted Intervention (MICCAI) LNCS 11070:629-637.


  1. 1.
    Sporns, O.: Networks of the Brain. The MIT Press, Cambridge (2011)zbMATHGoogle Scholar
  2. 2.
    Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage 23, S151–S160 (2004)CrossRefGoogle Scholar
  3. 3.
    Shen, X., Tokoglu, F., Papademetris, X., Constable, R.T.: Groupwise whole-brain parcellation from resting-state fMRI data for network node identification. Neuroimage 82, 403–415 (2013)CrossRefGoogle Scholar
  4. 4.
    Wig, G.S., et al.: Parcellating an individual subject’s cortical and subcortical brain structures using snowball sampling of resting-state correlations. Cereb. Cortex 24, 2036–2054 (2013)CrossRefGoogle Scholar
  5. 5.
    Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Log-Euclidean metrics for fast and simple calculus on diffusion tensors. Magn. Reson. Med. 56, 411–421 (2006)CrossRefGoogle Scholar
  6. 6.
    Lee, H., Chung, M.K., Kang, H., Kim, B.-N., Lee, D.S.: Computing the shape of brain networks using graph filtration and Gromov-Hausdorff metric. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011. LNCS, vol. 6892, pp. 302–309. Springer, Heidelberg (2011). Scholar
  7. 7.
    Wang, B., Jiang, J., Wang, W., Zhou, Z.-h., Tu, Z.: Unsupervised metric fusion by cross diffusion. In: The 25th Conference on Computer Vision and Pattern Recognition, Rhode Island, USA (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Guorong Wu
    • 1
    Email author
  • Brent Munsell
    • 2
  • Paul Laurienti
    • 3
  • Moo K. Chung
    • 4
  1. 1.Department of PsychiatryUniversity of North CarolinaChapel HillUSA
  2. 2.Department of Computer ScienceCollege of CharlestonCharlestonUSA
  3. 3.Department of RadiologyWake Forest School of MedicineWinston-SalemUSA
  4. 4.Department of BioUniversity of WisconsinMadisonUSA

Personalised recommendations