graphe
gexf.net, un nouveau site web pour le format de fichier de graphe GEXF
Sébastien Heymann — mar, 11/17/2009 - 13:57
Un site web dédié au format de fichier de graphe GEXF vient de voir le jour : http://gexf.net
Il centralise les spécifications, des exemples et un document primer/tutoriel, héberge le toolkit officiel libgexf, ainsi qu'un nouveau projet autour du format : gexf explorer, qui permet de visualiser les fichiers GEXF directement dans un navigateur. Les projets sont en open source (licence MIT), et les spécifications sont aisément extensibles à des besoins particuliers.
WiGIS
Sébastien Heymann — lun, 09/28/2009 - 20:52
Un nouveau venu: http://www.wigis.net/wigi/
Le premier à utiliser les nouvelles performances de Javascript pour afficher des graphes, et surtout un modèle client-server. Les calculs sont effectués sur un server, le client ne reçoit que l'image résultat. Pas mal.
(merci Mathieu)
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Sortie de Gephi 0.6 beta2
Sébastien Heymann — mar, 03/03/2009 - 10:36
La dernière version stable de Gephi, le logiciel d'exploration des graphes, vient de voir le jour ! Vous pouvez la télécharger sur gephi.org que vous soyez sous Windows, MacOSX ou Linux.
La version online a été également mise à jour, rendez-vous sur la page demo du site pour lancer Gephi sans besoin de l'installer.
Note: la beta3 est sortie, corrigeant beaucoup de bugs !
- Le blog de Sébastien Heymann
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Gephi : Démo vidéo en HD de fonctionnalités avancées
Sébastien Heymann — ven, 02/06/2009 - 19:09
Voici une vidéo d'utilisation des fonctionnalités avancées de visualisation dans Gephi. La démonstration se déroule en 5 étapes :
- Spatialisation d'un graphe sémantique sur la génétique provenant d'une étude de cas réel
- Changement du style du fond et des arcs
- Filtre sur les noeuds (ordre selon un attribut) pour améliorer la lisibilité
- Paramétrage de l'affichage des labels et optimisation de leur positionnement
- Exploration du graphe en 3D
Cette vidéo est disponible en haute définition sur la plateforme Vimeo. Accéder à la vidéo HD.
Gephi - Advanced features demo from gephi on Vimeo.
- Le blog de Sébastien Heymann
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Nouvel article de méthodologie : Spatialisation
Sébastien Heymann — ven, 02/06/2009 - 17:30
Voici un premier article de méthodologie.
La spatialisation est l'étape permettant d'associer des coordonnées spatiales aux nœuds d'un graphe en vue de produire une visualisation. Elle s'effectue via un "algorithme de spatialisation", généralement un "force vector" appliquant des principes physiques d'attraction et de répulsion des nœuds en fonction de leurs liens. Voici un tutoriel en image de la spatialisation d'un graphe sous Gephi (merci à Mathieu Jacomy). Vous y verrez aussi comment affiner la visualisation par l'application de filtres.
- Le blog de Sébastien Heymann
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Easygraph est une application développée par Nicolas Coffinot et Emilie Morant dans le cadre d'un projet à l'UTC sous la responsabilité de Franck Ghitalla. Cette application permet de visualiser un graphe dans l'espace (avec des couleurs différentes selon l'importance des nœuds) et naviguer dans ce graphe de manière assez intuitive. Lors d'un clic sur un nœud, on obtient l'URL associée et on peut ouvrir cette URL dans un navigateur. Enfin, Easygraph permet de calculer le chemin le plus court entre deux nœuds.
Musicovery
archive — ven, 12/26/2008 - 00:46
Discussion d'archives, les auteurs initiaux ont été perdu durant le transfert...
Navigation dans une playlist via un graphe ...
Je trouve le concept très intéressant !
Ça me fait penser à la smartradio de Deezer, mais avec une interface ...
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Visualisation de matrices sous forme de graphes
archive — ven, 12/26/2008 - 00:37
Discussion d'archives, les auteurs initiaux ont été perdu durant le transfert...
http://www.research.att.com/~yifanhu/GALLERY/GRAPHS/indexAll.html
intéressant !
exemple :
http://www.cise.ufl.edu/research/sparse/matrices/Barabasi/NotreDame_www....
une collection de matrices au format matlab :
- Vous devez vous identifier ou créer un compte pour écrire des commentaires
Algo de force vector accéléré par la carte graphique
archive — ven, 12/26/2008 - 00:36
Discussion d'archives, les auteurs initiaux ont été perdu durant le transfert...
celle lib là nécessite une 8800 GTX, et un processeur 64 bit (parceque le développeur l'a souhaité, mais normalement CUDA est un peu plus "générique", enfin, tant qu'on est sur du NVIDIA ;D)
si ça intéresse quelqu'un j'ai quelques ressources :
http://arxiv.org/abs/0707.0438v2 (download en haut à droite)
developer.download.nvidia.com/compute/cuda/1_1/Website/projects/nbody/doc/nbody_gems3_ch31.pdf
http://doi.ieeecomputersociety.org/10.1109/TVCG.2007.70580 (payant)
http://www.cns.nyu.edu/pub/eero/simoncelli98c.pdf content/cudazone/CUDABrowser/downloads/Accelerate_Large_Graph_Algorithms/HiPC.pdf
on peut probablement transférer la logique de base sur les solutions AMD, ou les cartes Cell-based (processeur de la ps3)
le force vector est ce qui bénéficie le mieux de l'architecture des GPU, semble-t'il.
Gain: entre 50x et 250x
VizCrawler
archive — ven, 12/26/2008 - 00:31
Discussion d'archives, les auteurs initiaux ont été perdu durant le transfert...
Bonjour,
Pour ceux qui étaient présents en ic05 ce matin, je n'ai malheureusement pas pu faire la démonstration de mon projet.. un pdf c'est pas mal mais une vidéo c'est mieux..
