Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5188))

Included in the following conference series:

Abstract

A variety of applications especially in the area of Web 2.0 produce frequently altering hierarchical networks. Thus application operators, members of community websites but also media scientists often are interested in gaining deeper insights in the complex structures of their project and its development over time. In order to enable a suitable visualization of such networks it is not only required to implement an intelligent data management but also a suitable network drawing engine that cares for the user’s needs – especially for visualization of network dynamics. This paper presents the Xldn visualization tool that enables visual exploration of evolving hierarchical networks. It includes a layout generation algorithm that allows for the preservation of the mental map – a crucial property when visualizing dynamic networks. By utilization of an efficient data management and a parallel implementation of the graph drawing algorithm Xldn provides a reasonably fast and interactive network visualization. This way Xldn facilitates an in-depth evolution analysis of large hierarchic networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Archambault, D., Munzner, T., Auber, D.: Grouse: Feature-based, steerable graph hierarchy exploration. In: EuroVis, pp. 67–74. Eurographics Association (2007)

    Google Scholar 

  2. Storey, M.A.D., Best, C., Michaud, J.: SHriMP Views: An Interactive Environment for Exploring Java Programs. In: Proc. of 9th Int. Workshop on Program Comprehension, IWPC, pp. 111–112. IEEE Computer Society Press, Los Alamitos (2001)

    Chapter  Google Scholar 

  3. Purchase, H.C.: Which aesthetic has the greatest effect on human understanding? In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 248–261. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  4. Frishman, Y., Tal, A.: Online dynamic graph drawing. In: EuroVis, pp. 75–82. Eurographics Association (2007)

    Google Scholar 

  5. Diehl, S., Görg, C., Kerren, A.: Preserving the Mental Map using Foresighted Layout. In: Proc. of Joint Eurographics - IEEE TCVG Symp. on Visualization, VisSym (2001)

    Google Scholar 

  6. Bridgeman, S.S., Tamassia, R.: Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. In: Whitesides, S.H. (ed.) GD 1998. LNCS, vol. 1547, pp. 57–71. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  7. Görg, C., Pohl, M., Birke, P., Diehl, S.: Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 228–238. Springer, Heidelberg (2005)

    Google Scholar 

  8. Purchase, H.C., Hoggan, E., Görg, C.: How Important is the Mental Map. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Bertault, F., Miller, M.: An Algorithm for Drawing Compound Graphs. In: Kratochvíl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 197–204. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Fruchterman, T.M.J., Reingold, E.M.: Graph Drawing by Force-directed Placement. Softw., Pract. Exper. 21(11), 1129–1164 (1991)

    Article  Google Scholar 

  11. Shneiderman, B.: The Eyes Have It: A Task by Data Type Taxonomy for Information Visualization. In: Proc. of the IEEE Symp. on Vis. Languages, pp. 336–343 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Monica Sebillo Giuliana Vitiello Gerald Schaefer

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pohl, M., Birke, P. (2008). Interactive Exploration of Large Dynamic Networks. In: Sebillo, M., Vitiello, G., Schaefer, G. (eds) Visual Information Systems. Web-Based Visual Information Search and Management. VISUAL 2008. Lecture Notes in Computer Science, vol 5188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85891-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85891-1_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85890-4

  • Online ISBN: 978-3-540-85891-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics