Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges

dc.contributor.authorLandesberger, T. vonen_US
dc.contributor.authorKuijper, A.en_US
dc.contributor.authorSchreck, T.en_US
dc.contributor.authorKohlhammer, J.en_US
dc.contributor.authorWijk, J.J. vanen_US
dc.contributor.authorFekete, J.‐D.en_US
dc.contributor.authorFellner, Dieter W.en_US
dc.contributor.editorEduard Groeller and Holly Rushmeieren_US
dc.date.accessioned2015-02-27T16:09:10Z
dc.date.available2015-02-27T16:09:10Z
dc.date.issued2011en_US
dc.description.abstractThe 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 cover techniques that had been introduced until 2000 or concentrate only on graph layouts published 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 first 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. We also present main open research challenges in this field.en_US
dc.description.documenttypestar
dc.description.number6
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume30
dc.identifier.doi10.1111/j.1467-8659.2011.01898.x
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/v30i6pp1719-1749
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2011.01898.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleVisual Analysis of Large Graphs: State-of-the-Art and Future Research Challengesen_US
Files
Collections