Jove
Visualize
Contact Us

Related Experiment Videos

TopoLayout: multilevel graph layout by topological features.

Daniel Archambault1, Tamara Munzner, David Auber

  • 1Department of Computer Science, University of British Columbia, Vancouver, Canada. archam@cs.ubc.ca

IEEE Transactions on Visualization and Computer Graphics
|January 16, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Visualizing epidemiological models for policy: design principles for effective communication.

Frontiers in public health·2026
Same author

Visualization Tasks for Unlabeled Graphs.

IEEE transactions on visualization and computer graphics·2026
Same author

A Design Space for Multiscale Visualization.

IEEE transactions on visualization and computer graphics·2025
Same author

Bundling-Aware Graph Drawing Revisited.

IEEE transactions on visualization and computer graphics·2025
Same author

Embarrassingly Agile-Data Visualization Methodology in Emergency Responses.

IEEE computer graphics and applications·2025
Same author

VIVA: Virtual Healthcare Interactions Using Visual Analytics, With Controllability Through Configuration.

IEEE transactions on visualization and computer graphics·2025
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
Same journal

RTF2Mesh: Restricted Tangent Face Based Mesh Compression With Neural Displacement Fields.

IEEE transactions on visualization and computer graphics·2026
Same journal

Practical Occluder Generation for Mobile Games.

IEEE transactions on visualization and computer graphics·2026
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

TopoLayout is a new graph drawing algorithm that uses topological features for improved speed and visual quality. This feature-based, multilevel approach enhances graph visualization by adapting drawing methods to graph structures.

Area of Science:

  • Computer Science
  • Graph Theory
  • Data Visualization

Background:

  • Graph drawing is crucial for understanding complex data structures.
  • Existing multilevel algorithms can be limited in adapting to diverse graph topologies.
  • Topological features offer a promising avenue for more efficient and effective graph layout.

Purpose of the Study:

  • To introduce TopoLayout, a novel feature-based, multilevel algorithm for drawing undirected graphs.
  • To evaluate the performance of TopoLayout against existing multilevel graph drawing algorithms.
  • To demonstrate the impact of topological features on graph visualization quality and speed.

Main Methods:

  • TopoLayout recursively detects topological features within graphs.
  • Subgraphs are collapsed into single nodes, creating a graph hierarchy.

Related Experiment Videos

  • Drawing algorithms are specifically tuned for the identified topological features.

    • Main Results:

    • TopoLayout's runtime and visual quality are dependent on the number and types of topological features.
    • Experimental results show TopoLayout frequently improves speed and visual quality compared to four other multilevel algorithms.
    • Performance was evaluated on diverse datasets with varying connectivities and sizes.

    Conclusions:

    • TopoLayout offers a robust feature-based approach to multilevel graph drawing.
    • The algorithm demonstrates significant improvements in both efficiency and aesthetic quality for graph visualization.
    • Adapting drawing strategies based on topological features is a key factor in enhancing graph layout algorithms.