A Million Edge Drawing for a Fistful of DollarsArleo, 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.
Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_4
AbstractIn 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.
Actions (login required)
|