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