Visualizing Small World Networks on sphere surface

Small world networks are common in many applications. Several researches have worked on visualizing small world network for analyses and discovering purpose. However, the results of these visualization technologies still have defect in interactive tasks and performance. Attracted by visualization on spherical surface with a nice balance between visual effect and navigation, we try to exploit fully spherical drawing in case of small-world network. To achieve better performance, this paper present a new fast FDA-based algorithm for fast drawing a small-world network. Its complexity, O(n+e), for each iteration is smaller than other FDA-based methods with O(n2) or O(nlogn). We also use implicit surface to achieve visual abstraction and metaphor of globe for the drawing. Experiment results have shown that our work has achieved improvement both in visual effect and performance than previous works.