Rezeption und Tradierung als Komplexes ... - Maximilian Schich

II.1 Forschung zu komplexen Netzwerken 13
Neben Newmans Einführung, waren für die vorliegende Arbeit im Besonderen
zahlreiche weitere wissenschaliche Zeitschrienartikel, sowie einige Buchpublikationen
von hohem Nutzen. Unter den Artikeln sind drei besonders hervorzuheben.
Ein Klassiker ist Graph structure in the web von Broder et al. Besonders wichtig
sind darüber hinaus Giant strongly connected component of directed networks von
Dorogovtsev, Mendes und Samukhin sowie Characterizing the Citation Graph as a
Self-Organizing Networked Information Space von An, Janssen und Milios. 5
Unter den allgemeinen Monographien sind vier besonders erwähnenswert:
Im von Bornholdt und Schuster herausgegebenen Handbook of Graphs and Networks
geben die wichtigsten Vertreter des Faches einen interessanten Überblick
über verschiedene Einsatzbereiche der Netzwerkforschung. Mining the web von
Chakrabarti sowie Social Network Analysis von Wassermann und Faust widmen
sich zwar je einem speziellen Materialbereich, können jedoch als Standardwerke
gelten, da die darin vorgestellten Methoden und Anwendungen auch in anderen
Bereichen ihre Gültigkeit bewahren. Interessant ist schließlich noch Computational
Discrete Mathematics von Pemmaraju und Skiena. Es handelt sich hierbei zwar um
ein Handbuch für ein hier nicht verwendetes Programmpaket, es ist in gewisser
Hinsicht aber dennoch aufschlussreich, da dort zahlreiche Funktionen fertig implementiert
sind, die in freier Anwendung einiger Expertise bedürfen. 6
Die wichtigsten Werke zu den unten vorgestellten und teils neu entwickelten
Analysewerkzeugen werden an der entsprechenden Stelle erwähnt. Von unschätzbarem
Wert war im speziellen Jaques Bertins letzte Fassung seiner Matrix
theory of graphics, die 2001 im Information Design Journal erschienen ist. 7
Die Forschung zu bestimmten realen Netzwerken blickt bereits auf eine lange
Tradition zurück. 8 Wirklich neu ist nur, wie von Newman hervorgehoben, der von
Was und Strogatz initiierte komparative Ansatz, Netzwerke verschiedenster Art
aufgrund ihrer Eigenschaen zu vergleichen. 9
Eine wichtige Triebkra der neuen Entwicklung ist sicher in erster Linie die
ständige Zunahme von Rechenleistung, in deren Folge sich einerseits die Untersuchungswerkzeuge
verbessern und andererseits immer größere Datenmengen
verarbeitet werden können. Die größere rechnerische Bandbreite erlaubt Analysen
am Laptop, die noch vor zehn Jahren selbst am Großrechner zu langwierig und
teuer gewesen wären. Während man früher schon bei der Erhebung der Daten auf
extreme Schwierigkeiten stieß, sind heute Datensets von über einer Milliarde Knoten
und Links keinesfalls Einzelfälle. Das Potenzial der neuen Entwicklungen ist
also keinesfalls zu unterschätzen. Dennoch lohnt sich wie immer der Blick zurück.
Wissenschaftliche Zitate
Das gerichtete Netzwerk der wissenschalichen Zitate ist eines der geläufigsten
Netzwerke des Forscheralltags. Publikationen sind dabei die Knoten (nodes), Zitate
sind die Kanten bzw. Links (edges)
Jeder Wissenschaler ist es gewohnt, sich in diesem Netzwerk zu bewegen. Findet