论文标题

基于图形laplacian的动态图表学习

Dynamic Graph Learning based on Graph Laplacian

论文作者

Jiang, Bo, Panahi, Ashkan, Krim, Hamid, Yu, Yiyi, Smith, Spencer L.

论文摘要

本文的目的是推断出一组节点作为动态图的时变响应的全局(集体)模型,在每个节点上分别观察到单个时间序列。这项工作的动机在于寻找连接组模型,该模型在观察大脑不同区域以及可能的单个神经元的活动中正确捕获大脑功能。我们将问题提出为在短时间间隔内观察到的节点信号的二次客观功能,并经过适当的正则化,反映了图形平滑度和其他涉及基础图的拉普拉斯(Laplacian)以及基础图的时间演化平滑度。通过连续的松弛和引入的新型梯度预测方案来解决所得的关节优化。我们将算法应用于现实世界中的数据集,其中包括单个脑细胞的记录活动。所得模型不仅可行,而且还可以有效地计算。

The purpose of this paper is to infer a global (collective) model of time-varying responses of a set of nodes as a dynamic graph, where the individual time series are respectively observed at each of the nodes. The motivation of this work lies in the search for a connectome model which properly captures brain functionality upon observing activities in different regions of the brain and possibly of individual neurons. We formulate the problem as a quadratic objective functional of observed node signals over short time intervals, subjected to the proper regularization reflecting 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 and an introduced novel gradient-projection scheme. We apply our algorithm to a real-world dataset comprising recorded activities of individual brain cells. The resulting model is shown to not only be viable but also efficiently computable.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源