Graph Exchange XML Format
Das Graph Exchange XML Format – kurz GEXF bzw. .gexf – ist ein Dateiformat zur Spezifizierung, Speicherung und Übertragung von Graphen. Es unterstützt dynamische (das heißt: sich mit der Zeit ändernde) Graphen[1], wie auch hierarchisch organisierte/geclusterte Graphen[2]. Es wird insbesondere vom Softwarepaket Gephi genutzt, um dynamische Graphen zu importieren[3].
Lizenzierung der .gexf Beispiele[Bearbeiten | Quelltext bearbeiten]
Die GEXF Arbeitsgruppe,[4] welche die Website gexf.net betreut, behält sich gewisse Rechte bezüglich der Website-Inhalte vor. Diese sind relativ frei verfügbar gemacht, stehen aber unter der Lizenz Creative Commons Attribution-ShareAlike 3.0 Unported, welche auf creativecommons.org kurz zusammengefasst wird. Da die folgenden GEXF-Beispiele großteils auf gexf.net basieren, aber doch verändert sind, fallen auch diese Textstücke unter diese Lizenz.
Funktionsweise[Bearbeiten | Quelltext bearbeiten]
Das folgende simple Beispiel kodiert einen statischen, gerichteten Graphen mit zwei Knoten (gelabelt „Hello“ und „World“), mit einer Kante von ersterem zu zweiterem Knoten, sowie gewisse Metadaten:
<?xml version="1.0" encoding="UTF-8"?>
<gexf xmlns="http://gexf.net/1.3" version="1.3">
<meta lastmodifieddate="2023-09-23">
<creator>gexf.net, Wikipedia community</creator>
<description>Eine beinahe minimale .gexf Datei</description>
</meta>
<graph mode="static" defaultedgetype="directed">
<nodes>
<node id="0" label="Hello" />
<node id="1" label="World" />
</nodes>
<edges>
<edge source="0" target="1" />
</edges>
</graph>
</gexf>
Dynamische Graphen (bzw. die Präsenzzeiten einzelner Knoten, Kanten, oder Attribute) können auf verschiedene Weisen angegeben werden. Eine Variante ist, den Graph in mode="dynamic" zu setzen und Präsenzen als Liste von Intervallen – in sogenannten spells – anzugeben:
<gexf xmlns="http://gexf.net/1.3" version="1.3">
<meta />
<graph mode="dynamic" timerepresentation="interval" timeformat="date">
<nodes>
<node id="0" label="Ein temporär verschwindender Knoten">
<spells>
<spell start="2000-01-01" end="2005-12-31" />
<spell start="2010-01-01" />
</spells>
</node>
<node id="1">
</node>
</nodes>
<edges>
<edge source="0" target="1">
<spells>
<spell start="2010-01-01" end="2020-12-31"/>
</spells>
</edge>
</edges>
</graph>
</gexf>
Das fehlende end Attribut des zweiten spells ist dabei so zu interpretieren, dass der Knoten nicht mehr verschwindet, seine „Lebenszeit“ nach dem 1. Januar 2010 also unendlich ist.
Weblinks[Bearbeiten | Quelltext bearbeiten]
Einzelnachweise[Bearbeiten | Quelltext bearbeiten]
- ↑ GEXF File Format - Dynamics. Abgerufen am 22. September 2023.
- ↑ GEXF File Format - Hierarchy. Abgerufen am 22. September 2023.
- ↑ Gephi Features (siehe "Networks over time"). Abgerufen am 22. September 2023.
- ↑ Participants in the GEXF Working Group, auf gexf.net