Detecting unknown paths on complex networks through random walks

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 4, 2009, Pages 514-522

  Wang, Shao Ping ^a   Pei, Wen Jiang ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Complex networks; Hitting times; Path; Random walk; Search

Indexed keywords

RANDOM PROCESSES; TOPOLOGY;

CONNECTED NETWORKS; GENERATING FUNCTIONS; HITTING TIME; PATH; RANDOM WALK; SEARCH; TOPOLOGICAL STRUCTURE; UNDERLYING NETWORKS;

COMPLEX NETWORKS;

EID: 57349109871     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.10.021     Document Type: Article

References (21)

1. Albert R., and Barabási A.-L. Science 286 (1999) 509-512
2. Klemm K., and Eguíluz V.M. Phys. Rev. E 65 036123 (2002)
3. Vázquez A., et al. Phys. Rev. E 67 046111 (2003)
4. Watts D.J., and Strogatz S.H. Nature 393 (1998) 440-442
5. Chiang C.-L. An Introduction to Stochastic Processes and Their Applications (1980), Robert E. Krieger Publishing Co, New York
6. Bollobás B. Modern Graph Theory (1998), Springer, New York
7. Doyle P.G., and Laurie Snell J. Random Walks and Electrical Networks (1984), The Mathematical Association of America, Washington, DC
8. Rudnick J., and Gaspari G. Elements of the Random Walk (2004), Cambridge University Press
9. Lovász L. Bolyai Soc. Math. Stud. 2 2 (1993) 1-46
10. Lee S., Yook S.-H., and Kim Y. Physica A 387 (2008) 3033-3038
11. Newman M.E.J. Social Networks 27 (2005) 39-54
12. Noh J.D., and Rieger H. Phys. Rev. Lett 92 118701 (2004)
13. Zhou H. Phys. Rev. E 67 (2003) 041908
14. Yoon S., et al. Phys. Rev. E 75 046114 (2007)
15. Chen H. Statist. Probab. Lett. 77 (2007) 1574-1579
16. Dorigo M., and Gambardella L.M. IEEE Trans. Evolut. Comput. 1 1 (1997)
17. Guimerà R., et al. Phys. Rev. Lett. 89 248701 (2002)
18. Qin Lv, et al. Proceedings of the 16th International Conference on Supercomputing, 2002, pp. 84-95
19. Lee S., Yook S.-H., and Kim Y. Phys. Rev. E 74 046118 (2006)
20. Hui Tian, Hong Shen, Teruo Matsuzawa, Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT05, 2005, pp. 196-200
21. da F Costa L., et al. Adv. Phys. 56 1 (2007) 167-242