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

T. von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J.J. van Wijk, J.-D. Fekete, D.W. Fellner
2011 Computer graphics forum (Print)  
Th e unalysis ol large graphs plays a I',vminenl role in vurioltsjields ofreseurch und is relevant ill nWIlY imporWnt application areas. Effective visual analysis of graphs requires appropriate visual presentations in combination wilh respective user interactionfacilities 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 analyticaltask at hand and the applicability of graph
more » ... is methods. The most recent surveys of graph visualization (md navigation techniques cover techniques that had been introduced until 2000 or concentrate only on graph layouts published until2002. Recently, new techniques have been developed covering a broader range of graph types, such as timevarying 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 StClte-olthe-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 basisfor the presentation of interaetion approaches suilable for visual graph exploration. As an important component ofvisual graph analysis, we discuss various graph algorilhmic aspects usefulfor the different stages (Ir the visual graph analysis pmress. We also preselltmaill open research challellges in Ihis fi eld.
doi:10.1111/j.1467-8659.2011.01898.x fatcat:qgldplci3bbwtbhd7rys5m4osu