FlexGD : A Flexible Force-directed Model for Graph Drawing

Anne-Marie Kermarrec 1 Afshin Moin 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : We propose FlexGD, a force-directed algorithm for straightline undirected graph drawing. The algorithm strives to draw graph layouts encompassing from uniform vertex distribution to extreme structure abstraction. It is flexible for it is parameterized so that the emphasis can be put on either of the two drawing criteria. The parameter determines how much the edges are shorter than the average distance between vertices. Extending the clustering property of the LinLog model, FlexGD is efficient for cluster visualization in an adjustable level. The energy function of FlexGD is minimized through a multilevel approach, particularly designed to work in contexts where edge length distribution is not uniform. Applying FlexGD on several real datasets, we illustrate both the good quality of the layout on various topologies, and the ability of the algorithm to meet the addressed drawing criteria.
Type de document :
Rapport
[Research Report] 2012, pp.13
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00679574
Contributeur : Afshin Moin <>
Soumis le : jeudi 29 novembre 2012 - 15:37:36
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : samedi 17 décembre 2016 - 17:30:48

Fichier

FlexGD-report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00679574, version 2

Citation

Anne-Marie Kermarrec, Afshin Moin. FlexGD : A Flexible Force-directed Model for Graph Drawing. [Research Report] 2012, pp.13. 〈hal-00679574v2〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

393