Title: An area-adaptive multi-level layout for social network visualisation

Authors: Xiaolin Du; Yunming Ye; Yueping Li

Addresses: Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, Guangdong, China ' Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, Guangdong, China ' ShenZhen Polytechnic, Shenzhen, Guangdong, China

Abstract: We describe an area-adaptive multi-level layout for visualising social networks. This area-adaptive layout can visualise social networks according to the display area and community structure, which could reasonably utilise the display area and enhance the community features. The whole process consists of two parts: graph multi-layered compression and top-down multi-level layout. The multi-layered compression process groups vertices to form clusters and then abstracts the clusters as new vertices to define a new graph and is repeated until the graph size falls below some threshold. Based on the compressed graph, we optimise the display area to top-down positions all vertices. We have evaluated our layout on several well-known data sets. The experimental results show that our layout outperforms the state-of-the-art methods.

Keywords: graph partition; area-adaptive; multi-level layout; community visualisation; social network visualisation; social networks; display area; community structure.

DOI: 10.1504/IJCAT.2016.073608

International Journal of Computer Applications in Technology, 2016 Vol.53 No.1, pp.32 - 40

Published online: 14 Dec 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article