Int. J. of Computer Applications in Technology   »   2016 Vol.53, No.1

 

 

You can view the full text of this article for Free access using the link below.

 

 

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

 

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

 

Available online: 13 Dec 2015

 

 

Editors Full text accessFree access Free accessComment on this article