Jove
Visualize
Contact Us
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

Related Experiment Videos

Multi-level graph layout on the GPU.

Yaniv Frishman1, Ayellet Tal

  • 1frishman@tx.technion.ac.il

IEEE Transactions on Visualization and Computer Graphics
|October 31, 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

The role of Smarcad1 in retroviral repression in mouse embryonic stem cells.

Mobile DNA·2024
Same author

Differential effect of histone H3.3 depletion on retroviral repression in embryonic stem cells.

Clinical epigenetics·2023
Same author

Trim24 and Trim33 Play a Role in Epigenetic Silencing of Retroviruses in Embryonic Stem Cells.

Viruses·2020
Same author

Surface Regions of Interest for Viewpoint Selection.

IEEE transactions on pattern analysis and machine intelligence·2016
Same author

Context-aware saliency detection.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Animation of flocks flying in line formations.

Artificial life·2011
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

This study introduces a novel GPU algorithm for fast and accurate force-directed graph layouts using a multi-level scheme and spectral partitioning. It enables high-quality visualization of large graphs, including Internet Service Provider networks.

Area of Science:

  • Computer Science
  • Graph Theory
  • High-Performance Computing

Background:

  • Force-directed graph layout algorithms are crucial for visualizing complex network structures.
  • Existing algorithms often struggle with scalability and speed for large graphs.
  • Leveraging Graphics Processing Units (GPUs) offers potential for significant performance improvements.

Purpose of the Study:

  • To develop a novel, efficient algorithm for force-directed graph layout on GPUs.
  • To achieve accurate and rapid computation of graph layouts.
  • To enable the visualization of large-scale network topologies.

Main Methods:

  • A general multi-level scheme based on spectral partitioning is proposed.
  • The algorithm is designed for data-parallel computation on GPUs.

Related Experiment Videos

  • A balanced partitioning method is employed to map unstructured graphs to structured data for GPU processing.

    • Main Results:

    • The algorithm computes high-quality graph layouts significantly faster than existing methods.
    • It demonstrates effective performance on large graphs.
    • A practical application in visualizing Internet Service Provider (ISP) network topologies is presented.

    Conclusions:

    • The proposed multi-level GPU algorithm offers a substantial advancement in force-directed graph layout.
    • The approach is adaptable for multi-core architectures.
    • This work facilitates efficient visualization of complex networks, such as ISP topologies.