A PageRank-based preferential attachment model for the evolution of the World Wide Web

We propose a model of network growth aimed at mimicking the evolution of the World Wide Web. To this purpose, we take as a key quantity, in the network evolution, the centrality or importance of a vertex as measured by its PageRank. Using a preferential attachment rule and a rewiring procedure based...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Europhysics letters 2010-07, Vol.91 (1), p.18004
Hauptverfasser:	Giammatteo, P, Donato, D, Zlatić, V, Caldarelli, G
Format:	Artikel
Sprache:	eng
Schlagworte:	89.20.Hh 89.75.Da 89.75.Hc Attachment Evolution Networks Rewiring Topology World Wide Web
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We propose a model of network growth aimed at mimicking the evolution of the World Wide Web. To this purpose, we take as a key quantity, in the network evolution, the centrality or importance of a vertex as measured by its PageRank. Using a preferential attachment rule and a rewiring procedure based on this quantity, we can reproduce most of the topological properties of the system.
ISSN:	0295-5075 1286-4854
DOI:	10.1209/0295-5075/91/18004