Hypergraph

a generalized Graph in which an edge can connect more than two nodes

This property allows us to represent more complicated relations between several objects for which standard graphs would require several additional nodes and edges. In our approach nodes represent different software artifacts and edges represent different relations between them. Using hypergraphs as data repositories allows us to look at Software as Knowledge. (p. 40)

KAPEC, Peter. Hypergraph-based software visualization. GraVisMa 2009, 2009, 73. Jg.

KAPEC, Peter, 2010. Visual Programming Environment Based on Hypergraph Representations. In: BOLC, Leonard, TADEUSIEWICZ, Ryszard, CHMIELEWSKI, Leszek J. and WOJCIECHOWSKI, Konrad (eds.), Computer Vision and Graphics. Berlin, Heidelberg: Springer. 2010. p. 9–16. Lecture Notes in Computer Science. ISBN 978-3-642-15907-7. DOI 10.1007/978-3-642-15907-7_2.

> In this paper we present a concept of a visual programming environment that uses hypergraphs for representing, querying and visualizing software artifacts. The hypergraph representation allows to store semantic relations between software artifacts an can be visualized with well-known graph drawing algorithms. The proposed visual programming environment focuses not only on software visualization, but also offers context visualization for programming tasks. We present visualizations of an existing software system and demonstrate how contextual information can be displayed when browsing and modifying source code artifacts.

KAPEC, Peter, 2010. Visualizing software artifacts using hypergraphs. In: Proceedings of the 26th Spring Conference on Computer Graphics. Online. New York, NY, USA: Association for Computing Machinery. 13 May 2010. p. 27–32. [Accessed 18 April 2022]. SCCG ’10. ISBN 978-1-4503-0558-7. DOI 10.1145/1925059.1925067.

> In this paper we present an alternative software visualization approach that is based on hypergraphs. Hypergraphs are used in all steps of the visualization process -- as a data model for representing software artifacts, trough a query mechanism based on hypergraphs up to the visualization level where we utilize interactive well known 3D graph visualizations methods. The proposed visualization aims to provide a visual programming environment for software developers. We also present visualizations of existing software projects.

KAPEC, P., PAPRČKA, M., PAŽITNAJ, A. and POLÁK, V., 2013. Exploring 3D GPU-accelerated graph visualization with time-traveling virtual camera. Journal of Theoretical and Applied Computer Science. 2013. No. Vol. 7, nr 2, p. 16–30.

> Graph visualization is an ongoing research area with many open problems. Graphs are often visualized in 2D space and recently also 3D visualizations emerge. However, the added third dimension adds additional problems that make the graph comprehension more difficult. In this paper we focus on navigating and exploring 3D graph visualizations. We present our approach for the automation of virtual camera movement for better graph exploration. This camera movement is enhanced with experimental exploration recording and play-back that allows to fork exploration paths at any time and to switch between them. We also present how graph layout can be accelerated with GPU in combination with scene graph structures. These features were added into our graph visualization system that we use for software visualization. We present several visualizations of the structure and the evolution of software systems.

~