A general model of undirected web graphs

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

Volumn 2161, Issue , 2001, Pages 500-511

  Cooper, Colin ^a   Frieze, Alan M ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

DEGREE SEQUENCE; GENERAL MODEL; POWER-LAW; RANDOM GRAPH PROCESS; WEB GRAPHS;

ARTIFICIAL INTELLIGENCE;

EID: 84943237131     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44676-1_42     Document Type: Conference Paper

References (13)

1. M. Adler and M. Mitzenmacher, Toward Compressing Web Graphs, To appear in the 2001 Data Compression Conference.
2. R. Albert, A. Barabasi and H. Jeong. Diameter of the world wide web. Nature 401:103-131 (1999) see also http://xxx.lanl.gov/abs/cond-mat/9907038
3. B. Bollobás, O. Riordan and J. Spencer, The degree sequence of a scale free random graph process, to appear.
4. B. Bollobás and O. Riordan, The diameter of a scale free random graph, to appear.
5. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener. Graph structure in the web. http://gatekeeper.dec.com/pub/DEC/SRC/publications/stata/www9.htm
6. C. Cooper, A. M. Frieze. General models of web graphs. Submitted to Random Structures and Algorithms (2001).
7. E. Drinea, M. Enachescu and M. Mitzenmacher, Variations on random graph models for the web.
8. W. Hoeffding, Probability inequalities for sums of bounded random variables, Jornal of the American Statistical Association.
9. S. Janson, T. Luczak and A. Ruciński, Random Graphs, John Wiley and Sons, 2000.
10. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. The web as a graph. www.almaden.ibm.com
11. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. Stochastic models for the web graph. www.almaden.ibm.com
12. I. M. Milne-Thomson. The Calculus of Finite Differences. Macmillian, London (1951).
13. G. Pólya and G. Szegö. Problems and Theorems in Analysis I. Springer, Berlin (1970).