A comparison of vertex ordering algorithms for large graph visualization

2007 ◽  
Author(s):  
C. Mueller ◽  
B. Martin ◽  
A. Lumsdaine
Keyword(s):  
Graph Visualization ◽  
Large Graph ◽  
Vertex Ordering ◽  
Ordering Algorithms

scholarly journals graphVizdb: A scalable platform for interactive large graph visualization

2016 ◽  
Author(s):  
Nikos Bikakis ◽  
John Liagouris ◽  
Maria Krommyda ◽  
George Papastefanatos ◽  
Timos Sellis
Keyword(s):  
Graph Visualization ◽  
Large Graph

Paradigms for Effective Parallelization of Inherently Sequential Graph Algorithms on Multi-Core Architectures

2021 ◽  
pp. 74-95
Author(s):  
Assefaw Gebremedhin ◽  
Mostofa Patwary ◽  
Fredrik Manne
Keyword(s):  
Experimental Study ◽  
Graph Algorithms ◽  
Greedy Algorithms ◽  
Multicore Architectures ◽  
Vertex Ordering ◽  
The Common ◽  
Ordering Algorithms ◽  
Scalable Methods ◽  
Serial Algorithms

The chapter describes two algorithmic paradigms, dubbed speculation and iteration and approximate update, for parallelizing greedy graph algorithms and vertex ordering algorithms, respectively, on multicore architectures. The common challenge in these two classes of algorithms is that the computations involved are inherently sequential. The efficacy of the paradigms in overcoming this challenge is demonstrated via extensive experimental study on two representative algorithms from each class and two Intel multi-core systems. The algorithms studied are (1) greedy algorithms for distance-k coloring (for k = 1 and k = 2) and (2) algorithms for two degree-based vertex orderings. The experimental results show that the paradigms enable the design of scalable methods that to a large extent preserve the quality of solution obtained by the underlying serial algorithms.

scholarly journals “Forced” Force Directed Placement: a New Algorithm for Large Graph Visualization

2017 ◽  
Vol 12 (2) ◽  
pp. 75 ◽  
Author(s):  
Zakaria Boulouard ◽  
Lahcen Koutti ◽  
Anass El Haddadi ◽  
Bernard Dousset
Keyword(s):  
Graph Visualization ◽  
Large Graph

scholarly journals Shape-Based Quality Metrics for Large Graph Visualization

2017 ◽  
Vol 21 (1) ◽  
pp. 29-53 ◽  
Author(s):  
Peter Eades ◽  
Seok-Hee Hong ◽  
An Nguyen ◽  
Karsten Klein
Keyword(s):  
Quality Metrics ◽  
Graph Visualization ◽  
Large Graph
Sign in / Sign up

Export Citation Format

Share Document