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.
International Journal of Computer Applications in Technology, 2016 Vol.53 No.1, pp.32 - 40
Received: 08 May 2021
Accepted: 12 May 2021
Published online: 13 Dec 2015 *