Temporal Multiresolution Graph Learning

doi:10.1109/ACCESS.2021.3120994

Temporal Multiresolution Graph Learning

2021-01-01

1

OA

AI

DOI：10.1109/ACCESS.2021.3120994

Original

Original request for help

Save

Abstract

En 中文

Estimating time-varying graphs, i.e., a set of graphs in which one graph represents the relationship among nodes in a certain time slot, from observed data is a crucial problem in signal processing, machine learning, and data mining. Although many existing methods only estimate graphs with a single temporal resolution, the actual graphs often demonstrate different relationships in different temporal resolutions. In this study, we propose an approach for time-varying graph learning by leveraging a multiresolution property. The proposed method assumes that time-varying graphs can be decomposed by a linear combination of graphs localized at different temporal resolutions. We formulate a convex optimization problem for temporal multiresolution graph learning. In experiments using synthetic and real data, the proposed method demonstrates the promising objective performances for synthetic data, and obtains reasonable temporal multiresolution graphs from real data.

Keywords:

Signal resolution

Laplace equations

Spatial resolution

Optimization

Brain modeling

Mathematical models

Licenses

Graph inference

graph learning

time-varying graph

temporal multiresolution graph

Temporal Multiresolution Graph Learning

Abstract

Journal

Organization