Diffusive Capture Process on Complex Networks

Abstract

We study the dynamical properties of a diffusing lamb captured by a diffusing lion on the complex networks with various sizes of $N$. We find that the life time <T>$ofalambscalesas<T>\sim N$ and the survival probability $S(N\to \infty ,t)$ becomes finite on scale-free networks with degree exponent $\gamma >3$. However, $S(N,t)$ for $\gamma <3$ has a long-living tail on tree-structured scale-free networks and decays exponentially on looped scale-free networks. It suggests that the second moment of degree distribution <k^2>$istherelevantfactorforthedynamicalpropertiesindiffusivecaptureprocess.Wenumericallyfindthatthenormalizednumberofcaptureeventsatanodewithdegree$k$,$n(k)$,decreasesas$n(k)\sim k^{-σ}$.When$γ<3$,$n(k)$stillincreasesanomalouslyfor$k\approx k_{max}$.Weanalyticallyshowthat$n(k)$satisfiestherelation$n(k)\sim k^2P(k)$andthetotalnumberofcaptureevents$N_{tot}$isproportionalto<k^2>$, which causes the $\gamma$ dependent behavior of $S(N,t)$ and <T>$.

9 pages, 6 figures

References in corpus (15)

• Statistical mechanics of complex networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Universal Behavior of Load Distribution in Scale-free Networks
• Search in Power-Law Networks
• Scale-Free Networks are Ultrasmall
• Modeling the Internet's Large-Scale Topology
• Percolation Critical Exponents in Scale-Free Networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Critical phenomena in networks
• Capture of the Lamb: Diffusing Predators Seeking a Diffusing Prey
• Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
• Condensation phase transitions of symmetric conserved-mass aggregation model on complex networks

Cited by in corpus (7)

• Statistical properties of sampled networks by random walks
• Random walks and diameter of finite scale-free networks
• Condensation phenomena of conserved-mass aggregation model on weighted complex networks
• Diffusive capture processes for information search
• Diffusion-annihilation proecesses in weighted scale-free networks with identical degree sequence
• Multiple predator based capture process on complex networks
• Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks