δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains
Abstract
In real physical systems the underlying spatial components might not have crisp boundaries and their interactions might not be instantaneous. To this end, we propose δ-MAPS; a method that identifies spatially contiguous and possibly overlapping components referred to as domains, and identifies the lagged functional relationships between them. Informally, a domain is a spatially contiguous region that somehow participates in the same dynamic effect or function. The latter will result in highly correlated temporal activity between grid cells of the same domain. δ-MAPS first identifies the epicenters of activity of a domain. Next, it identifies a domain as the maximum possible set of spatially contiguous grid cells that include the detected epicenters and satisfy a homogeneity constraint. After identifying the domains, δ-MAPS infers a functional network between them. The proposed network inference method examines the statistical significance of each lagged correlation between two domains, applies a multiple-testing process to control the rate of false positives, infers a range of potential lag values for each edge, and assigns a weight to each edge reflecting the magnitude of interaction between two domains. δ-MAPS is related to clustering, multivariate statistical techniques and network community detection. However, as we discuss and also show withmore »
- Authors:
- Publication Date:
- Research Org.:
- Georgia Institute of Technology, Atlanta, GA (United States)
- Sponsoring Org.:
- USDOE; National Science Foundation (NSF)
- OSTI Identifier:
- 1462286
- Alternate Identifier(s):
- OSTI ID: 1629895
- Grant/Contract Number:
- SC0007143; DMS-1049095
- Resource Type:
- Published Article
- Journal Name:
- Applied Network Science
- Additional Journal Information:
- Journal Name: Applied Network Science Journal Volume: 3 Journal Issue: 1; Journal ID: ISSN 2364-8228
- Publisher:
- Springer Science + Business Media
- Country of Publication:
- Switzerland
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; dimensionality reduction; parcellation; network inference; climate teleconnections; functional brain networks
Citation Formats
Fountalis, Ilias, Dovrolis, Constantine, Bracco, Annalisa, Dilkina, Bistra, and Keilholz, Shella. δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains. Switzerland: N. p., 2018.
Web. doi:10.1007/s41109-018-0078-z.
Fountalis, Ilias, Dovrolis, Constantine, Bracco, Annalisa, Dilkina, Bistra, & Keilholz, Shella. δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains. Switzerland. https://doi.org/10.1007/s41109-018-0078-z
Fountalis, Ilias, Dovrolis, Constantine, Bracco, Annalisa, Dilkina, Bistra, and Keilholz, Shella. Tue .
"δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains". Switzerland. https://doi.org/10.1007/s41109-018-0078-z.
@article{osti_1462286,
title = {δ-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains},
author = {Fountalis, Ilias and Dovrolis, Constantine and Bracco, Annalisa and Dilkina, Bistra and Keilholz, Shella},
abstractNote = {In real physical systems the underlying spatial components might not have crisp boundaries and their interactions might not be instantaneous. To this end, we propose δ-MAPS; a method that identifies spatially contiguous and possibly overlapping components referred to as domains, and identifies the lagged functional relationships between them. Informally, a domain is a spatially contiguous region that somehow participates in the same dynamic effect or function. The latter will result in highly correlated temporal activity between grid cells of the same domain. δ-MAPS first identifies the epicenters of activity of a domain. Next, it identifies a domain as the maximum possible set of spatially contiguous grid cells that include the detected epicenters and satisfy a homogeneity constraint. After identifying the domains, δ-MAPS infers a functional network between them. The proposed network inference method examines the statistical significance of each lagged correlation between two domains, applies a multiple-testing process to control the rate of false positives, infers a range of potential lag values for each edge, and assigns a weight to each edge reflecting the magnitude of interaction between two domains. δ-MAPS is related to clustering, multivariate statistical techniques and network community detection. However, as we discuss and also show with synthetic data, it is also significantly different, avoiding many of the known limitations of these methods.We illustrate the application of δ-MAPS on data from two domains: climate science and neuroscience. First, the sea-surface temperature climate network identifies some well-known teleconnections (such as the lagged connection between the El Nin\(\tilde {o}\) Southern Oscillation and the Indian Ocean). Second, the analysis of resting state fMRI cortical data confirms the presence of known functional resting state networks (default mode, occipital, motor/somatosensory and auditory), and shows that the cortical network includes a backbone of relatively few regions that are densely interconnected.},
doi = {10.1007/s41109-018-0078-z},
journal = {Applied Network Science},
number = 1,
volume = 3,
place = {Switzerland},
year = {2018},
month = {7}
}
https://doi.org/10.1007/s41109-018-0078-z
Works referenced in this record:
Identifying differentially expressed genes using false discovery rate controlling procedures
journal, February 2003
- Reiner, A.; Yekutieli, D.; Benjamini, Y.
- Bioinformatics, Vol. 19, Issue 3
Barotropic Wave Propagation and Instability, and Atmospheric Teleconnection Patterns
journal, June 1983
- Simmons, A. J.; Wallace, J. M.; Branstator, G. W.
- Journal of the Atmospheric Sciences, Vol. 40, Issue 6
Resting-state fMRI in the Human Connectome Project
journal, October 2013
- Smith, Stephen M.; Beckmann, Christian F.; Andersson, Jesper
- NeuroImage, Vol. 80
An exploration of climate data using complex networks
journal, November 2010
- Steinhaeuser, Karsten; Chawla, Nitesh V.; Ganguly, Auroop R.
- ACM SIGKDD Explorations Newsletter, Vol. 12, Issue 1
Causal Discovery from Spatio-Temporal Data with Applications to Climate Science
conference, December 2014
- Ebert-Uphoff, Imme; Deng, Yi
- 2014 13th International Conference on Machine Learning and Applications (ICMLA)
Fast and robust fixed-point algorithms for independent component analysis
journal, May 1999
- Hyvarinen, A.
- IEEE Transactions on Neural Networks, Vol. 10, Issue 3
Uncovering the overlapping community structure of complex networks in nature and society
journal, June 2005
- Palla, Gergely; Derényi, Imre; Farkas, Illés
- Nature, Vol. 435, Issue 7043
Region growing method for the analysis of functional MRI data
journal, September 2003
- Lu, Yingli; Jiang, Tianzi; Zang, Yufeng
- NeuroImage, Vol. 20, Issue 1
A whole brain fMRI atlas generated via spatially constrained spectral clustering
journal, July 2011
- Craddock, R. Cameron; James, G. Andrew; Holtzheimer, Paul E.
- Human Brain Mapping, Vol. 33, Issue 8
Advancing climate science with knowledge-discovery through data mining
journal, January 2018
- Bracco, Annalisa; Falasca, Fabrizio; Nenes, Athanasios
- npj Climate and Atmospheric Science, Vol. 1, Issue 1
A graph-based approach to find teleconnections in climate data
journal, April 2013
- Kawale, Jaya; Liess, Stefan; Kumar, Arjun
- Statistical Analysis and Data Mining, Vol. 6, Issue 3
Non-random correlation structures and dimensionality reduction in multivariate climate data
journal, July 2014
- Vejmelka, Martin; Pokorná, Lucie; Hlinka, Jaroslav
- Climate Dynamics, Vol. 44, Issue 9-10
The organization of the human cerebral cortex estimated by intrinsic functional connectivity
journal, September 2011
- Thomas Yeo, B. T.; Krienen, Fenna M.; Sepulcre, Jorge
- Journal of Neurophysiology, Vol. 106, Issue 3
Spatio-temporal network analysis for studying climate patterns
journal, March 2013
- Fountalis, Ilias; Bracco, Annalisa; Dovrolis, Constantine
- Climate Dynamics, Vol. 42, Issue 3-4
A Cautionary Note on the Interpretation of EOFs
journal, January 2002
- Dommenget, Dietmar; Latif, Mojib
- Journal of Climate, Vol. 15, Issue 2
The backbone of the climate network
journal, August 2009
- Donges, J. F.; Zou, Y.; Marwan, N.
- EPL (Europhysics Letters), Vol. 87, Issue 4
Normalized Cut Group Clustering of Resting-State fMRI Data
journal, April 2008
- van den Heuvel, Martijn; Mandl, Rene; Hulshoff Pol, Hilleke
- PLoS ONE, Vol. 3, Issue 4
Estimating time delays for constructing dynamical networks
journal, January 2014
- Martin, E. A.; Davidsen, J.
- Nonlinear Processes in Geophysics, Vol. 21, Issue 5
Clustering and domination in perfect graphs
journal, September 1984
- Corneil, D. G.; Perl, Y.
- Discrete Applied Mathematics, Vol. 9, Issue 1
The representation of the South Tropical Atlantic teleconnection to the Indian Ocean in the AR4 coupled models
journal, May 2011
- Barimalala, Rondrotiana; Bracco, Annalisa; Kucharski, Fred
- Climate Dynamics, Vol. 38, Issue 5-6
Network inference with confidence from multivariate time series
journal, June 2009
- Kramer, Mark A.; Eden, Uri T.; Cash, Sydney S.
- Physical Review E, Vol. 79, Issue 6
Reliability of Inference of Directed Climate Networks Using Conditional Mutual Information
journal, May 2013
- Hlinka, Jaroslav; Hartman, David; Vejmelka, Martin
- Entropy, Vol. 15, Issue 12
Parcellating connectivity in spatial maps
journal, January 2015
- Baldassano, Christopher; Beck, Diane M.; Fei-Fei, Li
- PeerJ, Vol. 3
Global analyses of sea surface temperature, sea ice, and night marine air temperature since the late nineteenth century
journal, January 2003
- Rayner, N. A.
- Journal of Geophysical Research, Vol. 108, Issue D14
Are Atlantic Niños enhancing Pacific ENSO events in recent decades?
journal, January 2009
- Rodríguez-Fonseca, Belén; Polo, Irene; García-Serrano, Javier
- Geophysical Research Letters, Vol. 36, Issue 20
The minimal preprocessing pipelines for the Human Connectome Project
journal, October 2013
- Glasser, Matthew F.; Sotiropoulos, Stamatios N.; Wilson, J. Anthony
- NeuroImage, Vol. 80
Remote Sea Surface Temperature Variations during ENSO: Evidence for a Tropical Atmospheric Bridge
journal, April 1999
- Klein, Stephen A.; Soden, Brian J.; Lau, Ngar-Cheung
- Journal of Climate, Vol. 12, Issue 4
Finding Statistically Significant Communities in Networks
journal, April 2011
- Lancichinetti, Andrea; Radicchi, Filippo; Ramasco, José J.
- PLoS ONE, Vol. 6, Issue 4
Probabilistic Independent Component Analysis for Functional Magnetic Resonance Imaging
journal, February 2004
- Beckmann, C. F.; Smith, S. M.
- IEEE Transactions on Medical Imaging, Vol. 23, Issue 2
Link communities reveal multiscale complexity in networks
journal, June 2010
- Ahn, Yong-Yeol; Bagrow, James P.; Lehmann, Sune
- Nature, Vol. 466, Issue 7307
Rich-Club Organization of the Human Connectome
journal, November 2011
- van den Heuvel, M. P.; Sporns, O.
- Journal of Neuroscience, Vol. 31, Issue 44
Functional Network Organization of the Human Brain
journal, November 2011
- Power, Jonathan D.; Cohen, Alexander L.; Nelson, Steven M.
- Neuron, Vol. 72, Issue 4
Community structure analysis in big climate data
conference, October 2014
- McGuire, Michael P.; Nguyen, Nam P.
- 2014 IEEE International Conference on Big Data (Big Data)
Complex networks as a unified framework for descriptive analysis and predictive modeling in climate science
journal, December 2010
- Steinhaeuser, Karsten; Chawla, Nitesh V.; Ganguly, Auroop R.
- Statistical Analysis and Data Mining, Vol. 4, Issue 5
Easy problems for tree-decomposable graphs
journal, June 1991
- Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
- Journal of Algorithms, Vol. 12, Issue 2
Analyzing spatio-temporal patterns of genuine cross-correlations
journal, August 2010
- Rummel, Christian; Müller, Markus; Baier, Gerold
- Journal of Neuroscience Methods, Vol. 191, Issue 1
Discovery of climate indices using clustering
conference, January 2003
- Steinbach, Michael; Tan, Pang-Ning; Kumar, Vipin
- Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '03
Spatially constrained hierarchical parcellation of the brain with resting-state fMRI
journal, August 2013
- Blumensath, Thomas; Jbabdi, Saad; Glasser, Matthew F.
- NeuroImage, Vol. 76
Simultaneous Denoising, Deconvolution, and Demixing of Calcium Imaging Data
journal, January 2016
- Pnevmatikakis, Eftychios A.; Soudry, Daniel; Gao, Yuanjun
- Neuron, Vol. 89, Issue 2