Large-scale Kernelized Granger Causality (lsKGC) for inferring topology of directed graphs in brain networks

M. Ali Vosoughi; Axel Wismüller

doi:10.1117/12.2613459

4 April 2022 Large-scale Kernelized Granger Causality (lsKGC) for inferring topology of directed graphs in brain networks

M. Ali Vosoughi, Axel Wismüller

Author Affiliations +

Proceedings Volume 12036, Medical Imaging 2022: Biomedical Applications in Molecular, Structural, and Functional Imaging; 1203603 (2022) https://doi.org/10.1117/12.2613459
Event: SPIE Medical Imaging, 2022, San Diego, California, United States

Abstract

Graph topology inference in networks with co-evolving and interacting time-series is crucial for network studies. Vector autoregressive models (VAR) are popular approaches for topology inference of directed graphs; however, topology estimation becomes ill-posed in large networks with short time series. The present paper proposes a novel topology inference method for analyzing directed networks with co-evolving nodal processes that solves the ill-posedness problem. The proposed method, large-scale kernelized Granger causality (lsKGC), uses kernel functions to transform data into a low-dimensional feature space, solves the autoregressive problem in the feature space, and then finds the pre-images in the input space to infer the topology. Extensive simulations on synthetic datasets with nonlinear and linear dependencies and known ground-truth demonstrate significant improvement in the Area Under the receiver operating characteristic Curve (AUC) for network recovery compared to existing methods. Furthermore, tests on synthetic semi-realistic datasets from functional magnetic resonance imaging (fMRI) demonstrate significant improvement in the AUC for topology inference, enhancing the prior results of the best competing methods by 15.4 percent, which confirms the benefits of the proposed method as compared to existing literature.

Conference Presentation

Citation Download Citation

M. Ali Vosoughi and Axel Wismüller "Large-scale Kernelized Granger Causality (lsKGC) for inferring topology of directed graphs in brain networks", Proc. SPIE 12036, Medical Imaging 2022: Biomedical Applications in Molecular, Structural, and Functional Imaging, 1203603 (4 April 2022); https://doi.org/10.1117/12.2613459

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available