A random-surfer web-graph model

Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics

Volumn 2006, Issue , 2006, Pages 238-246

  Blum, Avrim ^a   Chan, T H Hubert ^a   Rwebangira, Mugizi Robert ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; NUMERICAL METHODS; PARAMETER ESTIMATION; RANDOM PROCESSES;

POWER-LAW DISTRIBUTION; RANDOM GRAPH; RANDOM-SURFER WEB-GRAPH MODEL;

GRAPH THEORY;

EID: 33646838639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972962.8     Document Type: Conference Paper

References (20)

1. W. Aiello, F.R.K. Chung, and L. LU. A random graph model for massive graphs. Proc. of the 32nd Annual ACM Symposium on the Theory of Computing, pages 171-180, 2000.
2. Reka Albert and Albert-Laszlo Barabasi. Topology of evolving networks: Local events and universality. Physical Review Letters, pages 5234-5237, 2000.
3. Sagy Bar, Mira Gonen, and Avishai Wool. An incremental super-linear internet topology model. 5th annual Passive and Active Measurement Workshop, 2004.
4. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, pages 509-512, 1999.
5. Bollobas and O.Riordan. The diameter of a scale free random network.
6. Bollobas and O.Riordan. Handbook of Graphs and Networks. Wiley VCH, Berln, 2002.
7. Bollobas, O.Riordan, J.Spencer, and G.Tusanady. The degree sequence of a scale free random graph process. Random Structures and Algorithms, pages 279-290, 2001.
8. F.R.K. Chung, L.LU, and V. Vu. Eigenvalues of random power law graphs. Annals of Combinatorics, pages 21-33, 2003.
9. F.R.K. Chung, L.LU, and V. Vu. The spectra of random graphs with expected degrees. Proceedings of National Academies of Science, pages 6313-6318, 2003.
10. C. Cooper and A. M. Frieze. A general model of undirected web graphs. Random Structures and Algorithms, pages 311-335, 2003.
11. P. Erdos and A. Renyi. On random graphs i. Publicationes, Mathematicae, Debrecen, pages 290-297, 1959.
12. M. Faloutos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. SIGCOMM, pages 251-262, 1999.
13. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. Proc. IEEE Symposium on Foundations of Computer Science, 2000.
14. M. Mihail and C. H. Papadimitriou. On the eigenvalue powerlaw. Randomization and Approximation Techniques, 6th International Workshop, pages 254-262, 2002.
15. M. Mihail, C. H. Papadimitriou, and A. Saberi. On certain connectivity properties of the internet topology. Proc. IEEE Symposium on Foundations of Computer Science, 2003.
16. M. Mitzenmacher. A brief history of generative models for lognormal and power law distributions.
17. H.A. Simon. On a class of skew distribution functions. Biometrika, pages 425-440, 1955.
18. Gilbert Strang. Linear Algebra and its Applications. Harcourt Brace Jacanovich, 1988.
19. D.J.Watts. Small Worlds:They Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton, 1999.
20. G. Yule. A mathematical theory of evolution based on the theories of j.c. willis. Philosophical Transactions of the Royal Society of London (series B), pages 21-87, 1925.