随机空间网络:没有聚类的小世界,行波和跳跃传播疾病动力学
Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
摘要:
随机网络模型在建模、分析和理解现实网络中的复杂现象方面发挥着重要作用。然而,网络的一个关键属性往往被忽视:许多现实世界的网络表现出空间结构,节点选择邻居的概率取决于物理距离。在这里,我们介绍一类随机空间网络(RSN),它概括了许多现有的随机网络模型,但增加了空间结构。在这些网络中,节点被随机地放置在空间中,并以取决于它们的距离和它们各自的预期度的概率连接在边缘上,以一种关键的方式保持分析上的易处理性。我们使用这个网络类提出了一个新的泛化的小世界网络,在图中的平均最短路径长度是小的,在经典的Watts-Strogatz小世界网络,但与空间接近的节点是邻居在网络中发挥大集群的作用。小世界效应表现在这些空间小世界网络没有聚类。我们能够推导出偏积分-微分方程的控制通过RSN传播的传染病恢复,我们证明了行波解的存在性。如果距离核控制边缘位置的衰减速度慢于指数,人口规模的动态主要是由长程跳其次是本地传播的行波。这为最近观察埃博拉等流行病如何在现代互联社会中演变提供了一个理论建模框架,远程连接播种了新的焦点,流行病以波浪式的方式在当地传播。
英文摘要:
Random network models play a prominent role in modeling, analyzing and understanding complex phenomena on real-life networks. However, a key property of networks is often neglected: many real-world networks exhibit spatial structure, the tendency of a node to select neighbors with a probability depending on physical distance. Here, we introduce a class of random spatial networks (RSNs) which generalizes many existing random network models but adds spatial structure. In these networks, nodes are placed randomly in space and joined in edges with a probability depending on their distance and their individual expected degrees, in a manner that crucially remains analytically tractable. We use this network class to propose a new generalization of small-world networks, where the average shortest path lengths in the graph are small, as in classical Watts-Strogatz small-world networks, but with close spatial proximity of nodes that are neighbors in the network playing the role of large clustering. Small-world effects are demonstrated on these spatial small-world networks without clustering. We are able to derive partial integro-differential equations governing susceptible-infectious-recovered disease spreading through an RSN, and we demonstrate the existence of traveling wave solutions. If the distance kernel governing edge placement decays slower than exponential, the population-scale dynamics are dominated by long-range hops followed by local spread of traveling waves. This provides a theoretical modeling framework for recent observations of how epidemics like Ebola evolve in modern connected societies, with long-range connections seeding new focal points from which the epidemic locally spreads in a wavelike manner.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。