Peter Kapec
ABSTRACT
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.
- Abiteboul, S., and Hull, R. 1987. Ifo: A formal semantic database model. ACM Transactions on Database Systems 12, 525--565. Google Scholar
Digital Library
- Auillans, E. A. 2002. A formal model for topic maps. In ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web, Springer-Verlag, 69--83. Google ScholarDigital Library
- Bardohl, R., Minas, M., Schurr, A., and Taentzer, G. 1999. Application of graph transformation to visual languages. World Scientific, 105--180. Google ScholarDigital Library
- Battista, G. D., Eades, P., Tamassia, R., and Tollis., I. G. 1999. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall. Google ScholarDigital Library
- Battista, G. D. 1994. Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory and Applications 4, 5, 235--282. Google ScholarDigital Library
- Diehl, S. 2007. Software Visualization: Visualizing the Structure, Behaviour, and Evolution of Software, 1 ed. Springer, May. Google ScholarDigital Library
- Elmqvist, N., Do, T.-N., Goodell, H., Henry, N., and Fekete, J.-D. 2008. Zame: Interactive large-scale graph visualization. In Proceedings of the IEEE Pacific Visualization Symposium, IEEE Press, 215--222.Google Scholar
- Fruchterman, T. M. J., and Reingold, E. M. 1991. Graph drawing by force-directed placement. In Software - Practice & Experience, vol. 21, 1129--1164. Google ScholarDigital Library
- Green, T. R. G., and Petre, M. 1992. When visual programs are harder to read than textual programs. In Proceedings of ECCE-6 (6th European Conference on Cognitive Ergonomics, 167--180.Google Scholar
- Hayes, J. August 2004. A graph model for RDF. Master's thesis, Technische Universität Darmstadt, Universidad de Chile.Google Scholar
- Herman, I., Melançon, G., and Marshall, M. S. 2000. Graph visualization and navigation in information visualization: a survey. In IEEE Transactions on visualization and computer graphics, vol. 6. Google ScholarDigital Library
- Hull, R., and King, R. 1987. Semantic database modeling: Survey, applications and research issues. ACM Computing Surveys 19, 201--260. Google ScholarDigital Library
- Koschke, R. 2003. Software visualization in software maintenance, reverse engineering, and reengineering: A research survey. Journal on Software Maintenance and Evolution, John Wiley & Sons 15, 2, 87--109. Google ScholarDigital Library
- Levene, M., and Poulovassilis, A. 1991. An object-oriented data model formalised through hypergraphs. Data and Knowledge Engineering 6, 3, 205--224. Google ScholarDigital Library
- Lewerentz, C., and Simon, F. 2002. Metrics-based 3d visualization of large object-oriented programs. In VISSOFT '02: Proceedings of the 1st International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society, Washington, DC, USA, 70. Google ScholarDigital Library
- Lommerse, G., Nossin, F., Voinea, L., and Telea, A. 2005. The visual code navigator: An interactive toolset for source code investigation. In INFOVIS '05: Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization, IEEE Computer Society, Washington, DC, USA, 4. Google ScholarDigital Library
- Mackinlay, J. 1986. Automating the design of graphical presentations. ACM Transactions on Graphics 5, 2, 110--141. Google ScholarDigital Library
- Malloy, B. A., and Power, J. F. 2005. Using a molecular metaphor to facilitate comprehension of 3d object diagrams. IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC05). Google ScholarDigital Library
- Poulovassili, A., and McBrien, P. 1998. A general formal framework for schema transformation. Data and Knowledge Engineering 28, 1, 47--71. Google ScholarDigital Library
- Schumann, H., and Muller, W. 2000. Visualisierung: Grundlagen und allgemeine Methoden. Springer-Verlag, Berlin.Google ScholarCross Ref
- Theodoratos, D. 2002. Semantic integration and querying of heterogeneous data sources using a hypergraph data model. In BNCOD'02, 166--182. Google ScholarDigital Library
Index Terms
- Visualizing software artifacts using hypergraphs
Recommendations
Covering Non-uniform Hypergraphs
A subset of the vertices in a hypergraph is a cover if it intersects every edge. Let (H) denote the cardinality of a minimum cover in the hypergraph H, and let us denote by g(n) the maximum of (H) taken over all hypergraphs H with n vertices and with no ...
Visualizing Software Structures through Enhanced Interactive Sunburst Layout
AVI '16: Proceedings of the International Working Conference on Advanced Visual InterfacesVisualizing large software system structure in compact representations would help software architects and analysts in understanding the overall software structure accurately and efficiently. Space-filling techniques (e.g., Sunburst or Tree-map) are ...
Odd cycles and Θ-cycles in hypergraphs
A @Q-cycle of a hypergraph is a cycle including an edge that contains at least three base points of the cycle. We show that if a hypergraph H=(V,E) has no @Q-cycle, and |e|>=3, for every edge e@__ __E, then @__ __"e"@__ __"E(|e|-1)=<2|V|-2 with equality ...
Comments