Experience with FADE for the visualization and abstraction of software views

This paper describes the FADE paradigm for visualization and a series of experiments for the fast layout, abstract representation, and measurement of software views. In program comprehension, graph models are typically used to represent relational information, where the visualization of such graphs is referred to as graph drawing. Here we present the results of an investigation into efficient techniques for drawing and abstractly representing large software views with thousands of nodes from four medium sized software systems. The paradigm presented in this paper marries a solution to problems of computation time, screen space, cognitive load, and rendering for large-scale drawings using a single graph model.

[1]  Edward R. Tufte.  Visual explanations: images and quantities, evidence and narrative , 1997 .

[2]  M. L. Mitchell,et al.  Visual Explanations: Images and Quantities, Evidence and Narrative , 1997 .

[3]  John Adkins Richardson,et al.  Visual Explanations: Images and Quantities, Evidence and Narrative , 1999 .

[4]  Paul Gibbon,et al.  Many-body tree methods in physics , 1996 .

[5]  Hausi A. Müller,et al.  Rigi: A Visualization Environment for Reverse Engineering , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[6]  Hausi A. Müller,et al.  Manipulating and documenting software structures using SHriMP views , 1995, Proceedings of International Conference on Software Maintenance.

[7]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[8]  Thomas Strothotte,et al.  Computational visualization - graphics, abstraction, and interactivity , 2011 .

[9]  Rudolf K. Keller,et al.  Software visualization tools: survey and analysis , 2001, Proceedings 9th International Workshop on Program Comprehension. IWPC 2001.

[10]  Peter Eades,et al.  On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm , 1998, J. Vis. Lang. Comput..

[11]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[12]  Thomas Ball,et al.  Software Visualization in the Large , 1996, Computer.

[13]  Rainer Koschke,et al.  Atomic architectural component recovery for program understanding and evolution , 2002, International Conference on Software Maintenance, 2002. Proceedings..

[14]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[15]  John Domingue,et al.  Software visualization : programming as a multimedia experience , 1998 .