Placing Arrows in Directed Graph Layouts: Algorithms and Experiments

2022 ◽  
Author(s):  
Carla Binucci ◽  
Walter Didimo ◽  
Michael Kaufmann ◽  
Giuseppe Liotta ◽  
Fabrizio Montecchiani
Keyword(s):  
Directed Graph ◽  
Graph Layouts

Uncluttering force-directed graph layouts

1999 ◽  
Author(s):  
David P. Dobkin ◽  
Alejo Hausner ◽  
Emden R. Gansner ◽  
Stephen C. North
Keyword(s):  
Directed Graph ◽  
Graph Layouts

scholarly journals Evaluating the Readability of Force Directed Graph Layouts: A Deep Learning Approach

2019 ◽  
Vol 39 (4) ◽  
pp. 40-53 ◽  
Author(s):  
Hammad Haleem ◽  
Yong Wang ◽  
Abishek Puri ◽  
Sahil Wadhwa ◽  
Huamin Qu
Keyword(s):  
Deep Learning ◽  
Directed Graph ◽  
Learning Approach ◽  
Graph Layouts

scholarly journals Force-Directed Graph Layouts by Edge Sampling

2019 ◽  
Author(s):  
Robert Gove
Keyword(s):  
Directed Graph ◽  
Graph Visualization ◽  
Graph Layout ◽  
Spring Force ◽  
Graph Layouts ◽  
Speed Up ◽  
Sampling Algorithms ◽  
Edge Sampling ◽  
Force Calculation ◽  
Comparable Quality

Recent work shows that sampling algorithms can be an effective tool for graph visualization. This paper extends prior work by applying edge sampling algorithms to speed up the spring force calculation in force-directed graph layout algorithms. An experiment on 72 graphs finds that some sampling algorithms achieve comparable quality as no sampling. This result is confirmed with visualizations of the graph layout results. However, runtime improvements are small, especially for graphs with 10,000 vertices or fewer, indicating that the runtime savings might not be worth the risk to layout quality. Therefore, this paper suggests that accurate spring forces may be more important to force-directed graph layout algorithms than accurate electric forces. A copy of this paper plus the code and data to reproduce the results are available at https://osf.io/4ja29/

scholarly journals Persistent Homology Guided Force-Directed Graph Layouts

2019 ◽  
pp. 1-1 ◽  
Author(s):  
Ashley Suh ◽  
Mustafa Hajij ◽  
Bei Wang ◽  
Carlos Scheidegger ◽  
Paul Rosen
Keyword(s):  
Directed Graph ◽  
Persistent Homology ◽  
Graph Layouts
Sign in / Sign up

Export Citation Format

Share Document