Efficiently controlling the trapping process, especially the trapping efficiency, is central in the study of trap problem in complex systems, since it is a fundamental mechanism for diverse other dynamic processes. Thus, it is of theoretical and practical significance to study the control technique for trapping problem. In this paper, we study the trapping problem in a family of proposed directed fractals with a deep trap at a central node. The directed fractals are a generalization of previous undirected fractals by introducing the directed edge weights dominated by a parameter. We characterize all the eigenvalues and their degeneracies for an associated matrix governing the trapping process. The eigenvalues are provided through an exact recursive relation deduced from the self-similar structure of the fractals. We also obtain the expressions for the smallest eigenvalue and the mean first-passage time (MFPT) as a measure of trapping efficiency, which is the expected time for the walker to first visit the trap. The MFPT is evaluated according to the proved fact that it is approximately equal to reciprocal of the smallest eigenvalue. We show that the MFPT is controlled by the weight parameter by modifying which the MFPT can scale superlinealy, linearly, or sublinearly with the system size. Thus, this work paves a way to delicately controlling the trapping process in the fractals.
Skip Nav Destination
,
Article navigation
14 July 2013
Research Article|
July 10 2013
Controlling the efficiency of trapping in treelike fractals
Bin Wu;
Bin Wu
1School of Computer Science,
Fudan University
, Shanghai 200433, China
2Shanghai Key Lab of Intelligent Information Processing,
Fudan University
, Shanghai 200433, China
Search for other works by this author on:
Zhongzhi Zhang
Zhongzhi Zhang
a)
1School of Computer Science,
Fudan University
, Shanghai 200433, China
2Shanghai Key Lab of Intelligent Information Processing,
Fudan University
, Shanghai 200433, China
Search for other works by this author on:
Bin Wu
1,2
Zhongzhi Zhang
1,2,a)
1School of Computer Science,
Fudan University
, Shanghai 200433, China
2Shanghai Key Lab of Intelligent Information Processing,
Fudan University
, Shanghai 200433, China
a)
Electronic mail: [email protected]. URL: http://www.researcherid.com/rid/G-5522-2011.
J. Chem. Phys. 139, 024106 (2013)
Article history
Received:
February 27 2013
Accepted:
June 18 2013
Citation
Bin Wu, Zhongzhi Zhang; Controlling the efficiency of trapping in treelike fractals. J. Chem. Phys. 14 July 2013; 139 (2): 024106. https://doi.org/10.1063/1.4812690
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
DeePMD-kit v2: A software package for deep potential models
Jinzhe Zeng, Duo Zhang, et al.
CREST—A program for the exploration of low-energy molecular chemical space
Philipp Pracht, Stefan Grimme, et al.
Related Content
The trapping problem of the weighted scale-free treelike networks for two kinds of biased walks
Chaos (November 2018)
Dynamics of semiflexible treelike polymeric networks
J. Chem. Phys. (July 2009)
Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications
J. Chem. Phys. (March 2013)
Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
J. Chem. Phys. (May 2013)
Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
J. Chem. Phys. (March 2013)