Compressed Layout for Large Scale Networks Based on GPU
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    One of the ways to study complex networks is making them visualized. With the advent of Web2.0 era and the big data era, the scale of the complex networks is becoming larger. That brings the new challenge for the visualization of complex networks on the layout effect and speed. This paper aims at improving the FDA(Force-Directed Algorithm) from this two aspects. On the layout effect, the articulation points of the complex networks are used to compact the networks, which achieves showing the layout result hierarchically. On the speed of the algorithm, repulsive force and attraction are computed on GPU, and the operation of updating the coordinates of vertex is also implemented on GPU. That improves the efficiency of the algorithm greatly.

    Reference
    Related
    Cited by
Get Citation

李甜甜,卢罡,许南山,郭俊霞.基于GPU的大尺度网络布局显示.计算机系统应用,2015,24(12):25-33

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 26,2015
  • Revised:March 19,2015
  • Adopted:
  • Online: December 04,2015
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063