Analysis of fluctuations in the first return times of random walks on regular branched networks.

The first return time (FRT) is the time it takes a random walker to first return to its original site, and the global first passage time (GFPT) is the first passage time for a random walker to move from a randomly selected site to a given site. We find that in finite networks, the variance of FRT, Var(FRT), can be expressed as Var(FRT) = 2⟨FRT⟩⟨GFPT⟩ - ⟨FRT⟩2 - ⟨FRT⟩, where ⟨·⟩ is the mean of the random variable. Therefore a method of calculating the variance of FRT on general finite networks is presented. We then calculate Var(FRT) and analyze the fluctuation of FRT on regular branched networks (i.e., Cayley tree) by using Var(FRT) and its variant as the metric. We find that the results differ from those in such other networks as Sierpinski gaskets, Vicsek fractals, T-graphs, pseudofractal scale-free webs, (u, v) flowers, and fractal and non-fractal scale-free trees.

[1]  E. Agliari,et al.  Scaling laws for diffusion on (trans)fractal scale-free networks. , 2017, Chaos.

[2]  Elena Agliari,et al.  Exact calculations of first-passage properties on the pseudofractal scale-free web. , 2015, Chaos.

[3]  Junhao Peng.  Mean trapping time for an arbitrary node on regular hyperbranched polymers , 2014, 1610.08009.

[4]  Zi-Gang Huang,et al.  Controlling extreme events on complex networks , 2014, Scientific Reports.

[5]  O. Bénichou,et al.  From first-passage times of random walks in confinement to geometry-controlled kinetics , 2014 .

[6]  Sidney Redner,et al.  First-passage phenomena and their applications , 2014 .

[7]  Guoai Xu,et al.  Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees , 2013, 1312.7038.

[8]  Guoai Xu,et al.  Efficiency analysis of diffusion on T-fractals in the sense of random walks. , 2013, The Journal of chemical physics.

[9]  Guoai Xu,et al.  Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees , 2013, 1312.7344.

[10]  F. Peruani,et al.  Diffusion, subdiffusion, and trapping of active particles in heterogeneous media. , 2013, Physical review letters.

[11]  Zhongzhi Zhang,et al.  Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers. , 2013, The Journal of chemical physics.

[12]  Bin Wu,et al.  Trapping in dendrimers and regular hyperbranched polymers. , 2012, The Journal of chemical physics.

[13]  B Kahng,et al.  First passage time for random walks in heterogeneous networks. , 2012, Physical review letters.

[14]  Maxim Dolgushev,et al.  Analytical model for the dynamics of semiflexible dendritic polymers. , 2012, The Journal of chemical physics.

[15]  O Bénichou,et al.  Exact calculations of first-passage quantities on recursive networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  M. Ostilli.  Cayley Trees and Bethe Lattices: A concise analysis for mathematicians and physicists , 2011, 1109.6725.

[17]  P. Chelminiak,et al.  Return probability for random walks on scale-free complex trees , 2011 .

[18]  Zhongzhi Zhang,et al.  Random walks on dual Sierpinski gaskets , 2011 .

[19]  O. Bénichou,et al.  Universality classes of first-passage-time distribution in confined media. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  C. Pennetta,et al.  Distribution of first-return times in correlated stationary signals. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. E. Amritkar,et al.  Extreme events on complex networks , 2011, Physical review letters.

[22]  Zhongzhi Zhang,et al.  Effect of trap position on the efficiency of trapping in treelike scale-free networks , 2011 .

[23]  J. Klafter,et al.  Random walks on Sierpinski gaskets of different dimensions. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Bin Wu,et al.  Determining mean first-passage time on a class of treelike regular fractals. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Jonathan L. Bentz,et al.  Analytic expression for the mean time to absorption for a random walker on the Sierpinski gasket. II. The eigenvalue spectrum. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  B Kahng,et al.  Spectral dimensions of hierarchical scale-free networks with weighted shortcuts. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  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.

[28]  O. Bénichou,et al.  Global mean first-passage times of random walks on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  J. Guan,et al.  Mean first-passage time for random walks on the T-graph , 2009, 0907.3251.

[30]  Shuigeng Zhou,et al.  Anomalous behavior of trapping on a fractal scale-free network , 2009, EPL (Europhysics Letters).

[31]  J. Davidsen,et al.  Extreme value statistics and return intervals in long-range correlated uniform deviates. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  O. Martin,et al.  Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Shuigeng Zhou,et al.  Exact solution for mean first-passage time on a pseudofractal scale-free web. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Zhi-Qiang Jiang,et al.  Scaling and memory in the return intervals of energy dissipation rate in three-dimensional fully developed turbulence. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  A. Roberts,et al.  Global first-passage times of fractal lattices. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Shlomo Havlin,et al.  Trapping in complex networks , 2008, 0808.1736.

[37]  Holger Kantz,et al.  Return interval distribution of extreme events and long-term memory. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  E. Agliari,et al.  Exact mean first-passage time on the T-graph. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  Stamatios C. Nicolis,et al.  Return time statistics of extreme events in deterministic dynamical systems , 2007 .

[41]  Shlomo Havlin,et al.  Statistics of return intervals in long-term correlated records. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Jonathan L. Bentz,et al.  Influence of geometry on light harvesting in dendrimeric systems. II. nth-nearest neighbor effects and the onset of percolation , 2006 .

[43]  P. Olla.  Return times for stochastic processes with power-law scaling. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  V. Bierbaum,et al.  Coherent exciton transport in dendrimers and continuous-time quantum walks. , 2006, The Journal of chemical physics.

[45]  F.M.Izrailev,et al.  Return probability: Exponential versus Gaussian decay , 2005, cond-mat/0507628.

[46]  Shlomo Havlin,et al.  Long-term memory: a natural mechanism for the clustering of extreme events and anomalous residual times in climate records. , 2005, Physical review letters.

[47]  N. Konno,et al.  Return times of random walk on generalized random graphs. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Shlomo Havlin,et al.  The effect of long-term correlations on the return periods of rare events , 2003 .

[49]  Jonathan L. Bentz,et al.  Influence of geometry on light harvesting in dendrimeric systems , 2003 .

[50]  J. A. Battjes,et al.  Coastal modelling for flood defence , 2002, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[51]  Sandro Vaienti,et al.  Multifractal properties of return time statistics. , 2001, Physical review letters.

[52]  A. Masters,et al.  First return probabilities in a Lorentz gas , 2000 .

[53]  Chengzhen Cai,et al.  Dynamics of Starburst Dendrimers , 1999 .

[54]  Joseph Klafter,et al.  Geometric versus Energetic Competition in Light Harvesting by Dendrimers , 1998 .

[55]  Igor M. Sokolov,et al.  PARADOXAL DIFFUSION IN CHEMICAL SPACE FOR NEAREST-NEIGHBOR WALKS OVER POLYMER CHAINS , 1997 .

[56]  Raoul Kopelman,et al.  Dendrimers as Controlled Artificial Energy Antennae , 1997 .

[57]  G. Zumofen,et al.  Energy transfer as a random walk on regular lattices , 1981 .

[58]  Sandra Lowe,et al.  Probability A Graduate Course , 2016 .

[59]  Michael Thomas,et al.  Statistical Analysis of Extreme Values , 2008 .

[60]  Alexander Blumen,et al.  Generalized Vicsek Fractals: Regular Hyperbranched Polymers , 2004 .

[61]  Armin Bunde,et al.  The Science of Disasters , 2002 .

[62]  P. Tetali.  Random walks and the effective resistance of networks , 1991 .