Ripple presentation for tree structures with historical information

ABSTRACT

We propose a new method for representing tree structures with historical information. We call this method Ripple Presentation. Categories of nodes are represented by the angles of edges and elapsed time is represented by the length of the edges. In this way, the method can express both the time series and categories, which has been diffic lt to achieve with either tree structures or lists. As a result, users can nderstand the overall information from their viewpoint view and discover target information effectively. We applied the method to trackback links of Weblog articles and the latest articles of News sites using RSS on Web as a resource.

REFERENCES

• 1: John V. Carlis , Joseph A. Konstan, Interactive visualization of serial periodic data, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.29-38, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288399]
• 2: Eades, P. (1991): Drawing Free trees. Res. Rep. IIAS-RR-91-17E, Intern. Inst. For Advanced Study of Social Information Science, Fujits Lab. Ltd.: 1-29.
• 3: Jeffrey Heer , Stuart K. Card , James A. Landay, prefuse: a toolkit for interactive information visualization, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055031]
• 4: Brian Johnson , Ben Shneiderman, Tree-Maps: a space-filling approach to the visualization of hierarchical information structures, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 5: Lamping, J. and Rao, R. (1996): The Hyperbolic Browser: A Focus+context Technique for Visualizing Large Hierarchies. Journal of Visual Languages and Computing 7(1): 33-55.
• 6: Manning, J. and Atallah, M. J. (1989): Fast detection and display of symmetry in trees. Congressus Numerantium.
• 7: Misue, K., Eades, P., Lai, W. and Sugiyama, K. (1995): Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing 6(2): 183-210.
• 8: Rekimoto, J. (1993): The Information Cube: Using Transparency in 3D Information Visualization. Proc. of the Third Annual Workshop on Information Technologies & Systems: 125-132.
• 9: Sugiyama, K. (2002): Graph Drawing and Applications for Software and Knowledge Engineers. USA, World Scientific Publishing Co. Pte. Ltd.
• 10: Termmi: Text Mining Shareware Software, http://gensen.dl.itc.u-tokyo.ac.jp/termmi.html, Accessed 27 September 2005.
• 11: Wills, G. J. (1999): Niche Works - Interactive Visualization of Very Large Graphs. Journal of Computational and raphical Statistics 8(2):190-212
• 12: Ka-Ping Yee , Danyel Fisher , Rachna Dhamija , Marti Hearst, Animated Exploration of Dynamic Graphs with Radial Layout, Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01), p.43, October 22-23, 2001

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Trees

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

General Terms:
Design, Theory

Keywords:
graph drawing, historical information, information visualization, tree structures