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
Link To Document