Key points are not available for this paper at this time.
Soziale Netzwerke haben die überraschende Eigenschaft, "durchsuchbar" zu sein: gewöhnliche Menschen sind in der Lage, Nachrichten durch ihr Netzwerk von Bekannten zu einem spezifischen, aber fernen Zielpersonen in nur wenigen Schritten zu leiten. Wir präsentieren ein Modell, das eine Erklärung für die Durchsuchbarkeit sozialer Netzwerke in Bezug auf erkennbare persönliche Identitäten bietet: Sets von Merkmalen, die entlang einer Reihe von sozialen Dimensionen gemessen werden. Unser Modell definiert eine Klasse durchsuchbarer Netzwerke und eine Methode zu deren Suche, die auf viele Netzwerk-Suchprobleme anwendbar sein könnte, einschließlich der Lokalisierung von Datendateien in Peer-to-Peer-Netzwerken, Seiten im World Wide Web und Informationen in verteilten Datenbanken.
Watts et al. (Fri,) haben diese Frage untersucht.