Scalable Network Traffic Visualization By Structural Equivalence Grouping

Qi Liao,Chuang Lin

2013-01-01

Abstract:Visualizing large and complex networks, such as social networks and computer networks, is a common yet challenging task. Traditional methods either render every node/edge, which inevitably creates visual clutterness and is not scalable except for impractically small networks, or simplify the network by clustering, which oversimplifies the network topology and may not work well in cases such as heterogeneous graphs. As a supplement to community-based approach, we studied and applied a classic sociology method, i.e., Structural Equivalence Grouping (SEG). One key feature of SEG from the traditional proximity-based community detection algorithms is that nodes with similar connectivity behavior and patterns but not necessarily physically close to each other may be possibly considered in one group. We have developed a highly interactive visual analytic tool based on SEG and conducted experiments and case studies in real-world scenarios. SEG-based graph visualization reduces the network size more than 20 times in many cases without losing graph connectivity information. The fuzzy version of SEG and the interactive level-of-detail control allow a desirable balance between visual complexity and structural integrity.