Visual Analysis of Geometry Constrained Large-Scale Network

Zhonghua YAO  Lingda WU  Yang SUN  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.4   pp.1000-1009
Publication Date: 2018/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2017EBP3303
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Keyword: 
force-directed,  ego-network,  quadtree,  voronoi,  

Full Text: PDF(7.6MB)>>
Buy this Article




Summary: 
Due to the structure complexity, it is difficult to display structure of large-scale network fully. To solve the problem, this paper research on network simplification and accelerating drawing. Specific research content includes accelerated network layout based on quadtree and community geometric constrain, aiming to provide overall situation perception of network topology. Experiment results show that this method can quickly visualize complex structure of large-scale network, and present overall situation and structural characteristics of the network by clear and understandable visual expression, and contribute to mining and awareness of network connection mode and structural characteristics.