时变图的小世界行为
Small-world behavior in time-varying graphs
摘要:
复杂网络中的连接固有地随时间波动,并且比基于标准静态图测量的分析所能捕获的维度更多。在这里,我们引入时间路径和距离的概念,在时间变化的图形。我们定义为时间小世界的时变图中的链接是高度聚集的时间,但节点是在小的平均时间距离。我们探索的小世界行为的合成时变网络的移动代理,并在现实的社会和生物时变系统。
英文摘要:
Connections in complex networks are inherently fluctuating over time and exhibit more dimensionality than analysis based on standard static graph measures can capture. Here, we introduce the concepts of temporal paths and distance in time-varying graphs. We define as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances. We explore the small-world behavior in synthetic time-varying networks of mobile agents, and in real social and biological time-varying systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。