Anomalous behavior of trapping on a fractal scale-free network

Abstract

It is known that the heterogeneity of scale-free networks helps enhancing the efficiency of trapping processes performed on them. In this paper, we show that transport efficiency is much lower in a fractal scale-free network than in non-fractal networks. To this end, we examine a simple random walk with a fixed trap at a given position on a fractal scale-free network. We calculate analytically the mean first-passage time (MFPT) as a measure of the efficiency for the trapping process, and obtain a closed-form expression for MFPT, which agrees with direct numerical calculations. We find that, in the limit of a large network order $V$, the MFPT $<T>$ behaves superlinearly as $<T>\sim V^{3/2}$ with an exponent 3/2 much larger than 1, which is in sharp contrast to the scaling $<T>\sim V^{\theta }$ with $\theta \le 1$, previously obtained for non-fractal scale-free networks. Our results indicate that the degree distribution of scale-free networks is not sufficient to characterize trapping processes taking place on them. Since various real-world networks are simultaneously scale-free and fractal, our results may shed light on the understanding of trapping processes running on real-life systems.

arXiv comment6 pages, 5 figures; Definitive version accepted for publication in EPL (Europhysics Letters)

References in corpus (32)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Synchronization in complex networks
• Evolutionary games on graphs
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Self-similarity of complex networks
• Breakdown of the Internet under intentional attack
• Scale-Free Networks are Ultrasmall
• First-passage times in complex scale-invariant media
• Origins of fractality in the growth of complex networks
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Optimal search strategies for hidden targets
• Skeleton and fractal scaling in complex networks
• Scaling theory of transport in complex networks
• Fractal and Transfractal Recursive Scale-Free Nets
• Enhanced reaction kinetics in biological cells
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Exact solution for mean first-passage time on a pseudofractal scale-free web
• Percolation in Hierarchical Scale-Free Nets
• Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Trapping in complex networks
• Random walks on the Apollonian network with a single trap
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
• Fractal scale-free networks resistant to disease spread
• Transition from fractal to non-fractal scalings in growing scale-free networks
• Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
• Border trees of complex networks

Cited by in corpus (17)

• Determining mean first-passage time on a class of treelike regular fractals
• Mean first-passage time for random walks on undirected networks
• Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees
• Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
• Trapping in scale-free networks with hierarchical organization of modularity
• Random walks in modular scale-free networks with multiple traps
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Role of fractal dimension in random walks on scale-free networks
• Mean first-passage time for random walks in general graphs with a deep trap
• Scaling laws for diffusion on (trans)fractal scale-free networks
• Controlling the efficiency of trapping in treelike fractals
• Exact results for the first-passage properties in a class of fractal networks
• Complete spectrum of stochastic master equation for random walks on treelike fractals
• A general model of hierarchical fractal scale-free networks
• Effects of reciprocity on random walks in weighted networks
• Analysis of fluctuations in the first return times of random walks on regular branched networks
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap