Diffusive capture processes for information search

Physica A: Statistical Mechanics and its Applications

Volumn 385, Issue 2, 2007, Pages 743-749

  Lee, Sungmin ^a   Yook, Soon Hyung ^a   Kim, Yup ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Complex networks; Internet; Random walks

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; MATHEMATICAL MODELS; ONLINE SEARCHING; TELECOMMUNICATION TRAFFIC;

COMPLEX NETWORKS; DIFFUSIVE CAPTURE PROCESSES; INFORMATION SEARCH; QUERY PACKET FORWARDING (FB) ALGORITHM; SCALE FREE NETWORKS;

INFORMATION ANALYSIS;

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

References (44)

1. Pastor-Satorras R., and Vespignani A. Evolution and Structure of the Internet: A Statistical Physics Approach (2004), Cambridge University Press, Cambridge
2. Albert R., and Barabábasi A.-L. Rev. Mod. Phys. 74 (2002) 47
3. Goltsev A.V., Dorogovtsev S.N., and Mendes J.F.F. Phys. Rev. E 67 (2003) 026123
4. Leone M., Vázques A., Vespignani A., and Zecchina R. Eur. Phys. J. B 28 (2002) 191
5. Cohen R., Erez K., Ben-Avraham D., and Havlin S. Phys. Rev. Lett. 85 (2000) 4626
6. Cohen R., Ben-Avraham D., and Havlin S. Phys. Rev. E 66 (2002) 036113
7. Kwon S., Lee S., and Kim Y. Phys. Rev. E 73 (2006) 056102
8. Lee S., Yook S.H., and Kim Y. Phys. Rev. E 74 (2006) 046118
9. Krapivsky P.L., and Redner S. J. Phys. A: Math. Gen. 29 (1996) 5347
10. Redner S., and Krapivsky P.L. Am. J. Phys. 67 (1999) 1277
11. Havlin S., Kopelman R., Schoonover R., and Weiss G.H. Phys. Rev. A 43 (1991) 5228
12. Ben-Avraham D. J. Chem. Phys. 88 (1988) 941
13. Fisher M.E. J. Stat. Phys. 34 (1984) 667
14. Huse D.A., and Fisher M.E. Phys. Rev. B 29 (1984) 239
15. Feller W. An Introduction to Probability Theory and its Applications (1968), Wiley, New York
16. Redner S. A Guide to First-Passage Processes (2001), Cambridge University Press, Cambridge
17. Weiss G.H. Aspects and Applications of the Random Walk (1994), North-Holland, Amsterdam
18. Kleinberg J.M. Nature 406 (2000) 845
19. Adamic L.A., Lukose R.M., Puniyani A.R., and Huberman B.A. Phys. Rev. E 64 (2001) 46135
20. Herrero C.P. Phys. Rev. E 71 (2005) 016103
21. Yang S.-J. Phys. Rev. E 71 (2005) 016107
22. Thadakamalla H.P., Albert R., and Kumara S.R.T. Phys. Rev. E 72 (2005) 066128
23. Eguíluz V.M., Chialvo D.R., Cecchi G.A., Baliki M., and Apkarian A.V. Phys. Rev. Lett. 94 (2005) 018102
24. Braitenberg V., and Schüz A. Anatomy of the Cortex (1991), Springer, Berlin
25. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Proceedings of the 16th Annual ACM International Conference on Supercomputing, New York City, USA, June 2002.
26. Ripeanu M., Foster I., and Iamnitchi A. IEEE Internet Comput. J. 6 (2002) 50
27. D. Stutzbach, R. Rejaie, Technical Report CIS-TR-2005-01, University of Oregon, Eugene, OR, February 2005.
28. J. Buford, K. Ross, P2P Overlay Design Overview, IETF P2P-SIP ad hoc November 2005.
29. BitTorrent Protocol Specification, 〈http://www.bittorrent.org/protocol.html〉.
30. Nejdl W., et al. EDUTELLA: A P2P Networking Infrastructure Based on RDF (2005), ACM Press, NY, USA
31. Noh J.D., and Rieger H. Phys. Rev. Lett. 92 (2004) 118701
32. Gnutella Protocol Specification v0.4, v0.6.
33. 〈http://www.kazaa.com〉.
34. Naor M., and Wieder U. Novel Architectures for P2P Applications: The Continuous-discrete Approach (2003), ACM Press, NY, USA
35. S. Shin, J. Jung, H. Balakrishnan, Proceedings of the Sixth ACM SIGCOMM on Internet Measurement, vol. 333, 2006; 〈http://www.aranetwork.com/eng/docs/ARA-PPMTwhitepaper.pdf〉; 〈http://www.google.com/Top/Computers/Software/Internet/Clients/File_Sharing/〉.
36. Zipf G.K. Human Behavior and the Principle of Least Effort (1949), Addison-Wesley Press, Cambridge, MA
37. V. Almeida, A. Bestavros, M. Crovella, A. de Oliveira, Characterizing reference locality in the www, in: Proceedings of 1996 International Conference on Parallel and Distributed Information Systems, 1996.
38. K. Sripanidkulchai, The popularity of gnutella queries and its implications on scalability. in: O'Reilly's 〈www.openp2p.com〉, February 2001.
39. Q. Lv, et al., Search and replication in unstructured peer-to-peer networks, in: Proceedings of International Conference on Supercomputing, 2002.
40. Goh K.-I., Kahng B., and Kim D. Phys. Rev. Lett. 87 (2001) 278701
41. Lee S.H., Kim P.-J., and Jeong H. Phys. Rev. E 73 (2006) 016102
42. Stumpt M.P.H., and Wiuf C. Phys. Rev. E 72 (2005) 036118
43. Yoon S., Lee S., Yook S.H., and Kim Y. Phys. Rev. E 75 (2007) 046114
44. Guimerà R., et al. Phys. Rev. Lett. 89 (2002) 248701