Self-similarity in the web

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 69-78

  Dill, Stephen ^a   Kumar, Ravi ^a   McCurley, Kevin ^a   Rajagopalan, Sridhar ^a   Sivakumar, D ^a   Tomkins, Andrew ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTALS; RANDOM PROCESSES; STOCHASTIC SYSTEMS;

ALGORITHMIC TOOLS; EFFICIENCY AND RELIABILITY; GRAPH STRUCTURES; HIGH PERFORMANCE APPLICATIONS; OPTIMIZED ALGORITHMS; SCALE INVARIANCE; SELF-SIMILARITIES; STRUCTURAL INFORMATION;

ALGORITHMS;

EID: 84944319167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (46)

1. W. Aiello, F. Chung, and L. Lu. A random graph model for massive graphs. Proc. 32nd STOC, pp. 171-180, 2000.
2. L. Adamic and B. Huberman. The nature of markets on the world wide web. Quarterly J. of Economic Commerce, 1(1):5-12, 2000.
3. L. Adamic and B. Huberman. Scaling behavior on the world wide web. Technical comment on [7].
4. M. Adler and M. Mitzenmacher. Towards compressing web graphs. Proc. IEEE Data Compression Conference, 2001, To appear.
5. A. Arasu, A. Tomkins, and J. Tomlin. Pagerank computation and the structure of the web: Experiments and algorithms. Manuscript, 2001.
6. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. Intl. J. on Digit. Libr., 1(1):68-88, 1997.
7. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(509), 1999.
8. G. Arocena, A. Mendelzon, and G. Mihaila. Applications of a web query language. Proc. 6th WWW/Computer Networks, 29(8-13):1305-1315, 1997.
9. P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella. Changes in web client access patterns: Characteristics and caching implications. World Wide Web, Special Issue on Characterization and Performance Evaluation, 2:15-28, 1999.
10. K. Bharat and M. Henzinger. Improved algorithms for topic distillation in hyperlinked environments. Proc. 21st SIGIR, pp. 104-111, 1998.
11. B. Bollobas. Random Graphs. Academic Press, 1985.
12. S. Brin and L. Page. The anatomy of a large scale hypertextual web search engine. Proc. 7th WWW/Computer Networks, 30(1-7):107-117, 1998.
13. A. Broder, R. Kumar, F. Maghoul, P. Ragha-van, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph Structure in the web. Proc. 9th WWW/Computer Networks, 33(l-6):309-320, 2000.
14. R. A. Botafogo and B. Shneiderman. Identifying aggregates in hypertext structures. Proc. 3rd Hypertext, pp. 03-71. 1991.
15. J. Carriere and R. Kazman. WebQuery: Searching and visualizing the web through connectivity. Proc. 6th WWW, 29(8-13):1257-1267, 1997.
16. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and S. Rajagopalan. Automatic resource compilation by analyzing hyperlink structure and associated text. Proc. 7th WWW/Computer Networks, 30(1-7) :65-74, 1998.
17. S. Chakrabarti, B. Dom, D. Gibson, S. Ravi Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Experiments in topic distillation. SIGIR Workshop on Hypertext Information Retrieval on the Web, 1998.
18. S. Chakrabarti, M. van den Berg, and B. Dom. Focused crawling: A new approach to topic-specific web resource discovery. Proc. 8th WWW/Computer Networks, 31(11-16):1623-1640, 1999.
19. S. Chakrabarti, D. Gibson, and K. McCurley. Surfing the web backwards. Proc. 8th WWW/Computer Networks, 31(11-16):1679-1693, 1999.
20. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. J. ASIS, 41(6):391-407, 1990.
21. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power law relationships of the internet topology. Proc. ACM SIGCOMM, 251-262, 1999.
22. S. Classman. A caching relay for the world wide web. Proc. 1st WWW/Computer Networks, 27(2):165-173, 1994.
23. F. Harary. Graph Theory. Addison Wesley, 1975.
24. B. Hill. A simple approach to inference about the tail of a distribution. Ann. of Stat, 3(5):1163-1174, 1975.
25. B. Huberman, P. Pirolli, J. Pitkow, and R. Lukose. Strong regularities in world wide web surfing. Science, 280:95-97, 1998.
26. J. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 2000.
27. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivaku-mar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. Proc. 41st FOCS, pp. 57-65. 2000.
28. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for cyber communities. Proc 8th WWW/Computer Networks, 31(11-16):1481-1493, 1999.
29. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Extracting large scale knowledge bases from the web. Proc. VLDB, pp. 639-650, 1999.
30. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. On semi-automated taxonomy construction. Proc. 4th WebDB, 2001.
31. http://linkage.rockefeller.edu/wli/zipf/.
32. R. M. Lukose and B. Huberman. Surfing as a real option. Proc. 1st Intl. Conf. Information and Computation Economies, 1998.
33. C. Martindale and A. K. Konopka. Oligonucleotide frequencies in DNA follow a Yule distribution. Computer & Chemistry, 20(1):35-38, 1996.
34. A. Mendelzon, G. Mihaila, and T. Milo. Querying the world wide web. J. Digital Libraries, 1(1): 68-88, 1997.
35. A. Mendelzon and P. Wood. Finding regular simple paths in graph databases. SIAM J. Comp., 24(6):1235-1258, 1995.
36. C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: A probabilistic analysis. JCSS, 61(2):217-235, 2000.
37. E. M. Palmer. Graphical Evolution. John Wiley, 1985.
38. V. Pareto. Cours d'economie politique. Rouge, Lausanne et Paris, 1897.
39. P. Pirolli, J. Pitkow, and R. Rao. Silk from a sow's ear: Extracting usable structures from the web. Proc. ACM SIGCHI, pp. 118-125, 1996.
40. J. Pitkow and P. Pirolli. Life, death, and lawfulness on the electronic frontier. Proc. ACM SIGCHI, pp. 383 390. 1997.
41. H. A. Simon. On a class of skew distribution functions. Biometrika, 42:425-440, 1955.
42. E. Spertus and L. Stein. A hyperlink-based recom- mender system written in Squeal. CIKM Workshop on Web Information and Data Management, 1998.
43. E. Spertus. ParaSite: Mining structural information on the web. Proc. 6th WWW/Computer Networks, 29(8-13):1205-1215, 1997.
44. H. D. White and K. W. McCain. Bibliometrics. Ann. Rev. Info. Sci. and Technology, pp. 119-186, 1989.
45. G. U. Yule. Statistical Study of Literary Vocabulary. Cambridge University Press, 1944.
46. G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.