Growing protean graphs

Paweł Prałat, Nicholas Wormald

Research output: Contribution to journalArticleResearchpeer-review

15 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalInternet Mathematics
Volume4
Issue number1
DOIs
Publication statusPublished - 1 Jan 2007
Externally publishedYes

Cite this