Tracing Network Evolution Using The Parafac2 Model

Characterizing time-evolving networks is a challenging task, but it is crucial for understanding the dynamic behavior of complex systems such as the brain. For instance, how spatial networks of functional connectivity in the brain evolve during a task is not well-understood. A traditional approach in neuroimaging data analysis is to make simplifications through the assumption of static spatial networks. In this paper, without assuming static networks in time and/or space, we arrange the temporal data as a higher-order tensor and use a tensor fac-torization model called PARAFAC2 to capture underlying patterns (spatial networks) in time-evolving data and their evolution. Numerical experiments on simulated data demonstrate that PARAFAC2 can successfully reveal the underlying networks and their dynamics. We also show the promising performance of the model in terms of tracing the evolution of task-related functional connectivity in the brain through the analysis of functional magnetic resonance imaging data.

[1]  Lars Kai Hansen,et al.  Modeling latency and shape changes in trial based neuroimaging data , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[2]  Christos Faloutsos,et al.  SDREGION: Fast Spotting of Changing Communities in Biological Networks , 2018, KDD.

[3]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[4]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[5]  R. Harshman.  The differences between analysis of covariance and correlation , 2001 .

[6]  Morten Mørup,et al.  Quantifying functional connectivity in multi‐subject fMRI data using component models , 2017, Human brain mapping.

[7]  Rasmus Bro,et al.  Nonnegative PARAFAC2: A Flexible Coupling Approach , 2018, LVA/ICA.

[8]  Jimeng Sun,et al.  COPA: Constrained PARAFAC2 for Sparse & Large Datasets , 2018, CIKM.

[9]  Claus A. Andersson,et al.  PARAFAC2—Part II. Modeling chromatographic data with retention time shifts , 1999 .

[10]  Charu C. Aggarwal,et al.  Temporally Factorized Network Modeling for Evolutionary Network Analysis , 2017, WSDM.

[11]  Marieke E. Timmerman,et al.  Four simultaneous component models for the analysis of multivariate time series from more than one subject to model intraindividual and interindividual differences , 2003 .

[12]  Michael W. Berry,et al.  Discussion Tracking in Enron Email using PARAFAC. , 2008 .

[13]  Philip S. Yu,et al.  Incremental tensor analysis: Theory and applications , 2008, TKDD.

[14]  Bülent Yener,et al.  Unsupervised Multiway Data Analysis: A Literature Survey , 2009, IEEE Transactions on Knowledge and Data Engineering.

[15]  Tamara G. Kolda,et al.  Link Prediction on Evolving Data Using Matrix and Tensor Factorizations , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[16]  Hadi Fanaee-T,et al.  Dynamic graph summarization: a tensor decomposition approach , 2018, Data Mining and Knowledge Discovery.

[17]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[18]  Chaozhe Zhu,et al.  An improved approach to detection of amplitude of low-frequency fluctuation (ALFF) for resting-state fMRI: Fractional ALFF , 2008, Journal of Neuroscience Methods.

[19]  Randy L. Gollub,et al.  The MCIC Collection: A Shared Repository of Multi-Modal, Multi-Site Brain Image Data from a Clinical Investigation of Schizophrenia , 2013, Neuroinformatics.

[20]  Richard Lethin,et al.  Cyber Security through Multidimensional Data Decompositions , 2016, 2016 Cybersecurity Symposium (CYBERSEC).

[21]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[22]  R. Bro,et al.  PARAFAC2—Part I. A direct fitting algorithm for the PARAFAC2 model , 1999 .

[23]  Lars Kai Hansen,et al.  Shift-invariant multilinear decomposition of neuroimaging data , 2008, NeuroImage.

[24]  Rasmus Bro,et al.  Solving the sign indeterminacy for multiway models , 2013 .