论文标题

在节点和边缘上同时重型分布的生成模型

Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges

论文作者

Reis, Elohim Fonseca dos, Li, Aming, Masuda, Naoki

论文摘要

代表人类活动的离散事件以及其他类型的事件之间的间隔,通常会遵守重型分布,以及它们对诸如传染过程等网络的集体动态的影响。文献支持,与网络中的单个节点和单个边缘相关的事件间,存在这种重尾分布。然而,同时存在节点和边缘的活动间时期的重尾分布是一种非平凡的现象,其起源是难以捉摸的。在本研究中,我们提出了一种生成模型及其变体来解释这种现象。我们假设每个节点都根据连续的两态马尔可夫过程在高活动性和低活动状态之间独立传播,并且对于主要模型,当边缘的两个末端节点处于高活动状态时,边缘上的事件以高速率发生。换句话说,仅当两个节点都喜欢与他人相互作用时,两个节点经常相互作用。该模型可为各个尺度上类似于重尾分布的单个节点和边缘产生事件间时间的分布。它还在连续的活动间产生正相关,这是人类活动的经验数据的另一种风格化观察。我们预计我们的建模框架为研究由非波森事件序列驱动的时间网络的动态提供了有用的基准。

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively studied. The literature supports that such heavy-tailed distributions are present for inter-event times associated with both individual nodes and individual edges in networks. However, the simultaneous presence of heavy-tailed distributions of inter-event times for nodes and edges is a non-trivial phenomenon, and its origin has been elusive. In the present study, we propose a generative model and its variants to explain this phenomenon. We assume that each node independently transits between a high-activity and low-activity state according to a continuous-time two-state Markov process and that, for the main model, events on an edge occur at a high rate if and only if both end nodes of the edge are in the high-activity state. In other words, two nodes interact frequently only when both nodes prefer to interact with others. The model produces distributions of inter-event times for both individual nodes and edges that resemble heavy-tailed distributions across some scales. It also produces positive correlation in consecutive inter-event times, which is another stylized observation for empirical data of human activity. We expect that our modeling framework provides a useful benchmark for investigating dynamics on temporal networks driven by non-Poissonian event sequences.

扫码加入交流群

加入微信交流群

微信交流群二维码

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