• DocumentCode
    3067340
  • Title

    Mean first passage time of random walks on deterministic recursive trees

  • Author

    Wang, Ran ; Sun, Weigang ; Tong, Liyan ; Li, Changpin

  • Author_Institution
    Dept. of Math., Shanghai Univ., Shanghai, China
  • fYear
    2012
  • fDate
    8-10 July 2012
  • Firstpage
    137
  • Lastpage
    141
  • Abstract
    On the basis of recursive trees, we propose a new kind of deterministic recursive trees (DRT) with a feature that the initial state of recursive trees is a lattice with an arbitrary number of nodes. In the subsequent evolving step, existing nodes create finite nodes. We obtain analytical formulae for degree distribution and average path length. We also study mean first passage time (MFPT) between two nodes over all pairs, which is used to measure the efficiency of random walks in a network. In addition, we derive an exact formula for the MFPT by using the relationship between random walks and resistance distance in a electronic network.
  • Keywords
    network theory (graphs); random processes; recursive functions; trees (mathematics); DRT; MFPT; average path length; degree distribution; deterministic recursive trees; electronic network; finite nodes; mean first passage time; random walk; resistance distance; Complex networks; Educational institutions; Equations; Mathematical model; Resistance; Resistors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mechatronics and Embedded Systems and Applications (MESA), 2012 IEEE/ASME International Conference on
  • Conference_Location
    Suzhou
  • Print_ISBN
    978-1-4673-2347-5
  • Type

    conf

  • DOI
    10.1109/MESA.2012.6275551
  • Filename
    6275551