Multiple predator based capture process on complex networks
arXiv:1609.02593 · doi:10.1088/1674-1056/26/3/038901
Abstract
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 . We derive the distribution of the lamb's lifetime and the expected lifetime . Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. We also study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than large-degree nodes to prolong the lifetime of the lamb. Moreover, dense or homogeneous network structures are against the survival of the lamb.
arXiv comment12 pages, 4 figures
References in corpus (34)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Maps of random walks on complex networks reveal community structure
- Epidemic processes in complex networks
- Synchronization in complex networks
- The structure and dynamics of multilayer networks
- Link Prediction in Complex Networks: A Survey
- Cascade-based attacks on complex networks
- Attack vulnerability of complex networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Efficient routing on complex networks
- Exact Controllability of Complex Networks
- Spectrum of Controlling and Observing Complex Networks
- Distance, dissimilarity index, and network community structure
- Network robustness of multiplex networks with interlayer degree correlations
- Epidemic spread in weighted scale-free networks
- Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
- Random walks on graphs: ideas, techniques and results
- Biased random walks on complex networks: the role of local navigation rules
- Congestion induced by the structure of multiplex networks
- Exploring complex networks by walking on them
- Locating the source of diffusion in complex networks by time-reversal backward spreading
- Relations between Average Distance, Heterogeneity and Network Synchronizability
- Statistical properties of sampled networks by random walks
- Scale-free networks with exponent one
- Link prediction based on path entropy
- Epidemic spreading driven by biased random walks
- Information transport in multiplex networks
- Traffic-driven SIR epidemic model on networks
- Traffic-driven epidemic spreading in correlated networks
- Diffusive Capture Process on Complex Networks
- Bounded link prediction for very large networks
- Random Walks on Complex Networks