Parallel implementation of force algorithms for graph visualization

Zhansultan A. Sanzhar A. Trigo P.
31 January 2021 Little Lion Scientific

Journal of Theoretical and Applied Information Technology
2021 #99 Issue 2 503 - 515 pp.

In this paper we select some graph generate-and-render algorithms and evaluate their performance. The experimental results ground our proposal of a parallelized version of an algorithm (the Force Atlas 2) and the corresponding performance analysis. Our work resorts to graph visualization tools such as D3.js, jgraph, NetworkX, Gephi, and sigma.js. We analyze how to use those tools, their advantages and disadvantages and compare their performance. Since each of those tools use their own algorithms, we also conducted a comparative review of graph visualization algorithms. We reviewed algorithms such as FA (Force Atlas), FA2 (Force Atlas 2), FR (Fruchterman & Reingold), LinLog and Dijkstra (Dijkstras algorithm). The different algorithms were experimentally compared on the same data. The experiments enabled to build a performance ranked perspective. The fastest algorithm was chosen, and experiments were carried out to optimize the rate of generation of graph coordinates by introducing parallel computations during the generation of graph coordinates. During the experiments, the best visualization algorithm for Force Atlas 2 graphs was identified and selected. This algorithm was parallelized, and we achieved a relevant speedup ratio around 26.7% and parallel efficiency around 30%.

D3.js , Dijkstra , Directed , FA , FA2 , FR , Gephi , Graphs , Jgraph , LinLog , NetworkX , Non-directed , Sigma.js

Text of the article Перейти на текст статьи

Undergraduate University of International Business, Department of Business informatics, Kazakhstan
The University of International Business, Department of Business informatics, Kazakhstan
Instituto Superior de Engenharia de Lisboa, Department of Agent and Systems Modeling, Portugal

Undergraduate University of International Business
The University of International Business
Instituto Superior de Engenharia de Lisboa

10 лет помогаем публиковать статьи Международный издатель

Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026