• DocumentCode
    3018626
  • Title

    Return probability of random walks on the T-fractal

  • Author

    Junhao Peng

  • Author_Institution
    Coll. of Math & Inf. Sci., Guangzhou Univ., Guangzhou, China
  • fYear
    2013
  • fDate
    20-22 Dec. 2013
  • Firstpage
    15
  • Lastpage
    18
  • Abstract
    Return probability of random walks provides useful information on forecasting the recurrence of extr-eme events. Fractal network is a good approximation of the real network system. In this paper, unbiased discrete random walk on the infinite T-fractal was studied and the focus is return probability. The generating functions of first-return probability for node with degree 1 and 3 were constructed respectively based on the adjacency informa-tion for nodes of T-fractal. Using generating function as a tool, explicit expressions for return probability in finite steps and the global mean first-return time were derived. Results show that return probability is less than 1 and the global mean first-return time is 47/6.
  • Keywords
    forecasting theory; fractals; network theory (graphs); probability; random processes; adjacency information; approximation; extreme events recurrence forecasting; finite steps; first-return probability; fractal network; generating function; global mean first-return time; infinite T-fractal; real network system; unbiased discrete random walk; T-fractal; mean first-return time; return probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
  • Conference_Location
    Shengyang
  • Print_ISBN
    978-1-4799-2564-3
  • Type

    conf

  • DOI
    10.1109/MEC.2013.6885043
  • Filename
    6885043