Multiple-predators-based capture process on complex networks
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...
Saved in:
| Published in | Chinese physics B Vol. 26; no. 3; pp. 598 - 603 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
01.03.2017
|
| Online Access | Get full text |
| ISSN | 1674-1056 2058-3834 |
| DOI | 10.1088/1674-1056/26/3/038901 |
Cover
| Summary: | 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. |
|---|---|
| Bibliography: | capture process, random walk, scale-free networks 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. Rajput Ramiz Sharafat1, Cunlai PU1,2, Jie Li1, Rongbin Chen1, and Zhongqi Xu1（1 e D partment of Computer Science and Engineering, Nanjmg Umversity of Science and Technology, Nanjing 210094, China 2Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA） 11-5639/O4 |
| ISSN: | 1674-1056 2058-3834 |
| DOI: | 10.1088/1674-1056/26/3/038901 |