Earticle

초록

영어

We describe a fast multi-level layout for visualizing social networks, which can visualize social networks high quality and rapidly. There are two innovations in our fast multi-level layout. Firstly, we proposed a new graph multi-layered compression method based on random walk. The multi-layered compression process groups vertices to form “planet” systems and then abstract these “planet” systems as new vertices to define a new graph and is repeated until the graph size falls below some threshold. And we also proposed a new single level force-directed layout based on sampling. The multi-level layout process can be accelerated based on these two innovations. Finally, we have evaluated our layout on several well-known data sets. The experimental results show that our layout outperforms the state-of-the-art method.

목차

Abstract
 1. Introduction
 2. Related Works
  2.1. Graph Layouts
  2.2. Multi-level Layouts
  2.3. Our Proposed Method
 3. Fast Multi-level Layout
  3.1. Multi-level Compression
  3.2. Layout Initialization and Interpolation
  3.3. Time Complexity Analysis
 4. Experiments
  4.1. Experiments 1: Visualization Comparison
  4.2. Experiments 2: Layout Time
 5. Conclusions
 Acknowledgements
 References

키워드

저자

• Xiaolin Du [ Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, China ]
• Yunming Ye [ Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, China ]
• Yueping Li [ ShenZhen Polytechnic, Shenzhen, China ]
• Ge Song [ Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605