A Million Edge Drawing for a Fistful of Dollars

Arleo, Alessio and Didimo, Walter and Liotta, Giuseppe and Montecchiani, Fabrizio (2015) A Million Edge Drawing for a Fistful of Dollars. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 44-51(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_4).

Full text not available from this repository.


In this paper we study the problem of designing a graph drawing algorithm for large graphs. The algorithm must be simple to implement and the computing infrastructure must not require major hardware or software investments. We report about the experimental analysis of a simple implementation of a spring embedder in Giraph, a vertex-centric open source framework for distributed computing. The algorithm is tested on real graphs of up to 1 million edges by using a cheap PaaS (Platform as a Service) infrastructure of Amazon. We can afford drawing graphs with about one million edges in about 8 min, by spending less than 1 USD per drawing for the cloud computing infrastructure.

Item Type: Conference Paper
Classifications: M Methods > M.400 Force-directed / Energy-based
M Methods > M.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1476

Actions (login required)

View Item View Item