arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.01916physics.soc-ph
收藏

动态传播的最优网络

Optimal networks for dynamical spreading

Liming Pan, Wei Wang, Lixin Tian, Ying-Cheng Lai

摘要:

为特定类型的动态过程寻找最优网络结构的逆问题是网络科学中最具挑战性的问题之一。聚焦于退火网络的结构完全由度分布表征的易感染-易受感染类型的动力学,我们开发了一个分析框架来解决逆问题。我们发现,对于相对较低或较高的感染率,最优度分布是唯一的,它由不超过两个不同的节点度。对于中等感染率,最优度分布是众多的,可以有更广泛的支持。我们还发现,在一般情况下,最优网络的异质性随着感染率的降低。一个令人惊讶的现象是存在一个特定的感染率值,对于该值,任何度分布都是产生最大传播流行率的最佳分布。分析框架和研究结果提供了深入了解网络结构和动态过程之间的相互作用与实际意义。

英文摘要:

The inverse problem of finding the optimal network structure for a specific type of dynamical process stands out as one of the most challenging problems in network science. Focusing on the susceptible-infected-susceptible type of dynamics on annealed networks whose structures are fully characterized by the degree distribution, we develop an analytic framework to solve the inverse problem. We find that, for relatively low or high infection rates, the optimal degree distribution is unique, which consists of no more than two distinct nodal degrees. For intermediate infection rates, the optimal degree distribution is multitudinous and can have a broader support. We also find that, in general, the heterogeneity of the optimal networks decreases with the infection rate. A surprising phenomenon is the existence of a specific value of the infection rate for which any degree distribution would be optimal in generating maximum spreading prevalence. The analytic framework and the findings provide insights into the interplay between network structure and dynamical processes with practical implications.

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

↑