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

02/11/2020
by   Md. Khaledur Rahman, et al.
0

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 https://github.com/khaled-rahman/BatchLayout.

READ FULL TEXT
research
09/17/2020

Force2Vec: Parallel force-directed graph embedding

A graph embedding algorithm embeds a graph into a low-dimensional space ...
research
03/31/2022

Snapshot Visualization of Complex Graphs with Force-Directed Algorithms

Force-directed algorithms are widely used for visualizing graphs. Howeve...
research
11/01/2022

Efficient AlphaFold2 Training using Parallel Evoformer and Branch Parallelism

The accuracy of AlphaFold2, a frontier end-to-end structure prediction s...
research
10/17/2020

RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs

Tip decomposition is a crucial kernel for mining dense subgraphs in bipa...
research
03/09/2023

Parallel Filtered Graphs for Hierarchical Clustering

Given all pairwise weights (distances) among a set of objects, filtered ...
research
03/31/2022

Online force-directed algorithms for visualization of dynamic graphs

Force-directed (FD) algorithms can be used to explore relationships in s...
research
05/17/2019

TGView3D System Description: 3-Dimensional Visualization of Theory Graphs

We describe TGView3D, an interactive 3D graph viewer optimized for explo...

Please sign up or login with your details

Forgot password? Click here to reset