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. |
|
|
|
|