arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.04828cs.SI
收藏

实时网络的可预报性

Predictability of real temporal networks

Disheng Tang, Wenbo Du, Louis Shekhtman, Yijie Wang, Shlomo Havlin, Xianbin Cao, Gang Yan

摘要:

大多数真实网络中的链接经常会随着时间的推移而变化。链接的这种暂时性编码了节点之间交互的顺序和因果关系,并对网络动态和功能产生了深远的影响。经验证据表明,在许多现实世界的网络中,链接的时间性质不是随机的。尽管如此,它是具有挑战性的,同时考虑到拓扑和时间的链接模式之间的纠缠来预测时间的链接模式。在这里,我们提出了一个熵率为基础的框架,结合拓扑-时间的可预测性,量化任何时间网络的基础上。我们将我们的框架应用于各种模型网络,证明它确实捕捉到了内在的拓扑-时间关系,而以前的方法只考虑了时间方面。我们还将我们的框架应用于18个不同类型的真实网络,并确定其可预测性。有趣的是,我们发现,对于大多数真实的时间网络,尽管更大的复杂性带来的可预测性的维数的增加,组合的拓扑-时间的可预测性是高于时间的可预测性。我们的研究结果表明,将网络的时间和拓扑方面,以提高预测的动力学过程的必要性。

英文摘要:

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that the temporal nature of links in many real-world networks is not random. Nonetheless, it is challenging to predict temporal link patterns while considering the entanglement between topological and temporal link patterns. Here we propose an entropy-rate based framework, based on combined topological-temporal regularities, for quantifying the predictability of any temporal network. We apply our framework on various model networks, demonstrating that it indeed captures the intrinsic topological-temporal regularities whereas previous methods considered only temporal aspects. We also apply our framework on 18 real networks of different types and determine their predictability. Interestingly, we find that for most real temporal networks, despite the greater complexity of predictability brought by the increase in dimension the combined topological-temporal predictability is higher than the temporal predictability. Our results demonstrate the necessity of incorporating both temporal and topological aspects of networks in order to improve predictions of dynamical processes.

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

↑