Graph Bundling by Kernel Density Estimation

@article{Hurter2012GraphBB,
  title={Graph Bundling by Kernel Density Estimation},
  author={Christophe Hurter and Ozan Ersoy and Alexandru Telea},
  journal={Comput. Graph. Forum},
  year={2012},
  volume={31},
  pages={865-874}
}
We present a fast and simple method to compute bundled layouts of general graphs. For this, we first transform a given graph drawing into a density map using kernel density estimation. Next, we apply an image sharpening technique which progressively merges local height maxima by moving the convolved graph edges into the height gradient flow. Our technique can be easily and efficiently implemented using standard graphics acceleration techniques and produces graph bundlings of similar appearance… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 113 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 64 extracted citations

Visualizing large graphs by layering and bundling graph edges

The Visual Computer • 2018
View 9 Excerpts
Method Support
Highly Influenced

Dynamic multiscale visualization of flight data

2014 International Conference on Computer Vision Theory and Applications (VISAPP) • 2014
View 7 Excerpts
Highly Influenced

Interactive Level-of-Detail Rendering of Large Graphs

IEEE Transactions on Visualization and Computer Graphics • 2012
View 10 Excerpts
Highly Influenced

CUBu: Universal Real-Time Bundling for Large Graphs

IEEE Transactions on Visualization and Computer Graphics • 2016
View 9 Excerpts
Highly Influenced

Bundled Visualization of DynamicGraph and Trail Data

IEEE Transactions on Visualization and Computer Graphics • 2014
View 10 Excerpts
Method Support
Highly Influenced

113 Citations

01020'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 113 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 34 references

Composite Density Maps for Multivariate Trajectories

IEEE Transactions on Visualization and Computer Graphics • 2011

Divided Edge Bundling for Directional Network Data

IEEE Transactions on Visualization and Computer Graphics • 2011

Skeleton-based edge bundles for graph visualization

O. ERSOY, C. HURTER, F. PAULOVICH, G. CANTAREIRA, A. TELEA
IEEE TVCG 17, • 2011

3D Edge Bundling for Geographical Data Visualization

2010 14th International Conference Information Visualisation • 2010