Abstract:Visualization of the small world network is an excellent challenge for classic layout algorithm, which is highly connected, resulting in the shape of the hairball. Backbone extraction method can simplify the classic layout to get better visualization, and it has become a significant approach in this field. However, contemporary approaches have two primary defects. Centrality based method loses plenty of topology information, and most contemporary approaches have the problem in low interactivity due to parameter sensibility. We proposed a backbone method based on interactive edge selection (IES-Backbone) to solve two problems for small world network visualization that mentioned above. The proposed method starts with backbone extraction of the network and then apply the layout algorithm to get visualization results. A critical approach of the backbone method is edge selection, which is based on the distance between vertices layout of the binary stress model. Edge selection makes the simplified network a clear community structure feature with more topological details. The simplified network is high in homophily and has closer average path length to the original network. The visualization result is controlled by edge limit ratio r and sampling rate s. Different choices of two parameters can change the results substantially on visual without affecting the layout quality, which proves high interactivity for users. Experiments prove that IES-Backbone is an interactive visualization method that presents community and sufficient topological features.

An Area-Adaptive Multi-Level Layout for Social Network Visualisation

Social Network Visualization Oriented Multi-level Layout Method

A regularized graph layout framework for dynamic network visualization

A New Graph Drawing Scheme for Social Network

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Intelligent Graph Layout Using Many Users' Input.

A Method Of Node Layout Of A Complex Network Based On Community Compression

Adaptive Layout Decomposition with Graph Embedding Neural Networks.

HiMap: Adaptive visualization of large-scale online social networks

Interactive Poster: Context-Preserving Dynamic Graph Visualization

Scalable Network Traffic Visualization By Structural Equivalence Grouping

Distributed Graph Layout for Scalable Small-world Network Analysis

Ies-Backbone: An Interactive Edge Selection Based Backbone Method For Small World Network Visualization

Multilevel Visual Analysis of Aggregate Geo-Networks.

Comparing Nodes of Multivariate Graphs Through Dynamic Layout Adaptations

What Would a Graph Look Like in this Layout? A Machine Learning Approach to Large Graph Visualization

Social Network Information Visualization Based on Fruchterman Reingold Layout Algorithm

Using Community Structure for Complex Network Layout

Organizing and Visualizing Social Information in Virtual Scenes

Network Layout Algorithm with Covariate Smoothing

GLLPA: A Graph Layout based Label Propagation Algorithm for community detection