链接流作为图与时间序列的推广
信号处理
2023-11-21 v1 社会与信息网络
摘要
链接流是一组可能带权的三元组 (t, u, v),建模 u 和 v 在时刻 t 发生了交互。链接流为同时包含时间与关系信息的数据集提供了有效模型,使其恰当分析在许多应用中至关重要。它们通常被视为图序列或时间序列的集合。然而,近期一项开创性工作表明,链接流是更一般的对象,图仅是其中的特例。由此,它通过推广图论开启了链接流专用形式体系的构建。本工作中,我们通过对链接流也推广时间序列这一点的展示,贡献于该形式体系的发展。特别地,我们表明链接流对应于扩展到关系维度的时序,这为将信号处理框架也推广到链接流打开了大门。因此我们发展了众多信号概念到链接流的扩展:从能量、相关与微分等基础概念,到傅里叶变换与滤波器等更高级的概念。
引用
@article{arxiv.2311.11187,
title = {Link Streams as a Generalization of Graphs and Time Series},
author = {Esteban Bautista and Matthieu Latapy},
journal= {arXiv preprint arXiv:2311.11187},
year = {2023}
}