Edge Bundling as a Multi-Objective Optimization Problem (Poster Abstract)

Vieira, Raissa dos Santos; Nascimento, Hugo A. D. do; Ferreira, Joelma de Moura; Foulds, Les; Klein, Karsten; Schreiber, Falk

doi:10.4230/LIPIcs.GD.2025.53

Abstract

Edge bundling is a technique commonly used to reduce visual clutter and improve the comprehension of the drawings of large graphs. Here, we model edge bundling as a multi-objective optimization problem and employ clustering strategies, metaheuristic and Pareto analysis to identify non-dominated solutions for some classical graphs from the literature.

Cite As Get BibTex

Raissa dos Santos Vieira, Hugo A. D. do Nascimento, Joelma de Moura Ferreira, Les Foulds, Karsten Klein, and Falk Schreiber. Edge Bundling as a Multi-Objective Optimization Problem (Poster Abstract). In 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 357, pp. 53:1-53:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.GD.2025.53

Author Details

Raissa dos Santos Vieira

Universidade Federal de Goiás, Goiânia, Brazil

Hugo A. D. do Nascimento

Universidade Federal de Goiás, Goiânia, Brazil

Joelma de Moura Ferreira

IPOG Instituto de Pós-Graduação e Graduação, Goiânia, Brazil

Les Foulds

Universidade Federal de Goiás, Goiânia, Brazil

Karsten Klein

University of Konstanz, Germany

Falk Schreiber

University of Konstanz, Germany
Monash University, Melbourne, Australia

Funding

H. A. D. do Nascimento, K. Klein, and F. Schreiber acknowledge funding by DFG under Germany’s Excellence Strategy – EXC 2117 – 422037984, and DFG project ID 251654672 – TRR 161.

Acknowledgements

We thank the computer support from LaMCAD/UFG, Brazil.

References

Joelma De M. Ferreira, Hugo A. D. Do Nascimento, and Les R. Foulds. An evolutionary algorithm for an optimization model of edge bundling. Information, 9(7), 2018. URL: https://doi.org/10.3390/info9070154.
Aditya Grover and Jure Leskovec. node2vec: Scalable feature learning for networks. CoRR, abs/1607.00653, 2016. URL: https://doi.org/10.48550/arXiv.1607.00653.
Danny Holten and Jarke J. van Wijk. Force-directed edge bundling for graph visualization. Comput. Graph. Forum, 28(3):983-990, 2009. URL: https://doi.org/10.1111/j.1467-8659.2009.01450.x.
Quan Hoang Nguyen, Seok-Hee Hong, and Peter Eades. TGI-EB: A new framework for edge bundling integrating topology, geometry and importance. In Marc J. van Kreveld and Bettina Speckmann, editors, Graph Drawing - 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers, volume 7034 of Lecture Notes in Computer Science, pages 123-135. Springer, Springer, 2011. URL: https://doi.org/10.1007/978-3-642-25878-7_13.
S Talukdar, L Baerentzen, A Gove, and P De Souza. Asynchronous teams: Cooperation schemes for autonomous agents. Journal of heuristics, 4(4):295-321, 1998. URL: https://doi.org/10.1023/A:1009669824615.
Raissa S. Vieira, Hugo A. D. do Nascimento, Joelma de Moura Ferreira, and Les R. Foulds. Clustering ensemble-based edge bundling to improve the readability of graph drawings. In 26th International Conference Information Visualisation, IV 2022, Vienna, Austria, July 19-22, 2022, pages 21-26. IEEE, 2022. URL: https://doi.org/10.1109/IV56949.2022.00013.
Markus Wallinger, Daniel Archambault, David Auber, Martin Nöllenburg, and Jaakko Peltonen. Faster edge-path bundling through graph spanners. Comput. Graph. Forum, 42(6):e14789, 2023. URL: https://doi.org/10.1111/cgf.14789.

Edge Bundling as a Multi-Objective Optimization Problem (Poster Abstract)

Authors Raissa dos Santos Vieira , Hugo A. D. do Nascimento , Joelma de Moura Ferreira , Les Foulds , Karsten Klein , Falk Schreiber

File

Document Identifiers

Subject Classification

ACM Subject Classification

Keywords

Metrics

Abstract

Cite As Get BibTex

Author Details

Acknowledgements

References

Thanks for your feedback!

Could not send message