net'O'graph - Bibliothek für Netzwerk- und Graphenanalyse

Features

 
  • Graphenreduktion
  • Input-Output-Verfolgung
  • Zerlegung
  • Symmetrisierung und Richtung
  • Graph Matching
  • uvm.

net'O'graph

Die Software net'O'graph dient der Analyse und Optimierung von Netzwerken sowie dem Graph Mining und ist bereits in MYNTS integriert. 

net'O'graph ist eine umfangreiche C++-Bibliothek für die Analyse und Manipulation von Netzwerken und Graphen. Einige Funktionen im Überblick:

  • Manipulation:
    • Symmetrisierung gerichteter Graphen
    • Richtung entsprechend vorgegebener »Entries«, z. B. Einspeiseknoten im Gastransportnetz
    • Graphenreduktion nach einstellbaren Regeln
  • Analyse:
    • Matching zweier Graphen
    • Bestimmung von Zusammenhangskomponenten
    • Bestimmung vom »Ego-Netzwerk« eines Knoten, insbesondere für Einspeiseknoten (alle Knoten, welche von einem ausgewählten Knoten aus erreichbar sind)
    • Bestimmung von passiven (Einspeiseknoten-freien) Teilnetzen
    • verschiedene Netzwerkstatistiken
  • Platzierung (Layout)

Effiziente Routinen auch für große Netze, spezielle Routinen zur Analyse von Transportnetzen sowie vorgefertigte Treiber für diverse Formate zeichnen die Software aus.