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 :
بازگشت