2021 journal article
Dynamic Graph Learning: A Structure-Driven Approach
MATHEMATICS, 9(2).
author keywords: dynamic graph learning; graph signal processing; sparse signal; convex optimization
TL;DR:
The purpose of this paper is to infer a dynamic graph as a global model of time-varying measurements at a set of network nodes, which captures both pairwise as well as higher order interactions among the nodes.
(via Semantic Scholar)
open access via res.mdpi.com (publisher PDF)
Source: Web Of Science
Added: March 15, 2021
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.