Dynamic Graph Learning: A Structure-Driven Approach
Open Access
- 15 January 2021
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 9 (2), 168
- https://doi.org/10.3390/math9020168
Abstract
The purpose of this paper is to infer a dynamic graph as a global (collective) model of time-varying measurements at a set of network nodes. This model captures both pairwise as well as higher order interactions (i.e., more than two nodes) among the nodes. The motivation of this work lies in the search for a connectome model which properly captures brain functionality across all regions of the brain, and possibly at individual neurons. We formulate it as an optimization problem, a quadratic objective functional and tensor information of observed node signals over short time intervals. The proper regularization constraints reflect the graph smoothness and other dynamics involving the underlying graph’s Laplacian, as well as the time evolution smoothness of the underlying graph. The resulting joint optimization is solved by a continuous relaxation of the weight parameters and an introduced novel gradient-projection scheme. While the work may be applicable to any time-evolving data set (e.g., fMRI), we apply our algorithm to a real-world dataset comprising recorded activities of individual brain cells. The resulting model is shown to be not only viable but also efficiently computable.Keywords
This publication has 19 references indexed in Scilit:
- Community Detection and Improved Detectability in Multiplex NetworksIEEE Transactions on Network Science and Engineering, 2019
- dyngraph2vec: Capturing network dynamics using dynamic graph representation learningKnowledge-Based Systems, 2019
- Visual information is broadcast among cortical areas in discrete channelsPublished by Cold Spring Harbor Laboratory ,2018
- From the statistics of connectivity to the statistics of spike times in neuronal networksCurrent Opinion in Neurobiology, 2017
- Learning Laplacian Matrix in Smooth Graph Signal RepresentationsIEEE Transactions on Signal Processing, 2016
- Introducing graph theory to track for neuroplastic alterations in the resting human brain: A transcranial direct current stimulation studyNeuroImage, 2011
- Rotation invariant topology coding of 2D and 3D objects using Morse theoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The Ame2003 atomic mass evaluationNuclear Physics A, 2003
- A graph‐theory algorithm for rapid protein side‐chain predictionProtein Science, 2003
- Population coding in neuronal systems with correlated noisePhysical Review E, 2001