Survey on Transformation-based Large Graph Visualization

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.