SNA: Linked

Ich hatte schon erwähnt, dass ich mich sehr für Social Network Analysis interessiere. Eine sehr gute Einführung in die Entwicklung dieses Forschungsgebietes gibt László Barabási in seinem Buch "Linked". Ausgehend von den Wurzeln der Graphentheorie (Euler) geht es über die Zufallsnetzwerke Erdös und die kleine Welt Milgrams sowie Granovetters starke schwache Verbindungen (The strength of weak ties) usw.

In Kapitel 9, es heißt "Achilles' Heel", geht es dann um die Robustheit von Netzen. Es kommt raus, dass ein zufälliges Entfernen von Knoten dem Netz als Ganzem nur absolut vernachlässigbaren Schaden zufügt. Erst nach einer großen Anzahl ist ein kritischer Punkt erreicht. Die Abschaltung von einigen wenigen Hubs jedoch lässt das Netzwerk schon bald kollabieren. Ok, diese Erkenntnis finde ich jetzt nicht so spektakulär. Vielmehr würde es mich interessieren, ob es einen Unterschied macht, 10 Hubs mit jeweils einer Millionen Verbindungen oder eine Millionen kleinerer Knoten mit jeweils 10 Verbindungen zu entfernen (als Maßstab der Konnektivität könnte man vielleicht als best guess die Kardinalität der größten Zusammenhangskomponente wählen). Diese kantenfokussierte Sichtweise spiegelt zwar im Falle des Internets nicht die Realität wieder (es wird meist ein Knoten und nicht eine Kante ausfallen); als wissenschaftliche Frage finde ich das jedoch durchaus interessant. Barabási hat mir geschrieben, dass ihm diesbezüglich keine Forschungen bekannt sind. Wenn jemand dazu etwas findet, möge er mir bitte Bescheid geben.