skip to main content
10.1145/2487575.2487619acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Network discovery via constrained tensor analysis of fMRI data

Published:11 August 2013Publication History

ABSTRACT

We pose the problem of network discovery which involves simplifying spatio-temporal data into cohesive regions (nodes) and relationships between those regions (edges). Such problems naturally exist in fMRI scans of human subjects. These scans consist of activations of thousands of voxels over time with the aim to simplify them into the underlying cognitive network being used. We propose supervised and semi-supervised variations of this problem and postulate a constrained tensor decomposition formulation and a corresponding alternating least squares solver that is easy to implement. We show this formulation works well in controlled experiments where supervision is incomplete, superfluous and noisy and is able to recover the underlying ground truth network. We then show that for real fMRI data our approach can reproduce well known results in neurology regarding the default mode network in resting-state healthy and Alzheimer affected individuals. Finally, we show that the reconstruction error of the decomposition provides a useful measure of the network strength and is useful at predicting key cognitive scores both by itself and with clinical information.

References

  1. C.F. Beckmann and S.M. Smith, Tensorial extensions of independent component analysis for multisubject FMRI analysis, NeuroImage 25 (2005) 294--311.Google ScholarGoogle ScholarCross RefCross Ref
  2. M. Barnathan, V. Megalooikonomou, C. Faloutsos, S. Faro, F.B. Mohamed FB, TWave: high-order analysis of functional MRI, Neuroimage. 2011 537--48.Google ScholarGoogle Scholar
  3. E. Bullmore and O. Sporns. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci, 10(3):186--198, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. Burge, T. Lane, H. Link, s. Qiu, and V. Clark, Discrete Dynamic Bayesian Network Analysis of fMRI Data, Human Brain Mapping 30 (2009).Google ScholarGoogle Scholar
  5. D. Cordes, V. Haughton, J. D. Carew, K. Arfanakis, and K. Maravilla. Hierarchical clustering to measure connectivity in fmri resting-state data. Magnetic Resonance Imaging, 20(4):305--317, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  6. N. A. Dennis, et. al. Temporal lobe functional activity and connectivity in young adult carriers. Alzheimer's and Dementia, 6(4):303--311, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  7. N. U. F. Dosenbach, et. al. Prediction of individual brain maturity using fmri. Science, 329(5997):1358--1361, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  8. N. K. M. Faber, R. Bro, and P. K. Hopke, Recent developments in CANDECOMP/PARAFAC algorithms: A critical review, Chemometrics and Intelligent Laboratory Systems, 65 (2003)Google ScholarGoogle Scholar
  9. C. Genovese, N. Lazar, T. Nichols, Thresholding of statistical maps in functional neuroimaging using the false discovery rate. Neuroimage, 15, 870--8, (2002).Google ScholarGoogle ScholarCross RefCross Ref
  10. M. Greicius. Resting-state functional connectivity in neuropsychiatric disorders. Curr Opin Neurol, 21(4):424--430, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  11. S. Huang, J. Li, L. Sun, J. Liu, T. Wu, K. Chen, A. Fleisher, E. Reiman and J. Ye Learning Brain Connectivity, NIPS 2009.Google ScholarGoogle Scholar
  12. T. Kolda and B. Bader, Tensor Decompositions and Applications, SIAM Review 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. P.-J. Lahaye, et. al. Functional connectivity: studying nonlinear, delayed interactions between bold signals. NeuroImage, 20(2):962--974, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  14. F. D. Martino, et. al. Classification of fmri independent components using ic-fingerprints and support vector machine classifiers. NeuroImage, 34(1):177--194, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  15. S. J. Peltier, T. A. Polk, and D. C. Noll. Detecting low-frequency functional connectivity in fmri using a self-organizing map (som) algorithm. Human Brain Mapping, 20(4):220--226, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. Raichle, A. Snyder, A default mode of brain function: a brief history of an evolving idea. Neuroimage, 37, 1083--1090. 2007.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. Stegman, Comparing independent component analysis and the PARAFAC model for artificial multi-subject fMRI data, Technical Report, University of Groningen, The Netherlands, Feb. 2007.Google ScholarGoogle Scholar
  18. C.M. Stonnington et. al., Predicting clinical scores from magnetic resonance scans in Alzheimer's disease, Neuroimage. 2010 Jul 15;51(4):1405--13.Google ScholarGoogle Scholar
  19. L. Sun, R. Patel, J. Liu, K. Chen, T. Wu, J. Li, E. Reiman, J. Ye, Mining Brain Region Connectivity for Alzheimer's Disease Study via Sparse Inverse Covariance Estimation, KDD 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. V. G. van de Ven, et. al. Functional connectivity as revealed by spatial independent component analysis of fmri measurements during rest. Human Brain Mapping, 22(3):165--178, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  21. X. Wang, B. Qian, I. Davidson, Flexible Constrained Spectral Clustering: Algorithms and Applications, Journal of Knowledge Discovery and Data Mining (DMKD), November 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. L. Woodard, et. al.,Prediction of Cognitive Decline in Healthy Older Adults using fMRI, Journal of Alzheimers Disease. 2010 January 1; 21(3).Google ScholarGoogle Scholar
  23. P. Walker, I. Davidson, Exploring new methodologies for the analysis of fMRI following closed-head Injuries. In D. D. Schmorrow,Google ScholarGoogle Scholar

Index Terms

  1. Network discovery via constrained tensor analysis of fMRI data

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
      August 2013
      1534 pages
      ISBN:9781450321747
      DOI:10.1145/2487575

      Copyright © 2013 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 August 2013

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      KDD '13 Paper Acceptance Rate125of726submissions,17%Overall Acceptance Rate1,133of8,635submissions,13%

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader