| Issue |
EPL
Volume 84, Number 4, November 2008
|
|
|---|---|---|
| Article Number | 40008 | |
| Number of page(s) | 6 | |
| Section | General | |
| DOI | https://doi.org/10.1209/0295-5075/84/40008 | |
| Published online | 12 November 2008 | |
Trapping in complex networks
1
Department of Physics, University of Thessaloniki - 54124 Thessaloniki, Greece, EU
2
Minerva Center & Department of Physics, Bar-Ilan University - 52900 Ramat Gan, Israel
3
Center for Polymer Studies, Boston University - Boston, MA 02215 USA
Corresponding author: panos@physics.auth.gr
Received:
6
June
2008
Accepted:
6
October
2008
We investigate the trapping problem in Erdős-Rényi
(ER) and scale-free (SF) networks. We calculate the evolution of the particle
density 
of random walkers in the presence of one or multiple traps with concentration c. We show using theory and simulations that in ER networks, while for short times 
, for longer times exhibits a more complex behavior, with explicit dependence on both the number of traps and the size of the network. In SF networks we reveal the significant impact of the trap's location: is drastically different when a trap is placed on a random node compared to the case of the trap being on the node with the maximum connectivity. For the latter case we find ![$\rho(t)\propto{\rm exp}\left[-At/N^\frac{\gamma-2}{\gamma-1} \langle {k} \rangle \right] $](/articles/epl/abs/2008/22/epl11370/epl11370_tex_eq5.png)
for all 
, where γ is the exponent of the degree distribution 
.
PACS: 05.40.Fb – Random walks and Levy flights / 82.20.Wt – Computational modeling; simulation / 89.75.Da – Systems obeying scaling laws
© EPLA, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.