Deterministically delayed pseudofractal networks

On the basis of pseudofractal networks (PFNs), we propose a family of delayed pseudofractal networks (DPFNs) with a special feature that newly added edges delay producing new nodes, differing from the evolution algorithms of PFNs where all existing edges simultaneously generate new nodes. We obtain analytical formulae for degree distribution, clustering coefficient (C) and average path length (APL). We compare DPFNs and PFNs, and show that the exponent of the degree distribution of DPFNs is smaller than that of PFNs, meaning that the heterogeneity of this kind of delayed network is higher. Compared to PFNs, small-world features of DPFNs are more prominent (larger C and smaller APL). We also find that the delay strengthens the scale-free and small-world characteristics of DPFNs. In addition, we calculate and compare the mean first passage time (MFPT) numerically, revealing that the MFPT of DPFNs is shorter. Our study may help with a deeper understanding of various deterministically growing delayed networks.

[1]  Guanrong Chen,et al.  Synchronization in a class of weighted complex networks with coupling delays , 2008 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  J. Klafter,et al.  General mapping between random walks and thermal vibrations in elastic networks: fractal networks as a case study. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Weigang Sun,et al.  Approach of Complex Networks for the Determination of Brain Death , 2011 .

[6]  Jürgen Kurths,et al.  Synchronization between two coupled complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Wei-gang Sun,et al.  The structural properties of the generalized Koch network , 2010 .

[8]  K-I Goh,et al.  Skeleton and fractal scaling in complex networks. , 2006, Physical review letters.

[9]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

[10]  Francesc Comellas,et al.  Mean first-passage time for random walks on generalized deterministic recursive trees. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Bambi Hu,et al.  Suppression of spirals and turbulence in inhomogeneous excitable media. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Albert-Laszlo Barabasi,et al.  Deterministic scale-free networks , 2001 .

[13]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[14]  Shuigeng Zhou,et al.  Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

[16]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[17]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[18]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[19]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[20]  Weigang Sun,et al.  Novel evolving small-world scale-free Koch networks , 2011 .

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  J. Guan,et al.  The rigorous solution for the average distance of a Sierpinski network , 2008, 0810.5172.

[23]  Zhongzhi Zhang,et al.  Random walks in small-world exponential treelike networks , 2011, 1107.4662.

[24]  F. Radicchi,et al.  Complex networks renormalization: flows and fixed points. , 2008, Physical review letters.

[25]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[26]  Shuigeng Zhou,et al.  Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  E. Abad,et al.  Efficiency of trapping processes in regular and disordered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[29]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[30]  J. Klafter,et al.  First-passage times in complex scale-invariant media , 2007, Nature.

[31]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.