MuGDAD: Multilevel graph drawing algorithm in a distributed architecture

MuGDAD: Dessin de graphe multiéchelle en environnement distribué

Antoine Hinge (1) , Gaëlle Richer (1) , David Auber (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

This paper presents a multiparadigm force-directed graph drawing algorithm with horizontal scalability on distributed storage clusters. Adaptations of the classical force-directed scheme that function on a distributed environment are presented. This distributed force-directed scheme is associated with a distributed-compatible multilevel approach for a more efficient graph drawing algorithm. MuGDAD is compared in terms of layout quality and speed with other algorithms.

Mots clés: Big Data; Apache Spark; Computational geometry; Graph drawing; Distributed computing

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Autre [cs.OH]; Réseaux sociaux et d'information [cs.SI]; Géométrie algorithmique [cs.CG]; Algorithme et structure de données [cs.DS]

Antoine Hinge, Gaëlle Richer, David Auber. MuGDAD: Multilevel graph drawing algorithm in a distributed architecture . Conference on Computer Graphics, Visualization and Computer Vision, IADIS, Jul 2017, Lisbon, Portugal. pp.189. ⟨hal-01516889⟩