A Distributed Multilevel Force-Directed Algorithm

Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani

Research output: Contribution to journalArticleAcademicpeer-review

26 Citations (Scopus)

Abstract

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.
Original languageEnglish
Article number8462766
Pages (from-to)754-765
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Volume30
Issue number4
DOIs
Publication statusPublished - 1 Apr 2019

Keywords

  • Visual analytics
  • Complex networks
  • Cloud computing
  • Data visualization
  • Distributed algorithms

Fingerprint

Dive into the research topics of 'A Distributed Multilevel Force-Directed Algorithm'. Together they form a unique fingerprint.

Cite this