Multiple-predators-based capture process on complex networks  

作　　者：Rajput Ramiz Sharafat 濮存来 李杰 陈荣斌 许忠奇 

机构地区：[1]Department of Computer Science and Engineering, Nanjing University of Science and Technology [2]Industrial and Systems Engineering, University of Florida

出　　处：《Chinese Physics B》2017年第3期598-603,共6页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China(Grant No.61304154);the Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20133219120032);the Postdoctoral Science Foundation of China(Grant No.2013M541673);China Postdoctoral Science Special Foundation(Grant No.2015T80556)

摘　　要：The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model.The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model.

关 键 词：capture process random walk scale-free networks 

分 类 号：O157.5[理学—数学]