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

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

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.

Einzelnachweise

  1. GEXF File Format - Dynamics. Abgerufen am 22. September 2023.
  2. GEXF File Format - Hierarchy. Abgerufen am 22. September 2023.
  3. Gephi Features (siehe "Networks over time"). Abgerufen am 22. September 2023.
  4. Participants in the GEXF Working Group, auf gexf.net

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.