Visual Analysis of Large Graphs release_msw7dtkfvvffrntt3lz246nylm

by T. Von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J. J. Van Wijk, J.-D. Fekete, D. W. Fellner

Published in Eurographics State of the Art Reports by The Eurographics Association.

2010  

Abstract

The analysis of large graphs plays a prominent role in various fields of research and is relevant in many important application areas. Effective visual analysis of graphs requires appropriate visual presentations in combination with respective user interaction facilities and algorithmic graph analysis methods. How to design appropriate graph analysis systems depends on many factors, including the type of graph describing the data, the analytical task at hand, and the applicability of graph analysis methods. The most recent surveys of graph visualization and navigation techniques were presented by Herman et al. [HMM00] and Diaz [DPS02]. The first work surveyed the main techniques for visualization of hierarchies and graphs in general that had been introduced until 2000. The second work concentrated on graph layouts introduced until 2002. Recently, new techniques have been developed covering a broader range of graph types, such as time-varying graphs. Also, in accordance with ever growing amounts of graph-structured data becoming available, the inclusion of algorithmic graph analysis and interaction techniques becomes increasingly important. In this State-of-the-Art Report, we survey available techniques for the visual analysis of large graphs. Our review firstly considers graph visualization techniques according to the type of graphs supported. The visualization techniques form the basis for the presentation of interaction approaches suitable for visual graph exploration. As an important component of visual graph analysis, we discuss various graph algorithmic aspects useful for the different stages of the visual graph analysis process.
In text/plain format

Archived Files and Locations

application/pdf  1.8 MB
file_flfvwdbyxbfk5fiql7dhz7aqya
bib.dbvis.de (web)
web.archive.org (webarchive)
application/pdf  3.6 MB
file_q5hxkki5mres3p2rsz2dyc2xdu
diglib.eg.org (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   published
Year   2010
Language   en ?
Container Metadata
Not in DOAJ
Not in Keepers Registry
ISSN-L:  1017-4656
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: ac1d249f-4b18-4eb9-9a41-d72f85fe6cb5
API URL: JSON