A 3D Tree Visualization of Network Data Based on WebVR

doi:10.16182/j.issn1004731x.joss.201807038

Abstract

Abstract: A new method of three dimensional tree-style visualization of network data is proposed in this paper based on cluster computing, which maps the network structure of clustered data to hierarchical tree structure. The number of nodes of a community is treated as the weight to improve the PhylloTrees' phyllotactic layout algorithm and the 3D visualization of network data is implemented based on WebVR. Friendly interactive manipulations are achieved in the immersive VR scene such as rotation, zooming, pan, picking, and transparent fade / highlight enhancement of different displaying. The experimental results show that our method can show not only the overall hierarchical structure of network, but also the detail information of its vertices simply and flexibly. Thus, we can gain diverse, different-aspect, multi-view, multi-scale profile of network data, and provide an effective technical mean to explore the potential value of network by virtual reality technology.

Key words: WebVR, network community structure, 3D visualization, Neo4j

CLC Number:

TP391.9

Lin Ding, Huang Guoxin, Xu Ying. A 3D Tree Visualization of Network Data Based on WebVR[J]. Journal of System Simulation, 2018, 30(7): 2736-2743.

References

[1] Ware C, Mitchell P.Visualizing Graphs in Three Dimensions[J]. ACM Transactions on Applied Perception (S1544-3558), 2008, 5(1): 1-15
[2] 陈宝权, 秦学英. 混合现实中的虚实融合与人机智能交融[J]. 中国科学: 信息科学, 2016, 46(12): 1737-1747. doi: 10.1360/ N112016-00249.
Chen Baoquan, Qin Xueying.The Actual Situation Integration And Human Intelligence Blend of Mixed Reality[J]. Scientia Sinica (Informationis) 2016, 46(12): 1737-1747. doi: 10.1360/ N112016-00249.
[3] Teyseyre A R, Campo M R.An Overview of 3D Software Visualization[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2009, 15(1): 87-105.
[4] Brath R.3D InfoVis Is Here to Stay: Deal with It[C]// 3DVis 2014 IEEE VIS International Workshop on 3DVis. Paris France: IEEE, 2014: 25-31.
[5] Robertson G G, Mackinlay J D, Card S K.Cone Trees: Animated 3D Visualizations of Hierarchical Information[C]//Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '91). LA. NY: ACM, 1991: 189-194.
[6] Brath R, Macmurchy P.Sphere-based Information Visualization: Challenges and Benefits[C]//16th International Conference on Information Visualisation. France: IEEE, 2012: 1-6.
[7] Choi J, Kwon O, Lee K, et al.Strata Treemaps[C]// International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2011. British Columbia Canada: ACM, 2011: 87.
[8] Hughes T, Hyun Y, Liberles D A, et al.Visualising Very Large Phylogenetic Trees in Three Dimensional Hyperbolic Space[J]. BMC Bioinformatics (S1471-2105), 2004, 5(1): 5-48.
[9] Munzner T.H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space[C]//Proceedings of the 1997 IEEE Symposium on Information Visualization. Phoenix, AZ: IEEE, 1997: 2-10.
[10] Kleiberg, E De Wetering, H V Wijk, et al. Botanical Visualization of Huge Hierarchies[C]// Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01). Washington DC USA: IEEE Computer Society, 2001: 87-94.
[11] Holton M.Strands, Gravity and Botanical Tree Imagery[J]. Computer Graphics Forum (S1467-8659), 1994, 13(1): 57-67.
[12] Lintermann B, Deussen O.Interactive Modeling of Plants[J]. IEEE Computer Graphics and Applications (S0272-1716), 1999, 19(1): 56-65.
[13] Chlan E B, Rheingans P A.Botanically Inspired High-dimensional Visualization with Multivariate Glyphs[C]//Proceedings of the Sixth Joint Eurographics-IEEE TCVG Conference on Visualization. AirelaVille Switzerland: Eurographics Association Eurographics Association, 2004: 231-236.
[14] Neumann P, Carpendale S, Agarawala A.PhylloTrees: Phyllotactic Patterns for Tree Layout[C]//EUROVIS'06 Proceedings of Eurographics. AirelaVille, Switzerland: Eurographics Association, 2006: 59-66.
[15] Brendel R, Heyde M, Brunst H, et al.Edge Bundling for Visualizing Communication Behavior[C]// Proceedings of the 2016 Third Workshop on Visual Performance Analysis (VPA 2016). Utah USA: IEEE, 2017: 1-8.
[16] Toeda N, Nakazawa R, Itoh T, et al.On Edge Bundling and Node Layout for Mutually Connected Directed Graphs[C]//Information Visualisation. IEEE, 2016: 94-99.
[17] Zielasko D, Weyers B, Hentschel B, et al.Interactive 3D Force-Directed Edge Bundling[J]. Computer Graphics Forum (S1467-8659), 2016, 35(3): 51-60.
[18] Böttger J, Schäfer A, Lohmann G, et al.Three- dimensional Mean-shift Edge Bundling for The Visualization of Functional Connectivity in The Brain[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2014, 20(3): 471-480.
[19] Zachary W W.An Information Flow Model for Conflict and Fission in Small Groups[J]. Journal of Anthropological Research (S0091-7710), 1977, 33(5): 452-473.
[20] 林定, 徐颖, 黄国新, 等. 基于Louvain算法的图数据三维树形可视化. 计算机工程与应用, 待刊.
Lin Ding, Xu Ying, Huang Guoxin, et al.Visualizing Graph Data in 3D Tree-Style Based on the Louvain Algorithm. Computer Engineering and Applications.In press.