香港城市大学报告Randomwalksoncomplexnetworks.ppt

* Main contributions Methods for finding Mean first-passage time (MFPT) Backward equations Generating functions Laplacian spectra Electrical networks Uncover the impacts of structures on MFPT Scale-free behavior Modular structure Fractal structure Unveil the effect of trap location on ATT Relate random walks to Hanoi Towers Game */43 * Walks on pseudofractal scale-free web Physical Review E, 2009, 79: 021127. Contributions：(1)New method (2)New findings */43 * Walks on Apollonian network EPL, 2009, 86: 10006. The most efficient structure for diffusion */43 * Walks on modular scale-free networks Physical Review E, 2009, 80: 051120. Generating function method */43 * ATT on uncorrelated scale-free networks Physical Review E, 2009, 79: 061113. In uncorrelated random SF webs, */43 * Physical Review E, 2009, 79: 061113. Walks on the Koch network */43 * Chaos, 2010, 20: 043112 Journal of Physics A, 2010, 43: 395102 */43 Impact of degree heterogeneity on MFPT Song, Havlin, and Makse, Nature (2005). Box-covering method Mean mass (number of nodes) within a box: Definition of fractal networks Metabolic network Protein interaction network Hollywood film actors network Effect of fractality on MFPT * */43 WWW * Walks on a fractal scale-free network EPL (Europhysics Letters), 2009, 88: 10001. */43 * Walks on scale-free networks with identical degree sequences Physical Review E, 2009, 79: 031110. */43 * Walks on scale-free networks with identical degree sequences Physical Review E, 2009, 80: 061111 Advantages： (1) without crossing edges (2) always connected. */43 * Influence of trap position on MFPT on various networks */43 * Significant impact of trap position on MFPT in non-fractal scale-free trees Journal of Mathematical Physics, 2009, 50: 033514. Journal of Physics A, 2011, 44: 075102 */43 * Significant impact of trap position on MFPT in scale-free Koch networks European Physical Journal B, 2011, (in press). Mean receiving time