The web as a graph: Measurements, models,and methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1627, Issue , 1999, Pages 1-17

  Kleinberg, Jon M ^a   Kumar, Ravi ^b   Raghavan, Prabhakar ^b   Rajagopalan, Sridhar ^b   Tomkins, Andrew S ^b  

^a School of Operations Research and Information Engineering   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; DIRECTED GRAPHS; HYPERTEXT SYSTEMS; WORLD WIDE WEB;

COMMUNITY DISCOVERIES; GRAPH ALGORITHMS; HYPERLINKS; RANDOM GRAPH MODELS; RANDOM GRAPHS; SUB FIELDS; WEB GRAPHS; WEB SEARCHES;

GRAPH THEORY;

EID: 84899841718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48686-0_1     Document Type: Conference Paper

References (31)

1. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Weiner. The Lorel Query language for semistructured data. Intl. J. on Digital Libraries, 1(1):68-88, 1997
2. R. Agrawal and R. Srikanth. Fast algorithms for mining association rules. Proc. VLDB, 1994
3. G. O. Arocena, A. O. Mendelzon, G. A. Mihaila. Applications of a Web query language. Proc. 6th WWW Conf., 1997
4. K. Bharat and A. Broder. A technique for measuring the relative size and overlap of public Web search engines. Proc. 7th WWW Conf., 1998
5. K. Bharat and M. R. Henzinger. Improved algorithms for topic distillation in a hyperlinked environment. Proc. ACM SIGIR, 1998
6. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Proc. 7th WWW Conf., 1998
7. B. Bollobàs. Random Graphs, Academic Press, 1985
8. J. Carriére and R. Kazman. WebQuery: Searching and visualizing the Web through connectivity. Proc. 6th WWW Conf., 1997
9. 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 Conf., 1998
10. S. Chakrabarti, B. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Experiments in topic distillation. SIGIR workshop on hypertext IR, 1998
11. S. Chakrabarti and B. Dom and P. Indyk. Enhanced hypertext classification using hyperlinks. Proc. ACM SIGMOD, 1998
12. H. T. Davis. The Analysis of Economic Time Series. Principia press, 1941
13. R. Downey, M. Fellows. Parametrized Computational Feasibility. In Feasible Math- ematics II, P. Clote and J. Remmel, eds., Birkhauser, 1994
14. L. Egghe, R. Rousseau, Introduction to Informetrics, Elsevier, 1990
15. D. Florescu, A. Levy and A. Mendelzon. Database techniques for the World Wide Web: A survey. SIGMOD Record, 27(3): 59-74, 1998
16. E. Garfield. Citation analysis as a tool in journal evaluation. Science, 178:471-479, 1972
17. N. Gilbert. A simulation of the structure of academic science. Sociological Research Online, 2(2), 1997
18. G. Golub, C. F. Van Loan. Matrix Computations, Johns Hopkins University Press, 1989
19. M. R. Henzinger, P. Raghavan, and S. Rajagopalan. Computing on data streams. AMS-DIMACS series, special issue on computing on very large datasets, 1998
20. M. M. Kessler. Bibliographic coupling between scientific papers. American Docu- mentation, 14:10-25, 1963
21. J. Kleinberg. Authoritative sources in a hyperlinked environment, J. of the ACM, 1999, to appear. Also appears as IBM Research Report RJ 10076(91892) May 1997
22. D. Konopnicki and O. Shmueli. Information gathering on the World Wide Web: the W3QL query language and the W3QS system. Trans. on Database Systems, 1998
23. S. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins. Trawling emerging cyber-communities automatically. Proc. 8th WWW Conf., 1999
24. L. V. S. Lakshmanan, F. Sadri, and I. N. Subramanian. A declarative approach to querying and restructuring the World Wide Web. Post-ICDE Workshop on RIDE, 1996
25. R. Larson. Bibliometrics of the World Wide Web: An exploratory analysis of the intellectual structure of cyberspace. Ann. Meeting of the American Soc. Info. Sci., 1996
26. A. J. Lotka. The frequency distribution of scientific productivity. J. of the Wash- ington Acad. of Sci., 16:317, 1926
27. A. Mendelzon, G. Mihaila, and T. Milo. Querying the World Wide Web, J. of Digital Libraries 1(1):68-88, 1997
28. A. Mendelzon and P. Wood. Finding regular simple paths in graph databases. SIAM J. Comp., 24(6):1235-1258, 1995
29. E. Spertus. ParaSite: Mining structural information on the Web. Proc. 6th WWW Conf., 1997
30. D. Tsur, J. Ullman, S. Abiteboul, C. Clifton, R. Motwani, S. Nestorov, and A. Rosenthal. Query Flocks: A generalization of association rule mining. Proc. ACM SIGMOD, 1998
31. G. K. Zipf. Human behavior and the principle of least effort. New York: Hafner, 1949.