Visone (logiciel)
Visone est une application informatique permettant d'analyser des réseaux sociaux. L'analyse met l'accent sur l'aspect graphique : de nombreux algorithmes de tracé sont disponibles et permettent à l'utilisateur de comprendre des mécanismes du réseau selon la façon dont il est alors tracé. L'interface graphique simple permet l'utilisation du programme par les chercheurs expérimentés en réseaux sociaux ou les débutants, et ses algorithmes de tracé en font un des outils possibles pour l'enseignement.
Développé par | Groupe Visone, financé par la Deutsche Forschungsgemeinschaft (DFG) |
---|---|
Dernière version | 2.5.1 () |
Écrit en | Java |
Système d'exploitation | Linux |
Environnement | Microsoft Windows, Mac OS X, Linux |
Type | Analyse des réseaux sociaux |
Site web | visone.info |
Histoire
modifierEn 1996, un groupe de recherche fut établi en Allemagne à l'université de Constance entre un groupe de recherche en informatique, sur les algorithmes et structures de données, et un groupe de recherche en politique, sur l'administration publique. En 1999, le groupe publia des articles sur la visualisation des réseaux sociaux et, avec l'obtention du financement de DFG en 2001 (dans le cadre de l'algorithmique des réseaux complexes), la première version du logicielle vit le jour en 2002[1]. Sa conception repose principalement sur deux thèses : celle d'Ulrik Brandes[2], sur la visualisation des graphes, et celle de Michael Baur expliquant le logiciel et son application à l'analyse des réseaux sociaux[3].
Principes
modifier![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/56/Visone1.png/260px-Visone1.png)
Un réseau est représenté par un graphe, celui-ci pouvant par exemple être pondéré ou orienté. Un algorithme pour analyser le graphe est conçu avec des restrictions : par exemple, certains nécessitent que le graphe ne soit pas orienté tandis que d'autres ont besoin de poids strictement positifs. Le problème majeur auquel les utilisateurs peuvent être confrontés avec les nombreux outils d'analyse existant est que l'algorithme qu'ils veulent utiliser n'est pas valide sur le graphe à analyser, et celui-ci doit être transformé manuellement. Ce problème est résolu par Visone en définissant les algorithmes avec aussi peu de restrictions que possibles et, si une restriction empêche l'application, par une transformation automatique du graphe[3].
Le graphe représenté est un multigraphe orienté. Un graphe peut être obtenu par exemple en collectant des informations sur les relations entre des habitants d'une ville, en demander à chaque habitant de donner la liste de ses amis ; il peut arriver qu'un habitant mentionne comme ami mais que ne mentionne pas : il n'est donc pas certain qu'ils soient réellement amis. Pour gérer ces problèmes d'incertitudes survenant dans la collecte des données, Visone permet de spécifier la réciprocité d'un arc : un arc peut-être confirmé par le sommet dont il émane ou par son sommet de destination. Le chercheur garde ainsi le choix[note 1], lors de l'application d'un algorithme, de traiter les arcs n'étant pas confirmés en les supprimant[note 2] ou en les considérant comme normaux[3].
Un nombre illimité d’attributs peut être assigné aux arcs et sommets, avec un type fixe[note 3]. Par exemple, un attribut poids dont le type est nombre peut être utilisé pour chaque arc afin de signaler la force de la connexion entre deux sommets. De même, un attribut nom dont le type est texte pour chaque sommet permet de spécifier le nom de la personne qu'il représente. Lors de la collection d'informations, il y a généralement davantage que les simples relations montrées par les sommets et arcs du graphe : si chaque sommet représente une personne, alors des informations sur cette personne auront également été collectées. Les attributs permettent donc d'importer l'ensemble des informations collectées. Ils peuvent aussi être utilisés pour ajouter des informations obtenues par l'analyse du graphe : par exemple, les sommets peuvent être classés et un attribut rang signalera l'ordre pour chaque sommet. Les algorithmes d'analyse peuvent utiliser le poids et grouper des éléments partageant des mêmes valeurs pour un attribut quelconque[3].
Le format utilisé par Visone est GraphML qui est une représentation du graphe en XML. Il peut également utiliser le format requis par les logiciels Pajek ou UCINET, ou une matrice d'adjacence.
Analyse
modifierLes algorithmes d'analyse utilisent une version dirigée et pondérée du graphe. Puisque chaque arc peut se voir assigner un nombre infini d'attributs, il faut indiquer lors de l'utilisation d'un algorithme quel est l'attribut représentant le poids d'un arc. Il est possible de le faire de deux façons : en choisissant un attribut comme la force de l'arc (les valeurs élevées sont les meilleures), ou comme la distance de l'arc (les valeurs faibles sont les meilleures). Si l'utilisateur ne souhaite pas spécifier de poids, alors tous les arcs auront la même valeur. Les sommets peuvent être classés selon des algorithmes de centralité, c'est-à-dire qui évaluent la position d'un sommet dans le graphe par rapport aux autres :
- par degré, c'est-à-dire par nombre de voisins.
- par closeness(proximité), c'est-à-dire par l'inverse de la distance à tous les autres sommets.
- par eccentricity(excentricité), c'est-à-dire par l'inverse de la distance maximale à tous les autres sommets. Le sommet avec la plus petite distance par rapport aux autres est le plus central (i.e. valeur d’eccentricity la plus élevée) ; de même pour closeness.
- par betweenness(centralité ou bien son entregens). Lorsque le meilleur chemin, c'est-à-dire le plus court, entre plusieurs sommets passe par un même sommet alors sa centralité de betweenness est élevée. Lorsque le graphe est pondéré, le poids d'un plus cour chemin est le produit des poids de ses arcs.
Certaines mesures de centralité peuvent s'appliquer aux arcs au lieu des sommets. Par exemple, la betweenness considérera le nombre de plus courts chemins passant par un arc au lieu de passer par un sommet.
Notes et références
modifier- (en) Site officiel, consulté le 1er septembre 2009.
- (en) Ulrik Brandes - Layout of Graph Visualizations, thèse de doctorat, université de Constance, juin 1999.
- (en) Michael Baur - visone - Software for the Analysis and Visualization of Social Networks, thèse de doctorat, université de Karlsruhe, novembre 2008.
Notes
modifier- En utilisant l'option Link transformations du menu Links, il est possible de séparer un arc entre deux sommets (par exemple l'arc est remplacé par deux arcs ) ou de rassembler des arcs entre deux sommets avec des conditions permettant de gérer les conflits.
- Sauf choix explicite de l'utilisateur, les arcs non confirmés sont ignorés par les algorithmes.
- Il faut utiliser attributes dans les menus Nodes et Links pour spécifier les attributs respectivement des sommets et des arcs. Le choix attributes du menu File permet de conserver des notes pour le graphe.
Voir aussi
modifier
Sur les aspects graphiques
|
Sur l'analyse
|