Survey on Transformation-based Large Graph Visualization
Shi Lei1), Liao Qi2), and Lin Chuang3)
1)(State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190) 2)(Computer Science Department, Central Michigan University, Mount Pleasant, MI 48859 United States) 3)(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
Large graph visualization is one of the hot topics in the information visualization research field. It is also widely accepted as the fundamental technique of the big data analytics in industries such as online social networks, information security and e-business. The transformation-based large graph visualization methods have been intensively studied recently due to their advantages over the classical drawing methods in the fast processing speed, low visual complexity and versatile interactions available. They are adopted in many real-world systems and applications. In this paper, we start from the basic concept of large graph visualization and its major challenges. We classify this kind of methods into three types (graph abstraction, view transformation and view point transition) and introduce in detail the representative approaches in each type. Both the pros/cons and the practical usage scenarios are talked about for these methods. Future directions are discussed with respect to the potential technical challenges going ahead.
large graph visualization; graph abstraction; view transformation; view point transition