Author:
Huang Emily Chao-Hui,Phoa Frederick Kin Hing,Chen Yan-Hong
Abstract
AbstractNetwork visualization is an important tool for extracting information from the structure and configuration of a network, especially when the network includes weighted edges and nodes with attribute information. Previous studies have demonstrated an effective visualization method that projects the network onto a spherical surface. In this work, we extend this method, known as Uniform Placement of Alters on Spherical Surface (U-PASS), to general weighted networks. This extension enables the uniform distribution of network nodes across multiple layers of concentric spheres. In addition, we discuss the lower bound of a criterion called generalized spherical cap discrepancy, which is used to evaluate the uniformity of node distribution on a collapsed spherical surface.
Funder
National Science and Technology Council
Academia Sinica
Publisher
Springer Science and Business Media LLC
Reference13 articles.
1. Ahmed A, Dywer T, Hong S, Murray C, Song L, Wu YX (2005) Visualisation and analysis of large and complex scale-free networks. IEEE VGTC conference on visualization, 239-246
2. Aistleitner C, Brauchart JS, Dick J (2012) Point sets on the sphere $${\mathbb{S} }^{2}$$ with small spherical cap discrepancy. Discrete Comput Geom Discrete Comput Geom 48(4):990–1024
3. Beck J (1984) Sums of distances between points on a sphere - an application of the theory of irregularities of distribution to discrete geometry. Mathematika 31(1):33–41
4. Fang K, Liu M, Qin H, Zhou Y (2018) Theory and application of uniform experimental designs. Springer
5. Fu X, Hong S, Nikolov NS, Shen X, Wu YX, Xu K (2007) Visualization and analysis of email networks. In Proceedings of the 2007 6th international asia-pacific symposium on visualization, 1-8