HySE: A Force‐Directed Layout Algorithm for Directed and Mixed Graphs
Computer Graphics Forum · 24.07.2026
DOI: 10.1111/cgf.70586 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 24.07.2026. Verfasst von Ugur Dogrusoz und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Türkiye Bilimsel ve Teknolojik Araştirma Kurumu.
Abstract (Originalsprache)
Presenting relational data in the form of graphs in a visually appealing manner can help simplify the analysis of the underlying entities and relations. Mixed graphs, comprising a central directed or hierarchical part and interconnected undirected components, offer a practical structure for representing relational data with varying levels of abstraction while managing its complexity. To comprehend the relationships in data, discover insights, and get important patterns, a well‐optimized graph layout for such graphs is needed. In response, we present HySE, a novel graph layout algorithm tailored for mixed graphs. HySE makes use of a holistic approach based on the popular force‐directed method to achieve the aesthetics and quality of an optimized force‐directed layout, not only on the undirected part of the graph but also on the hierarchy, while maintaining the cohesion between both directed and undirected elements of the graph. HySE also offers the capability to arrange graphs with solely directed relations in a hierarchical fashion, serving as a viable alternative to conventional hierarchical layout algorithms. Moreover, HySE accommodates non‐uniform node dimensions, a feature absent in traditional hierarchical layout algorithms. Experiments on randomly generated graphs confirm HySE's performance parity with state‐of‐the‐art force‐directed algorithms, maintaining quality while integrating hierarchical components into undirected graphs. HySE also matches the speed of established algorithms on small‐to‐medium‐sized graphs, ideal for interactive visual analysis tools. Implementation, documentation, and a demo page for HySE are available on GitHub as a Cytoscape.js extension [i‐Vb].
Förderung
- Türkiye Bilimsel ve Teknolojik Araştirma Kurumu
Zitieren
APA
Dogrusoz, U., Islam, H., & Balci, H. (2026). HySE: A Force‐Directed Layout Algorithm for Directed and Mixed Graphs. Computer Graphics Forum. https://doi.org/10.1111/cgf.70586
Vancouver
Dogrusoz U, Islam H, Balci H. HySE: A Force‐Directed Layout Algorithm for Directed and Mixed Graphs. Computer Graphics Forum. 2026. doi:10.1111/cgf.70586
BibTeX
@article{Dogrusoz2026,
author = {Dogrusoz, Ugur and Islam, Hamza and Balci, Hasan},
title = {HySE: A Force‐Directed Layout Algorithm for Directed and Mixed Graphs},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70586}
}
EUVIMED