Rezeption und Tradierung als Komplexes ... - Maximilian Schich

214
V. Zu komplexen Netzwerken
Suche
Einer der wichtigsten Prozesse in Netzwerken ist die Suche nach darin enthaltener
Information. Es wäre vermessen an dieser Stelle eine Zusammenfassung der
Suchmöglichkeiten liefern zu wollen, da das Thema zahlreiche Bücher und Artikel
füllt. 61
Hervorzuheben ist die Tatsache, dass die Information in Netzwerken nicht nur
in den Knoten enthalten ist – etwa in Form von Text in einem HTML-Dokument
– sondern auch in der Linkstruktur des Netzwerkes selbst.
Suchstrategien enthalten deshalb in Netzwerken o so genannte walks, also Begehungen
der eigentlichen Linkstruktur. Die beiden einfachsten sind dabei die
Breadth-First Search (BFS) und die Depth-First Search (DFS), bei der man entweder
erst alle Kanten eines Knotens sammelt, oder allen Kanten folgt, die sich an die
erste Kante anschließen. 62 Suchen dieser Art decken unter anderem beispielsweise
Zyklen oder Komponenten im Netzwerk auf. 63 Weitere Suchen in der Linkstruktur
von Netzwerken reichen von der simplen Zufallsbegehung (random walk), bis
zu ausgefeilten Algorithmen, die gefundene Webseiten nach verschiedenen Kriterien
filtern und bewerten.
Solche Algorithmen liegen beispielsweise der Suchmaschine Google zugrunde:
Sucht man dort nach einem Wort, so gibt die Suchmaschine nicht nur diejenigen
Seiten zurück in denen das jeweilige Wort vorkommt, sondern sie sortiert die
Seiten, vereinfacht gesagt, nach deren gemessener Wichtigkeit (prestige), die ihrerseits
unter anderem von der Wichtigkeit der anschließenden Seiten abhängt, also
von einer Netzwerkeigenscha, nicht von einer Information in der gefundenen
Seite selbst. 64
Eine im Vergleich hierzu prinzipiell sehr simple Anwendung ist die Suche in
Netzwerken anhand von (vordefinierten) manuellen Begehungen (predefined walk).
Sie begegnet in zahlreichen Netzwerkdatenbanken, wird aber in der Praxis o nur
von erfahrenen Benutzern verwendet. Sie wird hier genauer erklärt, da sie für den
tiefgreifenderen Umgang mit den oben vorgestellten Datenmengen grundlegend
ist:
Ein einfaches Beispiel einer vordefinierten Begehung ist die so genannte cited reference
search im ISI-Web of Science. 65 Dort sucht man zunächst eine beliebige Publikation
wie etwa E.H. Gombrichs Art & Illusion und erhält als Ergebnis nicht den
Bibliographieeintrag des Werkes selbst, sondern Werke die das gesuchte Werk
zitieren. Der Zitatlink wird dabei zu den zitierenden Werken zurückverfolgt.
Richtig spannend werden vordefinierte Begehungen, wenn man sich in normalisierten
Netzwerkdatenbanken mit mehreren Knoten- und Linkarten bewegt.
Ein Beispiel ist hierfür der CENSUS. Eine einfache kunsthistorische Frage wäre
zum Beispiel diejenige nach der Standortverteilung der antiken Monumente, die
von niederländischen Künstlern gezeichnet oder erwähnt worden sind:
Die Suche beginnt mit der Auswahl der expliziten Örtlichkeiten der Niederlande,
also einer Menge von Knoten vom Typus Location.