Graph structure in the Web

Computer Networks

Volumn 33, Issue 1, 2000, Pages 309-320

  Broder, Andrei ^a   Kumar, Ravi ^b   Maghoul, Farzin ^a   Raghavan, Prabhakar ^b   Rajagopalan, Sridhar ^b   Stata, Raymie ^c   Tomkins, Andrew ^b   Wiener, Janet ^c  

^a AltaVista Company   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GRAPH THEORY; ONLINE SEARCHING; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

GRAPH STRUCTURE; WEB ALGORITHMS; WEB GRAPH; WEB MEASUREMENT;

WORLD WIDE WEB;

EID: 0033721503     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(00)00083-9     Document Type: Article

References (33)

1. L. Adamic and B. Huberman, The nature of markets on the World Wide Web, Xerox PARC Technical Report, 1999.
2. L. Adamic and B. Huberman, Scaling behavior on the World Wide Web, Technical comment on [5].
3. W. Aiello, F. Chung and L. Lu, A random graph model for massive graphs, ACM Symposium on the Theory and Computing, 2000.
4. R. Albert, H. Jeong and A.-L. Barabasi, Diameter of the World Wide Web, Nature 401 (1999) 130-131.
5. A. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286 (509) (1999).
6. 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 (1999) 15-28.
7. K. Bharat, A. Broder, M. Henzinger, P. Kumar and S. Venkatasubramanian, The connectivity server: fast access to linkage information on the web, in: Proc. 7th WWW, 1998.
8. K. Bharat and M. Henzinger, Improved algorithms for topic distillation in hyperlinked environments, in: Proc. 21st SIGIR, 1998.
9. S. Brin and L. Page, The anatomy of a large scale hypertextual web search engine, in: Proc. 7th WWW, 1998.
10. R.A. Butafogo and B. Schneiderman, Identifying aggregates in hypertext structures, in: Proc. 3rd ACM Conference on Hypertext, 1991.
11. J. Carriere and R. Kazman, WebQuery: searching and visualizing the Web through connectivity, in: Proc. 6th WWW, 1997.
12. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan and S. Rajagopalan, Automatic resource compilation by analyzing hyperlink structure and associated text, in: Proc. 7th WWW, 1998.
13. S. Chakrabarti, B. Dom, D. Gibson, S. Ravi Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Experiments in topic distillation, in: Proc. ACM SIGIR Workshop on Hypertext Information Retrieval on the Web, 1998.
14. S. Chakrabarti, D. Gibson and K. McCurley, Surfing the Web backwards, in: Proc. 8th WWW, 1999.
15. J. Cho, H. Garcia-Molina, Synchronizing a database to improve freshness, To appear in 2000 ACM International Conference on Management of Data (SIGMOD), May 2000.
16. M. Faloutsos, P. Faloutsos and C. Faloutsos, On power law relationships of the internet topology, ACM SIGCOMM, 1999.
17. S. Glassman, A caching relay for the world wide web, in: Proc. 1st WWW, 1994.
18. F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1975.
19. B. Huberman, P. Pirolli, J. Pitkow and R. Lukose, Strong regularities in World Wide Web surfing, Science 280 (1998) 95-97.
20. J. Kleinberg, Authoritative sources in a hyperlinked environment, in: Proc. 9th ACM-SIAM SODA, 1998.
21. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Trawling the Web for cyber communities, in: Proc. 8th WWW, April 1999.
22. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Extracting large scale knowledge bases from the Web, in: Proc. VLDB, July 1999.
23. R.M. Lukose and B. Huberman, Surfing as a real option, in: Proc. 1st International Conference on Information and Computation Economies, 1998.
24. C. Martindale and A.K. Konopka, Oligonucleotide frequencies in DNA follow a Yule distribution, Computer and Chemistry 20 (1) (1996) 35-38.
25. A. Mendelzon, G. Mihaila and T. Milo, Querying the World Wide Web, Journal of Digital Libraries 1 (1) (1997) 68-88.
26. A. Mendelzon and P. Wood, Finding regular simple paths in graph databases, SIAM J. Comp. 24 (6) (1995) 1235-1258.
27. V. Pareto, Cours d'économie politique, Rouge, Lausanne et Paris, 1897.
28. P. Pirolli, J. Pitkow and R. Rao, Silk from a sow's ear: extracting usable structures from the Web, in: Proc. ACM SIGCHI, 1996.
29. J. Pitkow and P. Pirolli, Life, death, and lawfulness on the electronic frontier, in: Proc. ACM SIGCHI, 1997.
30. H.A. Simon, On a class of stew distribution functions, Biometrika 42 (1955) 425-440.
31. H.D. White and K.W. McCain, Bibliometrics, in: Annual Review of Information Science and Technology, Vol. 24, Elsevier, Amsterdam, 1989, pp. 119-186.
32. G.U. Yule, Statistical Study of Literary Vocabulary, Cambridge University Press, New York, 1944.
33. G.K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Reading, MA, 1949.