Growing and navigating the small world web by local content

Proceedings of the National Academy of Sciences of the United States of America

Volumn 99, Issue 22, 2002, Pages 14014-14019

  Menczer, Filippo ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; INTERNET; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBABILITY; SEMANTICS;

EID: 0037195143     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.212348399     Document Type: Article

References (36)

1. Albert, R., Jeong, H. & Barabási, A.-L. (1999) Nature 401, 130-131.
2. Barabási, A.-L. & Albert, R. (1999) Science 286, 509-512.
3. Huberman, B. & Adamic, L. (1999) Nature 401, 131.
4. Kumar, S., Raghavan, P., Rajagopalan, S. & Tomkins, A. (1999) Comput. Networks 31, 1481-1493.
5. Broder, A., Kumar, S., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A. & Wiener, J. (2000) Comput. Networks 33, 309-320.
6. Achlioptas, D., Fiat, A., Karlin, A. & McSherry, F. (2001) in Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Silver Spring, MD), pp. 500-509.
7. Cohn, D. & Hofmann, T. (2001) in Advances in Neural Information Processing Systems 13, eds. Leen, T. K., Dietterich, T. G. & Tresp, V. (MIT Press, Cambridge, MA), pp. 430-436.
8. Bollobas, B. (2001) Random Graphs (Cambridge Univ. Press, Cambridge, U.K.), 2nd Ed.
9. Adamic, L., Lukose, R., Puniyani, A. & Huberman, B. (2001) Phys. Rev. E 64, 046135, http://link.aps.org/abstract/PRE/v64/e046135.
10. Kim, B., Yoon, C., Han, S. & Jeong, H. (2002) Phys. Rev. E 65, 027103, http://link.aps.org/abstract/PRE/v65/e027103.
11. Kleinberg, J. (2000) Nature 406, 845.
12. Kleinberg, J. (2000) in Proceedings of the 32nd Association for Computing Machinery Symposium on Theory of Computing, eds. Yao, F. & Luks, E. (Association for Computing Machinery, New York), pp. 163-170.
13. Kleinberg, J. (2002) in Advances in Neural Information Processing Systems 14, eds. Dietterich, T. G., Becker, S. & Ghahramani, Z. (MIT Press, Cambridge, MA), in press.
14. Flake, G., Lawrence, S., Giles, C. & Frans Coetzee, F. (2002) IEEE Comput. 35, 66-71.
15. Barabási, A.-L., Albert, R. & Jeong, H. (1999) Physica A 272, 173-187.
16. Adamic, L. & Huberman, B. (2000) Science 287, 2115.
17. Bianconi, G. & Barabási, A.-L. (2001) Phys. Rev. Lett. 86, 5632-5635.
18. Dorogovtsev, S., Mendes, J. & Samukhin, A. (2000) Phys. Rev. Lett. 85, 4633-4636.
19. Cooper, C. & Frieze, A. (2001) in Proceedings of the 9th Annual European Symposium on Algorithms, Lecture Notes in Computer Science, ed. Meyer auf der Heide, F. (Springer, Berlin), Vol. 2161, pp. 500-511.
20. Pennock, D., Flake, G., Lawrence, S., Glover, E. & Giles, C. (2002) Proc. Natl. Acad. Sci. USA 99, 5207-5211.
21. Kleinberg, J., Kumar, S., Raghavan, P., Rajagopalan, S. & Tomkins, A. (1999) in Proceedings of the 5th Annual International Conference on Combinatorics and Computing, Lecture Notes in Computer Science, eds. Asano, T., Imai, H., Lee, D., Nakano, S. & Tokuyama, T. (Springer, Berlin), No. 1627, pp. 1-18.
22. Kumar, S., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A. & Upfal, E. (2000) in Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Silver Spring, MD), pp. 57-65.
23. Fabrikant, A., Koutsoupias, E. & Papadimitriou, C. (2002) in Proceedings of the 29th International Colloquium on Automata, Languages, and Programming, Lecture Notes in Computer Science, eds. Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S. & Conejo, R. (Springer, Berlin), Vol. 2380, pp. 110-122.
24. Chakrabarti, S., Punera, K. & Subramanyam, M. (2002) in Proceedings of the 11th International World Wide Web Conference, eds. Lassner, D., De Roure, D. & Iyengar, A. (Association for Computing Machinery, New York), pp. 148-159.
25. Chakrabarti, S., Joshi, M., Punera, K. & Pennock, D. (2002) in Proceedings of the 11th International World Wide Web Conference, eds. Lassner, D., De Roure, D. & Iyengar, A. (Association for Computing Machinery, New York), pp. 251-262.
26. Cho, J., Garcia-Molina, H. & Page, L. (1998) Comput. Networks 30, 161-172.
27. Chakrabarti, S., van den Berg, M. & Dom, B. (1999) Comput. Networks 31, 1623-1640.
28. Menczer, F. & Belew, R. (2000) Machine Learning 39, 203-242.
29. Menczer, F., Pant, G., Ruiz, M. & Srinivasan, P. (2001) in Proceedings of the 24th Annual International Conference on Research and Development in Information Retrieval, eds. Kraft, D. H., Croft, W. B., Harper, D. J. & Zobel, J. (Association for Computing Machinery, New York), pp. 241-249.
30. Pant, G, & Menczer, F. (2002) Autonomous Agents Multi-Agent Systems 5, 221-229.
31. Kleinberg, J. & Lawrence, S. (2001) Science 294, 1849-1850.
32. Lin, D. (1998) in Proceedings of the 15th International Conference on Machine Learning, ed. Shavlik, J. (Morgan Kaufmann, San Francisco), pp. 296-304.
33. Menczer, F. (2002) preprint, http://dollar.biz.uiowa.edu/-fil/Papers/maps.pdf.
34. Menczer, F. (2002) Computing Research Repository Technical Report, http://arxiv.org/cs.IR/0108004.
35. Menczer, F., Pant, G. & Srinivasan, P. (2002) preprint, http://dollar.biz.uiowa.edu/-fil/Papers/TOIT.pdf.
36. Watts, D. J., Dodds, P. S. & Newman, M. E. J. (2002) Science 296, 1302-1305.