MLSEB: edge bundling using moving least squares approximation

DOI10.1007/978-3-319-73915-1_30zbMATH Open1503.68237arXiv1709.01221OpenAlexW2964030233MaRDI QIDQ4625129FDOQ4625129

Authors: Jieting Wu, Jianping Zeng, Feiyu Zhu, Hongfeng Yu 

Publication date: 20 February 2019

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: Edge bundling methods can effectively alleviate visual clutter and reveal high-level graph structures in large graph visualization. Researchers have devoted significant efforts to improve edge bundling according to different metrics. As the edge bundling family evolve rapidly, the quality of edge bundles receives increasing attention in the literature accordingly. In this paper, we present MLSEB, a novel method to generate edge bundles based on moving least squares (MLS) approximation. In comparison with previous edge bundling methods, we argue that our MLSEB approach can generate better results based on a quantitative metric of quality, and also ensure scalability and the efficiency for visualizing large graphs.

Full work available at URL: https://arxiv.org/abs/1709.01221

Recommendations

• Edge routing with ordered bundles
• StreamEB: stream edge bundling
• TGI-EB: a new framework for edge bundling integrating topology, geometry and importance
• Edge routing with ordered bundles
• Stub bundling and confluent spirals for geographic networks

zbMATH Keywords

moving least squaresedge bundlinggraph visualizationvisualization quality

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer science aspects of computer-aided design (68U07)

Cites Work

• Surfaces Generated by Moving Least Squares Methods
• Improved Circular Layouts
• Title not available (Why is that?)
• Improving layered graph layouts with edge bundling
• Curve reconstruction from unorganized points
• Are crossings important for drawing large graphs?
• StreamEB: stream edge bundling
• TGI-EB: a new framework for edge bundling integrating topology, geometry and importance

Cited In (7)

• StreamEB: stream edge bundling
• Edge routing with ordered bundles
• Edge routing with ordered bundles
• Peacock bundles: bundle coloring for graphs with globality-locality trade-off
• TGI-EB: a new framework for edge bundling integrating topology, geometry and importance
• Stub bundling and confluent spirals for geographic networks
• Improving layered graph layouts with edge bundling

This page was built for publication: MLSEB: edge bundling using moving least squares approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4625129)