arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1211.7052cond-mat.stat-mechcs.SIphysics.soc-ph
收藏

量化时间分辨率对时变网络的影响

Quantifying the effect of temporal resolution on time-varying networks

Bruno Ribeiro, Nicola Perra, Andrea Baronchelli

摘要:

时变网络描述了一系列广泛的系统,其组成和相互作用随时间而演变。它们由节点之间的有序交互流定义,但它们通常用一系列静态网络来表示,每个静态网络聚合了在Δt大小的时间间隔内存在的所有边和节点。在这项工作中,我们量化了任意Δt对时变网络上发生的动态过程描述的影响。我们专注于初等随机游走,并提出了一个简单的数学框架,很好地描述了在真实数据集上观察到的行为。时间积分技术引入的偏差的分析描述代表了一个步骤,在正确表征动态过程的时变图。

英文摘要:

Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of static networks, each aggregating all edges and nodes present in a time interval of size Δt. In this work we quantify the impact of an arbitrary Δt on the description of a dynamical process taking place upon a time-varying network. We focus on the elementary random walk, and put forth a simple mathematical framework that well describes the behavior observed on real datasets. The analytical description of the bias introduced by time integrating techniques represents a step forward in the correct characterization of dynamical processes on time-varying graphs.

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

↑