Visualisation de graphes
Outil de visualisation de graphes
Cette partie présente le principe d'outil de visualisation de graphes. Elle donne aussi quelques formats de graphes utilisés par ce type d'outils pour représenter des données (liens et noeuds).
Principes
Un outil de visualisation de graphe présente des nœuds et des liens entre ces nœuds, de la manière la plus efficace possible. Au départ, les données sont importées sur l'outil sans aucune organisation. Nous avons donc un tas d'information ne permettant pas une analyse efficace:
L'outil va modéliser le graphe en appliquant des algorithmes. Une fois l'algorithme stabilisé, les donnés sont spatialisées: les nœuds possèdent désormais des attributs x et y (voire z si spatialisation 3D).
Une fois données bien modélisées, il faut ajouter des labels sur les nœuds/les liens, donner un sens à leur taille, leur couleur, etc... Le graphe pourra alors fournir des informations utiles sur le domaine étudié.
Formats de graphes
Plusieurs formats peuvent permettre la représentation de graphes. Cette partie en présente quelques-uns, notamment utilisés par l'outil Gephi en mentionnant les liens vers leurs spécifications:
-
GDF: spécifications
exemple:
nodedef> id VARCHAR, website VARCHAR
1;http://esipe.univ-mlv.fr/
2;http://www.univ-mlv.fr/
-
CSV: Gephi spécifications
exemple:
;A;B;C;D;E
A;0;1;0;1;0
B;1;0;0;0;0
C;0;0;1;0;0
D;0;1;0;1;0
E;0;0;0;0;0
-
GraphViz DOT: spécifications
exemple:
digraph G {
1 -> 2;
2 -> 3;
2 -> 4;
3 -> 1;
4 -> 2;
};
-
GEXF: spécifications
exemple:
<?xml version="1.0" encoding="UTF-8"?>
<gexf xmlns="http://www.gexf.net/1.2draft" version="1.2">
<meta lastmodifieddate="2009-03-20">
<creator>Gexf.net</creator>
<description>A hello world! file</description>
</meta>
<graph mode="static" defaultedgetype="directed">
<nodes>
<node id="0" label="Hello" />
<node id="1" label="Word" />
</nodes>
<edges>
<edge id="0" source="0" target="1" />
</edges>
</graph>
</gexf>
-
GraphML: spécifications
exemple:
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graph id="G" edgedefault="undirected">
<node id="n0"/>
<node id="n1"/>
<edge source="n0" target="n1"/>
</graph>
</graphml>
- ...