arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.03804eess.SPcs.LGcs.SI
收藏

用于链路流分析的频率-结构方法

A Frequency-Structure Approach for Link Stream Analysis

Sorbonne Université(索邦大学);CNRS(法国国家科学研究中心);LIP6(LIP6实验室)

Esteban Bautista, Matthieu Latapy

AI总结:

本文提出一种用于链路流分析的线性矩阵框架,结合图基分解与图滤波器,将链路流表示在频率-结构域中,揭示交互聚合等转换的本质。

摘要:

链路流是一组三元组 $(t, u, v)$,表示 $u$ 和 $v$ 在时间 $t$ 发生了交互。链路流为众多数据集建模,对其进行适当研究在许多应用中至关重要。在实践中,原始链路流通常被聚合或转换为时间序列或图,并在这些对象上做出决策。然而,原始链路流的动态和结构信息如何传递到转换后的对象中,目前仍不清楚。这项工作表明,通过代数线性图和信号算子来研究链路流,可以阐明这一问题,为此我们引入了一种用于分析链路流的全新线性矩阵框架。我们证明,由于其线性特性,信号处理中的大多数方法可以很容易地被我们的框架采用,以分析链路流的时间/频率信息。然而,可用于分析关系/结构信息的线性图方法有限。我们通过开发以下内容来解决这一局限性:(i) 一种新的图基,允许我们将图分解为不同分辨率级别的结构;以及 (ii) 图滤波器,允许我们以受控方式改变其结构信息。通过将这些开发成果及其时域对应部分插入到我们的框架中,我们能够 (i) 获得一种新的链路流基,允许我们在频率-结构域中表示它们;以及 (ii) 证明对链路流的许多有趣转换,如交互的聚合或将其嵌入到欧几里得空间中,可以被视为我们频率-结构域中的简单滤波器。

英文摘要:

A link stream is a set of triplets $(t, u, v)$ indicating that $u$ and $v$ interacted at time $t$. Link streams model numerous datasets and their proper study is crucial in many applications. In practice, raw link streams are often aggregated or transformed into time series or graphs where decisions are made. Yet, it remains unclear how the dynamical and structural information of a raw link stream carries into the transformed object. This work shows that it is possible to shed light into this question by studying link streams via algebraically linear graph and signal operators, for which we introduce a novel linear matrix framework for the analysis of link streams. We show that, due to their linearity, most methods in signal processing can be easily adopted by our framework to analyze the time/frequency information of link streams. However, the availability of linear graph methods to analyze relational/structural information is limited. We address this limitation by developing (i) a new basis for graphs that allow us to decompose them into structures at different resolution levels; and (ii) filters for graphs that allow us to change their structural information in a controlled manner. By plugging-in these developments and their time-domain counterpart into our framework, we are able to (i) obtain a new basis for link streams that allow us to represent them in a frequency-structure domain; and (ii) show that many interesting transformations to link streams, like the aggregation of interactions or their embedding into a euclidean space, can be seen as simple filters in our frequency-structure domain.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑