Semiophore Blog

GraphDuplex fait l'objet d'une publication (poster) à Coria 2009.

Voici le résumé.

GraphDuplex :   visualisation   simultanée   de  N réseaux couplés 2 par 2

Martine   Hurault­Plantet (CNRS-LIMSI)   —   Elie   Naulleau (Semiosys)  —   Bernard Jacquemin (SCIMEC ­ CREM EA 3476)

 L'analyse  des  réseaux sociaux fait un usage intensif d'outils de visualisation et, dans  le   domaine   de   la   recherche   d'information,   l'exploration   visuelle   de   réseaux   lexicaux   est   utilisée   comme   une   aide   à   la   désambiguïsation   ou   au   raffinement   de   la   requête.   Ces   deux  types   de   réseaux   se   trouvent   associés   via   Internet   lorsqu'un   contenu   textuel   est   lié   à   une   activité   sociale   (méls,   blogs,   travail   collaboratif).   Dans   cet   article,   nous   présentons   un   logiciel   de   visualisation   simultanée   de   plusieurs   réseaux,   GraphDuplex,   qui,   combiné   à  des   méthodes   statistiques,   permet   par   exemple   d'étudier   conjointement   un   réseau   social   (ou  plusieurs)   et   son   réseau   lexical   associé.   GraphDuplex   permet   en   particulier   des   requêtes dynamiques inter­réseaux, entre les nœuds ou les liens des deux réseaux.

MOTS­CLÉS : visualisation interactive, réseau social, réseau lexical, requête dynamique. 

ABSTRACT.   While  social  network  analysis  often  focuses  on  graph  structure  of  social  actors,   an   increasing   number   of   communication   networks   now   provide   textual   content   within   social   activity   (email,   instant   messaging,   blogging,   collaboration   networks).   We   present   an   open   source   visualization   software,   GraphDuplex,   which   brings   together   social   structure   and   textual   content,   adding   a   semantic   dimension   to   social   analysis.   GraphDuplex   eventually   connects   any   number   of   social   or   semantic   graphs   together,   and   through   dynamic   queries    enables user interaction and exploration across multiple graphs of different nature.

KEYWORDS: interactive visualization, social network, lexical network, dynamic query.

Bonjour

Notre site est en cours de reconstruction. Les contenus ne sont pas encore complets. Veuillez nous en excuser.

Our web site is being revamped.  English translations may come later too. Sorry for the inconvenience.

GraphDuplex est désormais disponible en open source sous la licence CeCILL (vous devez vous enregistrer afin d'accéder au téléchargement, pour cela utiliser le bouton connexion en haut de cette fenêtre). GraphDuplex repose principalement sur les librairies open source Jung et IVTK.

Le manuel utilisateur de GraphDuplex ainsi qu'un exemple d'utilisation sont disponibles ici.

Une vidéo montrant les possibilités est visible ici.

GraphDuplex permet de connecter n graphes deux à deux et de répercuter une sélection dans un graphe dans un autre graphe. Par exemple, si on clique sur un acteur social d'un réseau, dans le réseau sémantique  couplé au réseau social, les mots utilisés par cet acteur sont mis en évidence. Le type histogramme est également pris en compte et permet d’afficher en lieu et place des nœuds des histogrammes en forme de pétales.

GraphDuplex fonctionne avec une base SQL qui doit décrire une table de noeuds et une table de lien. Un modèle applicatif XML décrit la structure des graphes et les attributs typés. Développé en Java, GraphDuplex a été testé sous Linux, MacOS X et WinXP. Si graphviz d'ATT est installé, les layout dot et neato sont supportés.

GraphDuplex a été développé pour le Limsi-CNRS dans le cadre du projet ANR AUTOGRAPH.

GraphDuplex has  joined the Semiophore toolset with an open source CeCILL license. GraphDuplex allows you to couple N graphs by pairs. The aim is to link user selection accross graphs. In the instance above, when selecting actors of the social network, the implied lexicon used by this/these actor(s) shows in the semantic graph. A distribution type is also implemented, which allows visualization of histograms layered on vertices, in a petal layout. An XML application model describes how to read data from a JDBC SQL database and how to map database fields to the java application visual attributes.

GraphDuplex relies heavily on Jung and IVTK for data storage.

A video covering most of the features of the application is visible here (sorry in French).

 User manual is available here, sorry in French for now.

Vidéodémonstration de l'IHM de la plateforme SEVEN

 Essai d'analyses de fréquences musicales sur une échelle tempérée avec des correspondances sur le corps physiques empruntées à la psychophonie (ML Aucher). Utilisation de la FFTW. Merci Roy Liu pour ses éclaircissements pour l'utilisation de la librairie Shared.

Nous avons testé une implémentation du tri k-way merge sort.

Ce type de tri qui peut tirer parti des architecture multi-CPU et mutli-cores est 40 % plus rapide qu'un merge sort et 50% plus rapide qu'un quicksort.

Les tests implémentés en Java montrent que l'utilisation d'une JVM 64bits sous Linux permet de gagner encore 30% de performances.

Cliquer sur l'image ci-dessous pour le détails des résultats.

Avec beaucoup de mémoire vive, pour calculer des matrices de très grande taille, pleines ou creuses, Colt est bien pratique. Colt utilise une OpenIntDoubleHashmap pour la SparseDoubleMatrix2D et la SparseDoubleMatrix1D. On a remplacé la OpenIntDoubleHashmap par une OpenLongDoubleHashmap ce qui nous a permi de définir la classe SparseSuperDoubleMatrix2D et SparseSuperDoubleMatrix1D, avec lequelles on peut stocker un peu plus de 21 milliards de cellules, ce que l’implémentation à base de integer ne peut pas.

Attention ce package demande quelques modifications mineures de sources de Colt : il s’agit de passer en public certains constructeurs et méthodes qui étaient en protected (compiler et les messages d’erreur indiqueront ce qu’il faut changer). On peut éviter cela en plaçant les classes dans le package cern.colt.matrix.impl de Colt.

Télécharger ici  (vous devez être enregistré pour voir le package)

For those who have plenty of memory and who do not bother touching a bit the original Colt source code (though it can be avoid placing the Java files in the cern.colt.matrix.impl exsiting source code). Using a OpenLongDoubleHashmap instead of OpenIntDoubleHashmap, one can then store in SparseSuperDoubleMatrix2D or SparseSuperDoubleMatrix1D, a bit more than 21 billions cells.

 Downloadable here for registered users.

Nous avons porté en Flash 9/AS3 l’adaptation des treemaps circulaires de Kai Wetzel, elles-même portées de C++ en Java. Nous en ferons un composant Flex qui sera disponible en open source.

Developpée en Flex cette IHM permet de naviguer dans un dendrogramme géant des tags Flickr visualisé sous la forme de treemaps circulaires. Collaboration avec France Télécom R&D dans le cadre du projet ANR Autograph.

Semiosys sera à i-Expo pour la conférence-atelier “A2 -L’apport des outils de visualisation de l’information dans la veille et le processus d’intelligence économique : Analyse et interaction visuelle autour de données textuelles : l’approche de Semiophore“. Salle Donatello, 13 juin de 14h à 17h. Plus d’infos ici.