arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.11913physics.soc-ph
收藏

样条纽带衰减时序网络

Spline tie-decay temporal networks

Chanon Thongprayoon, Naoki Masuda

AI总结:

本文提出样条纽带衰减时序网络,用三次样条建模短期核函数并与指数衰减拼接,实现延迟且C^1连续的交互速率,仅略微增加计算负担,并在网络嵌入、观点动力学和流行病传播任务中验证其有效性。

摘要:

关于时序(即时变)网络,可用的数据量日益增加。时序网络数据已有多种表示形式,每种形式在下游任务中各有优势,例如数学分析、可视化、基于智能体的模拟及其他在时序网络上进行的动力学模拟,以及有用结构的发现。纽带衰减网络是时序网络的一种表示形式,其优势包括能够从离散的时间戳接触事件数据生成连续时间网络,同时具备数学可处理性和较低的计算成本。然而,当前的纽带衰减网络框架在单个离散接触事件如何影响随时间变化的纽带强度(我们称之为核函数)方面存在局限。在此,我们从核函数的角度扩展了纽带衰减网络模型。具体而言,我们使用三次样条函数对核函数的短期行为进行建模,并使用指数衰减函数对长期行为进行建模,然后将二者拼接在一起。这种样条版本的纽带衰减网络能够实现两个节点之间延迟且$C^1$连续的交互速率,同时相对于传统纽带衰减网络仅略微增加计算和内存负担。我们展示了样条纽带衰减网络的数学性质,并通过三个任务进行了数值演示:网络嵌入、确定性观点动力学模型和随机流行病传播模型。

英文摘要:

Increasing amounts of data are available on temporal, or time-varying, networks. There have been various representations of temporal network data each of which has different advantages for downstream tasks such as mathematical analysis, visualizations, agent-based and other dynamical simulations on the temporal network, and discovery of useful structure. The tie-decay network is a representation of temporal networks whose advantages include the capability of generating continuous-time networks from discrete time-stamped contact event data with mathematical tractability and a low computational cost. However, the current framework of tie-decay networks is limited in terms of how each discrete contact event can affect the time-dependent tie strength (which we call the kernel). Here we extend the tie-decay network model in terms of the kernel. Specifically, we use a cubic spline function for modeling short-term behavior of the kernel and an exponential decay function for long-term behavior, and graft them together. This spline version of tie-decay network enables delayed and $C^1$-continuous interaction rates between two nodes while it only marginally increases the computational and memory burden relative to the conventional tie-decay network. We show mathematical properties of the spline tie-decay network and numerically showcase it with three tasks: network embedding, a deterministic opinion dynamics model, and a stochastic epidemic spreading model.

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

↑