Network discovery by generalized random walks

Europhysics Letters

Volumn 92, Issue 5, 2010, Pages

  Asztalos, A ^a,b   Toroczkai, Z ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78650871527     PISSN: 02955075     EISSN: 12864854     Source Type: Journal    
DOI: 10.1209/0295-5075/92/50008     Document Type: Article

References (32)

1. Hughes B. D., Random Walks and Random Environments, Vol. 1: Random Walks (Oxford University Press) 1995.
2. Feller W., An Introduction to Probability Theory and its Applications, Vol. 2, second edition (Wiley) 1971.
3. Aldous D. J. and Fill J. A., to be published in Reversible Markov Chains and Random Walks on Graphs, http://www.stat.berkeley.edu/~aldous/RWG/book.html.
4. Vempala S., Comb. Comput. Geom., 52 (2005) 573.
5. Henzinger M. R., Heydon A., Mitzenmacher M. and Najork M., in Proceedings of the 8th International World Wide Web Conference Toronto, Canada (Elsevier Science) 1999, p. 213.
6. Holme P., Adv. Complex Syst., 6 (2003) 163.
7. Noh J. D. and Rieger H., Phys. Rev. Lett., 92 (2004) 118701.
8. Pastor-Satorras R. and Vespignani A., Phys. Rev. Lett., 86 (2001) 3200.
9. Newman M. E., Phys. Rev. E, 66 (2002) 016128.
10. Volchenkov D., Volchenkova L. and Blanchard P., Phys. Rev. E, 66 (2002) 046137.
11. Adamic L. A., Lukose R. M., Puniyani A. R. and Huberman B. A., Phys. Rev. E, 64 (2001) 046135.
12. Strogatz S. H., Nature, 410 (2001) 268.
13. Albert R. and Barabási A.-L., Rev. Mod. Phys., 74 (2002) 47.
14. Dall'Asta L. et al., J. Theor. Comput. Sci., 355 (2006) 6.
15. Dall'Asta L., Eur. Phys. J. B, 60 (2007) 123.
16. Dvoretzky A. and Erdos P., in Proceedings of the 2nd Berkeley Symposium on Mathematics Statistical Probablity, edited by Neyman J. (University of California Press, Berkeley) 1951, pp. 353-367.
17. Montroll E. W. and Weiss G. H., J. Math. Phys., 6 (1965) 167.
18. Burioni R. and Cassi D., J. Phys. A: Math. Gen., 38 (2005) R45.
19. Lovász L., in Combinatorics, Paul Erdos is Eighty, Vol. 2 (János Bolyai Mathematical Society) 1993, pp. 1-46.
20. Lahtinen J., Kertész J. and Kaski K., Phys. Rev. E, 64 (2001) 057105.
21. Almaas E., Kulkarni R. V. and Stroud D., Phys. Rev. E, 68 (2003) 056105.
22. Barnes G. and Feige U., Proceedings of the 25th ACM Symposium on Theory of Computing (ACM) 1993, p. 728.
23. Ramezanpour A., EPL, 77 (2007) 60004.
24. Zuckermann D., Inf. Process. Lett., 38 (1991) 335.
25. Asztalos A. and Toroczkai Z., Network discovery by generalized random walks, arXiv:1008.4980v1 (2010).
26. Erdos P. and Rényi A., Publ. Math., 6 (1959) 290.
27. Dall J. and Christensen M., Phys. Rev. E, 66 (2002) 016121.
28. Barabási A.-L. and Albert R., Science, 286 (1999) 509.
29. Ravasz E. et al., Science, 297 (2002) 1551.
30. Gallos L. K., Song C., Havlin S. and Makse H. A., Proc. Natl. Acad. Sci. U.S.A., 104 (2007) 7746.
31. d'Auriac J. C. A., Benoit A. and Rammal R., J. Phys. A, 16 (1983) 4039.
32. Koenig S., Szymanski B. and Liu Y., Ann. Math. Artif. Intell., 31 (2001) 41.