Yang Rui, Zhou Tao, Xie Yan-Bo, Lai Ying-Cheng, Wang Bing-Hong
Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA.
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Dec;78(6 Pt 2):066109. doi: 10.1103/PhysRevE.78.066109. Epub 2008 Dec 18.
Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability determined by a generic function of its degree W(k) , is chosen to be inversely proportional to the node degree, i.e., W(k) approximately k;{-1} , spreading can be maximized. Computation results on both model and real-world networks verify our theoretical prediction. Our result suggests the determining role played by small-degree nodes in optimizing spreading, in contrast to the intuition that hub nodes are important for spreading dynamics on complex networks.
复杂网络上的接触过程是最近非平衡统计物理学中的一个研究课题，它们对于流行病学、计算机和通信网络等应用领域也很重要。一个基本问题是找到一种最优的传播策略。我们提供了一种通用策略，当接触过程动力学中的一个基本量，即由其度W(k)的一般函数确定的接触概率，被选择为与节点度成反比，即W(k)近似为k⁻¹时，传播可以最大化。在模型网络和真实世界网络上的计算结果验证了我们的理论预测。我们的结果表明，与中心节点对复杂网络上传播动力学很重要的直觉相反，小度节点在优化传播中起着决定性作用。
