journal article·2022-08-23Open access

MULTI-NETVIS: Visual Analytics for Multivariate Network

Song Wang, Shijie Chen, Ting Cai, Yadong Wu

Applied Sciences· Volume 12· Issue 17

Abstract

In the process of multivariate network exploration and analysis, it is important to consider network topology and attribute correlation analysis. In order to consider both in presentation and analysis, existing research focuses on visual design and multiple-view visualization. However, this multitudinous visual design makes network cognition and analysis difficult. In multi-view visualization, the associated information among attributes is rarely retained and is often accompanied by tedious interaction processes. In this paper, a layout scheme is proposed to balance attribute and topology analysis in multivariate network visual analysis and a multivariate network visual analytics system is implemented based on the layout scheme. The analysis scenarios of overall, community, and local multi-granularity are provided by the layout scheme, which combines 3D, 2.5D, and 2D layouts. According to the layout scheme, we propose a layout transformation method to maintain the relative position of the topological context layouts in three dimensions. Furthermore, we propose a Louvain-3D FDA layout algorithm for the 3D layout, and introduce an edge bundling algorithm in the 2.5D layout to achieve an attribute-oriented topology layout. Combining the principle of interaction from global to detail, we design a novel system, Multi-NetVis, which supports users in drilling exploration and analysis and takes both the network attribute correlations and topological structure into consideration. Finally, two datasets are selected to demonstrate the usage scenarios and an evaluation experiment is designed to verify the effectiveness of the layout scheme.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Data Visualization and Analytics · Complex Network Analysis Techniques · Mental Health Research Topics

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang 621010, China

School of Computer Science and Engineering, Sichuan University of Science and Engineering, Zigong 643099, China

Funding

National Natural Science Foundation of China · Natural Science Foundation of Sichuan Province · Doctoral Fund of Southwest University of Science and Technology · Southwest University of Science and Technology Quality Education Reform (Youth Development Research) Special Fund Project

References (24)

Show source-provided references
1. Network analysis of multivariate data in psychological science10.1038/s43586-021-00055-w ↗
2. Machacon, H. (2019, January 4–6). Network Visualization and Analysis of Ebola Tweet Semantics. Proceedings of the International Conference on Mechanical, Electrical and Medical Intelligent System, Kiryu, Japan.
3. Visual analysis for evaluation of community detection algorithms10.1007/s11042-020-08700-4 ↗
4. A survey of community detection methods in multilayer networks10.1007/s10618-020-00716-6 ↗
5. Fast unfolding of communities in large networks10.1088/1742-5468/2008/10/P10008 ↗
6. Paranyushkin, D. (2019, January 13–17). InfraNodus: Generating insight using text network analysis. Proceedings of the World Wide Web Conference, San Francisco, CA, USA.10.1145/3308558.3314123 ↗
7. Bigelow, A., Nobre, C., Meyer, M., and Lex, A. (2019, January 20–25). Origraph: Interactive network wrangling. Proceedings of the 2019 IEEE Conference on Visual Analytics Science and Technology (VAST), Vancouver, BC, Canada.10.1109/VAST47406.2019.8986909 ↗
8. A Simple Visualization Method for Three-Dimensional (3D) Network10.1155/2021/1426212 ↗
9. Pavlopoulos, G.A., O’Donoghue, S.I., Satagopam, V.P., Soldatos, T.G., Pafilis, E., and Schneider, R. (2008). Arena3D: Visualization of biological networks in 3D. BMC Syst. Biol., 2.10.1186/1752-0509-2-104 ↗
10. The state of the art in multilayer network visualization10.1111/cgf.13610 ↗
11. Du, X., Wei, Y., and Wu, L. (2015, January 17–18). Visual Analysis of Double-Layer networks using a 2.5 D method. Proceedings of the IEEE 2015 International Conference on Virtual Reality and Visualization (ICVRV), Xiamen, China.
12. Preserving Minority Structures in Graph Sampling10.1109/TVCG.2020.3030428 ↗
13. Dynamic graph exploration by interactively linked node-link diagrams and matrix visualizations10.1186/s42492-021-00088-8 ↗
14. The state of the art in visualizing multivariate networks10.1111/cgf.13728 ↗
15. Cao, N., Lin, Y.R., Li, L., and Tong, H. (2015, January 18–23). g-miner: Interactive visual group mining on multivariate graphs. Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems, Seoul, Korea.10.1145/2702123.2702446 ↗
16. Cava, R., Freitas, C.M.D.S., and Winckler, M. (2017, January 27–31). Clustervis: Visualizing nodes attributes in multivariate graphs. Proceedings of the Symposium on Applied Computing, Marrakech, Morocco.10.1145/3019612.3019684 ↗
17. OnionGraph: Hierarchical topology+ attribute multivariate network visualization10.1016/j.visinf.2020.01.002 ↗
18. HybridVis: An adaptive hybrid-scale visualization of multivariate graphs10.1016/j.jvlc.2017.03.008 ↗
19. Gibson, H., and Vickers, P. (2017). graphTPP: A multivariate based method for interactive graph layout and analysis. arXiv.
20. Zhao, Y., Shi, J., Liu, J., Zhao, J., Zhou, F., Zhang, W., Chen, K., Zhao, X., Zhu, C., and Chen, W. (2021). Evaluating Effects of Background Stories on Graph Perception. IEEE Trans. Vis. Comput. Graph.10.1109/TVCG.2021.3107297 ↗
21. Graph drawing by force-directed placement10.1002/spe.4380211102 ↗
22. Force-directed edge bundling for graph visualization10.1111/j.1467-8659.2009.01450.x ↗
23. Wu, K., Taki, Y., Sato, K., Sassa, Y., Inoue, K., Goto, R., Okada, K., Kawashima, R., He, Y., and Evans, A.C. (2011). The overlapping community structure of structural brain network in young healthy individuals. PLoS ONE, 6.10.1371/journal.pone.0019608 ↗
24. Adamic, L.A., and Glance, N. (2005, January 21–25). The political blogosphere and the 2004 US election: Divided they blog. Proceedings of the 3rd International Workshop on Link Discovery, Chicago, IL, USA.10.1145/1134271.1134277 ↗