Drawing Huge Graphs by Algebraic Multigrid Optimization

DOI10.1137/S154034590241370XzbMath1041.65036OpenAlexW1993382237MaRDI QIDQ4458275

Yehuda Koren, Liran Carmel, David Harel

Publication date: 17 March 2004

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s154034590241370x

zbMATH Keywords

numerical examplesgeneralized eigenvalue problemalgebraic multigridgraph drawingFiedler vectorforce directed layoutHall energymultiscale/multilevel optimization

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Minimum supports of eigenfunctions of graphs: a survey, Discrete trace theorems and energy minimizing spring embeddings of planar graphs, Generalizing Geometric Graphs, One-dimensional layout optimization, with applications to graph drawing by axis separation, Drawing graphs by eigenvectors: theory and practice

Uses Software

• GVF