The diameter of protean graphs

Discrete Mathematics

Volumn 308, Issue 15, 2008, Pages 3399-3406

  Prałat, Paweł ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Diameter; Giant component; Protean graph; Random graphs; Web graphs

Indexed keywords

PARAMETER ESTIMATION; STOCHASTIC MODELS; WEBSITES;

GIANT COMPONENTS; PROTEAN GRAPHS; RANDOM GRAPHS; WEB GRAPHS;

GRAPH THEORY;

EID: 43249115891     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.06.025     Document Type: Article

References (14)

1. Albert R., Jeong H., and Barabási A. Diameter of the World-Wide Web. Nature 401 (1999) 130-131
2. K.B. Athreya, P.E. Ney, Branching processes, Die Grundlehren der mathematischen Wissenschaften, Band 196, Springer, Berlin, 1972.
3. Bernstein S. On a modification of Chebyshev's inequality and of the error formula of Laplace. Ann. Sci. Inst. Sav. Ukraine, Sect. Math. 1 (1984) 38-49 (in Russian)
4. B. Bollobás, S. Janson, O. Riordan, The phase transition in inhomogeneous random graphs, Technical Report 18, Uppsala, 2005.
5. A. Bonato, A survey of web graph models, in: Proceedings of Combinatorial and Algorithm Aspects of Networking, 2004.
6. A. Broder, R. Kumar, F. Maghoul, P. Rahaghavan, S. Rajagopalan, R. State, A. Tomkins, J. Wiener, Graph structure in the web, in: Proceedings of the 9th International World-Wide Web Conference (WWW), 2000, pp. 309-320.
7. Chung F., and Lu L. Coupling online and offline analyses for random power law graphs. Internet Math. 1 (2004) 409-461
8. Fortunato S., Flammini A., and Menczer F. Scale-free network growth by ranking. Phys. Rev. Lett. 96 21 (2006) 218701
9. Huberman B.A., and Adamic L.A. Growth dynamics of the world-wide web. Nature 401 (1999) 131
10. Janson S., Łuczak T., and Ruciński A. Random Graphs (2000), Wiley, New York
11. J. Janssen, P. Prałat, Rank-based attachment leads to power law graphs, Internet Math., submitted for publication.
12. Łuczak T., and Prałat P. Protean graphs. Internet Math. 3 (2006) 21-40
13. P. Prałat, N. Wormald, Growing Protean Graphs, Internet Math., accepted for publication.
14. Watts D.J. Small Worlds (1999), Princeton University Press, Princeton