Learning Common Harmonic Waves on Stiefel Manifold – A New Mathematical Approach for Brain Network Analyses

Converging evidence shows that disease-relevant brain alterations do not appear in random brain locations, instead, their spatial patterns follow large-scale brain networks. In this context, a powerful network analysis approach with a mathematical foundation is indispensable to understand the mechanisms of neuropathological events as they spread through the brain. Indeed, the topology of each brain network is governed by its native harmonic waves, which are a set of orthogonal bases derived from the Eigen-system of the underlying Laplacian matrix. To that end, we propose a novel connectome harmonic analysis framework that provides enhanced mathematical insights by detecting frequency-based alterations relevant to brain disorders. The backbone of our framework is a novel manifold algebra appropriate for inference across harmonic waves. This algebra overcomes the limitations of using classic Euclidean operations on irregular data structures. The individual harmonic differences are measured by a set of common harmonic waves learned from a population of individual Eigen-systems, where each native Eigen-system is regarded as a sample drawn from the Stiefel manifold. Specifically, a manifold optimization scheme is tailored to find the common harmonic waves, which reside at the center of the Stiefel manifold. To that end, the common harmonic waves constitute a new set of neurobiological bases to understand disease progression. Each harmonic wave exhibits a unique propagation pattern of neuropathological burden spreading across brain networks. The statistical power of our novel connectome harmonic analysis approach is evaluated by identifying frequency-based alterations relevant to Alzheimer’s disease, where our learning-based manifold approach discovers more significant and reproducible network dysfunction patterns than Euclidean methods.

[1]  Vittorio Murino,et al.  Kernel-Based Analysis of Functional Brain Connectivity on Grassmann Manifold , 2015, MICCAI.

[2]  O. Sporns Structure and function of complex brain networks , 2013, Dialogues in clinical neuroscience.

[3]  Michael Weiner,et al.  Network Diffusion Model of Progression Predicts Longitudinal Patterns of Atrophy and Metabolism in Alzheimer's Disease. , 2015, Cell reports.

[4]  Selen Atasoy,et al.  Human brain networks function in connectome-specific harmonic waves , 2016, Nature Communications.

[5]  Matthew R. Brier,et al.  Network Dysfunction in Alzheimer's Disease: Refining the Disconnection Hypothesis , 2014, Brain Connect..

[6]  Zhengwu Zhang,et al.  Discovering Common Change-Point Patterns in Functional Connectivity Across Subjects , 2019, Medical Image Anal..

[7]  Karl J. Friston,et al.  Voxel-Based Morphometry—The Methods , 2000, NeuroImage.

[8]  Vikas Singh,et al.  Coupled Harmonic Bases for Longitudinal Characterization of Brain Networks , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Andreas Horn,et al.  The structural–functional connectome and the default mode network of the human brain , 2014, NeuroImage.

[10]  Bo Wang,et al.  Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning , 2016, Nature Methods.

[11]  Jochen Trumpf,et al.  Generalized Weiszfeld Algorithms for Lq Optimization , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  L. Mucke,et al.  A network dysfunction perspective on neurodegenerative diseases , 2006, Nature.

[13]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[14]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[15]  Guorong Wu,et al.  Characterizing the Propagation Pattern of Neurodegeneration in Alzheimer's Disease by Longitudinal Network Analysis , 2020, 2020 IEEE 17th International Symposium on Biomedical Imaging (ISBI).

[16]  Gustavo Deco,et al.  Connectome-harmonic decomposition of human brain activity reveals dynamical repertoire re-organization under LSD , 2017, bioRxiv.

[17]  Wim Fias,et al.  Brain networks under attack: robustness properties and the impact of lesions. , 2016, Brain : a journal of neurology.

[18]  Juan Zhou,et al.  Network Dysfunction in Alzheimer’s Disease and Frontotemporal Dementia: Implications for Psychiatry , 2014, Biological Psychiatry.

[19]  Zhengwu Zhang,et al.  Analyzing Dynamical Brain Functional Connectivity as Trajectories on Space of Covariance Matrices , 2020, IEEE Transactions on Medical Imaging.

[20]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

[21]  Christos Davatzikos,et al.  Voxel-Based Morphometry Using the RAVENS Maps: Methods and Validation Using Simulated Longitudinal Atrophy , 2001, NeuroImage.

[22]  Nicholas Ayache,et al.  Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices , 2007, SIAM J. Matrix Anal. Appl..

[23]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[24]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[25]  Peter Meer,et al.  Nonlinear Mean Shift for Clustering over Analytic Manifolds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[26]  H. Braak,et al.  Spreading of Tau Pathology in Sporadic Alzheimer’s Disease Along Cortico-cortical Top-Down Connections , 2018, Cerebral cortex.

[27]  C. Jack,et al.  NIA-AA Research Framework: Toward a biological definition of Alzheimer’s disease , 2018, Alzheimer's & Dementia.

[28]  M. Weiner,et al.  A Network Diffusion Model of Disease Progression in Dementia , 2012, Neuron.

[29]  Xuelong Li,et al.  A generalized power iteration method for solving quadratic problem on the Stiefel manifold , 2017, Science China Information Sciences.

[30]  Anders M. Dale,et al.  Automatic parcellation of human cortical gyri and sulci using standard anatomical nomenclature , 2010, NeuroImage.

[31]  Alejandro Ribeiro,et al.  Graph Frequency Analysis of Brain Signals , 2015, IEEE Journal of Selected Topics in Signal Processing.

[32]  Hiroshi Fukuda,et al.  A longitudinal study of structural brain network changes with normal aging , 2013, Front. Hum. Neurosci..

[33]  Vittorio Murino,et al.  Comparison Of Brain Connectomes Using Geodesic Distance On Manifold: A Twins Study , 2019, 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI 2019).

[34]  O. Sporns,et al.  Identification and Classification of Hubs in Brain Networks , 2007, PloS one.

[35]  R. Sperling,et al.  Large-Scale Functional Brain Network Abnormalities in Alzheimer’s Disease: Insights from Functional Neuroimaging , 2009, Behavioural neurology.

[36]  D. Long Networks of the Brain , 2011 .

[37]  E. Reiman,et al.  Disrupted Functional and Structural Networks in Cognitively Normal Elderly Subjects with the APOE ɛ4 Allele , 2015, Neuropsychopharmacology.

[38]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[39]  R. Vidal,et al.  Intrinsic mean shift for clustering on Stiefel and Grassmann manifolds , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.