arrow
Return

A Distributed Multilevel Force-Directed Algorithm

delete2019-04-01
delete25
delete
OA
AI
A
Alessio Arleo *
W
Walter Didimo
G
Giuseppe Liotta
F
Fabrizio Montecchiani
DOI:10.1109/TPDS.2018.2869805delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The use of graph visualization approaches to present and analyze complex data is taking a leading role in conveying information and knowledge to users in many application domains. This creates the need of developing efficient and effective algorithms that automatically compute graph layouts. In this respect, force-directed algorithms are arguably among the most popular graph layout techniques. Aimed at leveraging the potential of modern distributed graph algorithms platforms, we present MULTI-GILA, the first multilevel force-directed graph visualization algorithm based on a vertex-centric computation paradigm. We implemented MULTI-GILA using the Apache Giraph platform. Experiments show that it can be successfully applied to compute high quality layouts of very large graphs on inexpensive cloud computing platforms.
Keywords:
Distributed graph visualization algorithms
visual analytics
large and complex networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

T
Technische Universitat Wien
Scholars:
1.3W
Papers: 1.1W
Citations: 21
U
University of Perugia
Scholars:
1.8W
Papers: 1.4W
Citations: 1.5W
Cited Papers

Cited Papers

Positive Association of Video Game Playing with Left Frontal Cortical Thickness in Adolescents
err2014-03-14
err0
errOAAI
errSimone Kühn; Robert Lorenz; Tobias Banaschewski; Gareth J. Barker; Christian Büchel; Patricia J. Conrod; Herta Flor; Hugh Garavan; Bernd Ittermann; Eva Loth; Karl Mann; Frauke Nees; Eric Artiges; Tomas Paus; Marcella Rietschel; Michael N. Smolka; Andreas Ströhle; Bernadetta Walaszek; Gunter Schumann; Andreas Heinz; Jürgen Gallinat
errShare
errSave
GraphD: Distributed Vertex-Centric Graph Processing Beyond the Memory Limit
err2018-01-01
err26
PREAI
errYan, Da; Huang, Yuzhen; Liu, Miao; Chen, Hongzhi; Cheng, James; Wu, Huanhuan; Zhang, Chengcui
errShare
errSave
Comparison of Four Methods of Calf Confinement. II. Behavior
err1985-05-01
err0
PREAI
errG. R. Dellmeier; T. H. Friend; E. E. Gbur
errShare
errSave
researcher View more