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
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;
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
DOI :
10.1109/MESA.2012.6275551