Pair-wise clustering of large scale Granger causality index matrices for revealing communities

Axel Wismüller M.D.; Mahesh B. Nagarajan; Herbert Witte; Britta Pester; Lutz Leistritz

doi:10.1117/12.2044340

13 March 2014 Pair-wise clustering of large scale Granger causality index matrices for revealing communities

Axel Wismüller M.D., Mahesh B. Nagarajan, Herbert Witte, Britta Pester, Lutz Leistritz

Proceedings Volume 9038, Medical Imaging 2014: Biomedical Applications in Molecular, Structural, and Functional Imaging; 90381R (2014) https://doi.org/10.1117/12.2044340
Event: SPIE Medical Imaging, 2014, San Diego, California, United States

Abstract

The analysis of large ensembles of time series is a fundamental challenge in different domains of biomedical image processing applications, specifically in the area of functional MRI data processing. An important aspect of such analysis is the ability to reconstruct community network structures based on interactive behavior between different nodes of the network which are captured in such time series. In this study, we start with a previously proposed novel approach that applies the linear Granger Causality concept to very high-dimensional time series. This approach is based on integrating dimensionality reduction into a multivariate time series model. If residuals of dimensionality reduced models can be transformed back into the original space, prediction errors in the high–dimensional space may be computed, and a large scale Granger Causality Index (lsGCI) is properly defined. The primary goal of this study was then to present an approach for recovering network structure from such lsGCI interactions through the application of pair-wise clustering. We specifically focus on a clustering approach based on topographic mapping of proximity data (TMP) for this purpose. We demonstrate our approach with a simulated network composed of five pair-wise different internal networks with varying strengths of community structure (based on the number of inter-network vertices). Our results suggest that such pair-wise clustering with TMP is capable of reconstructing the structure of the original network from lsGCI matrices that record the interactions between different nodes of the network when there is sufficient disparity between the intra- and inter-network vertices.

Citation Download Citation

Axel Wismüller M.D., Mahesh B. Nagarajan, Herbert Witte, Britta Pester, and Lutz Leistritz "Pair-wise clustering of large scale Granger causality index matrices for revealing communities", Proc. SPIE 9038, Medical Imaging 2014: Biomedical Applications in Molecular, Structural, and Functional Imaging, 90381R (13 March 2014); https://doi.org/10.1117/12.2044340

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