Sciweavers

IM
2007

Growing Protean Graphs

13 years 9 months ago
Growing Protean Graphs
Abstract. The web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to another. Recently there has been considerable interest in using random graphs to model complex real-world networks to gain an insight into their properties. In this paper we propose an extended version of a new random model of the web graph in which the degree of a vertex depends on its age. We use the differential equation method to obtain basic results on the probability of edges being present. From this we are able to characterize the degree sequence of the model and study its behaviour near the connectivity threshold.
Pawel Pralat, Nicholas C. Wormald
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IM
Authors Pawel Pralat, Nicholas C. Wormald
Comments (0)