Comparison of multiple random walks strategies for searching networks

• Main Authors: Zheng, Zhongtuan, Wang, Hanxing, Gao, Shengguo, Wang, Guoqiang
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2014
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
• Online Access: https://hdl.handle.net/10356/102075; http://hdl.handle.net/10220/18853
• Institution: Nanyang Technological University

We investigate diverse random-walk strategies for searching networks, especially multiple random walks (MRW). We use random walks on weighted networks to establish various models of single random walks and take the order statistics approach to study corresponding MRW, which can be a general framewor...