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

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Axel Wismueller - , University of Rochester (Author)
  • Mahesh B. Nagarajan - , University of Rochester (Author)
  • Herbert Witte - , Friedrich Schiller University Jena (Author)
  • Britta Pester - , Friedrich Schiller University Jena (Author)
  • Lutz Leistritz - , Friedrich Schiller University Jena (Author)

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.

Details

Original languageEnglish
Title of host publicationMedical Imaging 2014
EditorsRC Molthen, JB Weaver
PublisherSPIE - The international society for optics and photonics, Bellingham
Number of pages8
ISBN (print)9780819498311
Publication statusPublished - 2014
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesProgress in Biomedical Optics and Imaging
Volume9038
ISSN1605-7422

Conference

TitleMedical Imaging 2014
SubtitleBiomedical Applications in Molecular, Structural, and Functional Imaging
Duration16 - 18 February 2014
LocationTown & Country Resort and Convention Center
CitySan Diego
CountryUnited States of America

External IDs

WOS 000339390900055
ORCID /0000-0001-8264-2071/work/142254066

Keywords

Keywords

  • Dimension reduction, Granger causality index, Pair-wise clustering, Topographic mapping of proximity