Intentional Walks on Scale Free Small Worlds

We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to study the dynamics of a realistic search strategy on the graphs, and find that they can be navigated in a very short numbe...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Puniyani, Amit R, Lukose, Rajan M, Huberman, Bernardo A
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Networking and Internet Architecture Physics - Data Analysis, Statistics and Probability Physics - Soft Condensed Matter Physics - Statistical Mechanics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to study the dynamics of a realistic search strategy on the graphs, and find that they can be navigated in a very short number of steps.
DOI:	10.48550/arxiv.cond-mat/0107212