Algorithmen und Komplexität - Startseite

Michael Behrisch

aktuelle Forschungsthemen

Matheon Projekt A5

  • Modellierung biologischer Netzwerke mittels zufälliger Graphen
  • Entwurf von Algorithmen zur Suche in und effizienten Speicherung von diesen Netzen

Netzwerkdaten

Einige komplexe Netzwerke im hauseigenen .graph-Format, die in meinen Publikationen Verwendung fanden. Das Format ist relativ simpel. Die erste Zeile entält ein p und nachfolgend Knotenzahl und Kantenzahl, anschließend folgt eine Reihe von Zeilen, die immer das Format e Knoten1 Knoten2 haben, wobei die Knoten fortlaufend von 1 bis zur Knotenzahl nummeriert sind. Bei gewichteten Graphen ist das Format e Knoten1 Knoten2 Gewicht und das Gewicht kann eine Ganz- oder eine Fließkommazahl sein.

Alle Daten sind mit BZip2 gepackt und können mittels ftp vom Lehrstuhlserver geladen werden.


zuletzt geändert am 31.07.2009 (Michael Behrisch)