CUBu: Universal Real-Time Bundling for Large Graphs

Matthew van der Zwan, Valeriu Codreanu, Alexandru Telea
2016 IEEE Transactions on Visualization and Computer Graphics  
Visualizing very large graphs by edge bundling is a promising method, yet subject to several challenges: speed, clutter, level-of-detail, and parameter control. We present CUBu, a framework that addresses the above problems in an integrated way. Fully GPU-based, CUBu bundles graphs of up to a million edges at interactive framerates, being over 50 times faster than comparable state-of-the-art methods, and has a simple and intuitive control of bundling parameters. CUBu extends and unifies
more » ... bundling techniques, offering ways to control bundle shapes, separate bundles by edge direction, and shade bundles to create a level-of-detail visualization that shows both the graph core structure and its details. We demonstrate CUBu on several large graphs extracted from real-life application domains.
doi:10.1109/tvcg.2016.2515611 pmid:26761819 fatcat:tbxvcltypfgzzk6vdphlwzccae