|
Title:
|
MUGDAD: MULTILEVEL GRAPH DRAWING ALGORITHM IN A DISTRIBUTED ARCHITECTURE |
|
Author(s):
|
Antoine Hinge, Gaƫlle Richer and David Auber |
|
ISBN:
|
978-989-8533-66-1 |
|
Editors:
|
Yingcai Xiao and Ajith P. Abraham |
|
Year:
|
2017 |
|
Edition:
|
Single |
|
Keywords:
|
Computational geometry, Graph drawing, Distributed computing, Apache Spark, Big Data |
|
Type:
|
Full Paper |
|
First Page:
|
189 |
|
Last Page:
|
196 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload
|
|
Paper Abstract:
|
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. |
|
|
|
|
|
|