We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: BatchLayout: A Batch-Parallel Force-Directed Graph Layout Algorithm in Shared Memory

Abstract: Force-directed algorithms are widely used to generate aesthetically pleasing layouts of graphs or networks arisen in many scientific disciplines. To visualize large-scale graphs, several parallel algorithms have been discussed in the literature. However, existing parallel algorithms do not utilize memory hierarchy efficiently and often offer limited parallelism. This paper addresses these limitations with BatchLayout, an algorithm that groups vertices into minibatches and processes them in parallel. BatchLayout also employs cache blocking techniques to utilize memory hierarchy efficiently. More parallelism and improved memory accesses coupled with force approximating techniques, better initialization, and optimized learning rate make BatchLayout significantly faster than other state-of-the-art algorithms such as ForceAtlas2 and OpenOrd. The visualization quality of layouts from BatchLayout is comparable or better than similar visualization tools. All of our source code, links to datasets, results and log files are available at this https URL
Comments: Accepted for publication in PacificVis 2020
Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC)
Journal reference: IEEE Pacific Visualization Symposium (PacificVis 2020)
Cite as: arXiv:2002.08233 [cs.SI]
  (or arXiv:2002.08233v1 [cs.SI] for this version)

Submission history

From: Md. Khaledur Rahman [view email]
[v1] Tue, 11 Feb 2020 20:06:32 GMT (35431kb,D)

Link back to: arXiv, form interface, contact.