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

Drawing Large Graphs by Multilevel Maxent-Stress Optimization.

Henning Meyerhenke, Martin Nollenburg, Christian Schulz

    IEEE Transactions on Visualization and Computer Graphics
    |April 4, 2017
    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

    Review Article: Implementation Challenges in Helicobacter pylori Management: Bridging Evidence and Real-World Practice.

    Alimentary pharmacology & therapeutics·2026
    Same author

    Deletion of endothelial SOX9 reverses aging-induced cardiac dysfunction.

    Cardiovascular research·2026
    Same author

    Elucidating the Pathogenic Role of Helicobacter pylori Infection in Hematologic Disorders: Mechanistic Insights and Future Perspectives.

    Helicobacter·2026
    Same author

    CCR2<sup>+</sup> Neutrophils Exhibit a Proinflammatory Phenotype and Contribute to Plaque Vulnerability.

    Arteriosclerosis, thrombosis, and vascular biology·2026
    Same author

    Author Correction: The AIM2 inflammasome exacerbates atherosclerosis in clonal haematopoiesis.

    Nature·2026
    Same author

    Deletion of PKM2 in Macrophages Promotes Stabilization but Not Regression of Atherosclerotic Plaques.

    Circulation research·2026
    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 new multilevel algorithm for visualizing large network graphs using the maxent-stress metric. The novel approach offers a faster, parallelized method for graph layout optimization, especially beneficial for dynamic network analysis.

    Area of Science:

    • Computer Science
    • Data Visualization
    • Network Analysis

    Background:

    • Effective visualization of large real-world networks is crucial for data analysis.
    • Existing methods for graph layout optimization, particularly those using the maxent-stress metric, often rely on complex numerical solvers.
    • There is a need for more efficient and scalable algorithms for graph layout, especially for dynamic network data.

    Purpose of the Study:

    • To present a novel multilevel algorithm for computing graph layouts based on the maxent-stress metric.
    • To improve the efficiency and scalability of graph layout computation compared to existing sequential methods.
    • To explore the applicability of the algorithm for dynamic graph visualization.

    Main Methods:

    • A novel multilevel algorithm employing a local iterative scheme instead of traditional numerical solvers for the maxent-stress metric.

    Related Experiment Videos

  • Approximation of long-range forces to accelerate local optimization.
  • Implementation of shared-memory parallelism to enhance computational speed.

    • Main Results:

    • The proposed algorithm achieves significantly faster computation times, with parallel implementations being on average 30 times faster than previous sequential optimizers for static graphs.
    • The algorithm produces comparable solution quality to existing methods.
    • The approach demonstrates high potential, particularly for the visualization of dynamic graphs.

    Conclusions:

    • The novel multilevel algorithm offers a highly efficient and scalable solution for graph layout optimization using the maxent-stress metric.
    • The parallel implementation provides substantial speedups, making it attractive for large-scale and dynamic network analysis.
    • This method represents a significant advancement in the visual analysis of complex network data.