A novel centrality-based method for visual analytics of small-world networks
檔案
本條目沒有附加檔案。
日期
2019-10-01
類型
系所
期刊名稱
JOURNAL OF VISUALIZATION
卷期與頁次
第 22 卷第 5 期,頁 973–990
ISSN
1343-8875
語言
英文
摘要
Nowadays, the network data that we need to deal with and make sense of are becoming increasingly large and complex. Small-world networks are a type of complex networks whose underling graphs have small diameter, shorter average path length between nodes, and a high degree of clustering structures and can be found in a wide range of scientific fields, including social networks, sociology, computer science, business intelligence, and biology. However, conventional visualization algorithms for small-work networks lead to a uniform clump of nodes or are restricted to a tree structure, making the network structure difficult to identify and analyze. This work provides a new visual analytical method to improve the situation. Different from previous methods based on spanning trees, this method first generates a weighted planar sub-network based on the measurement of network centrality metrics. A force-directed algorithm based on node-edge repulsion is then applied to visualize this sub-network into a proper layout for better understanding of the data. Finally, the remaining links are placed back to maintain the original network's integrity. The experimental results show that compared to previous methods, the proposed method can be more effective in differentiating clusters and revealing relationship patterns among individual nodes and clusters in the network. Furthermore, the proposed method is applied to a data of the semiconductor wafer manufacturing industry as a case study. The work shows that this new approach allows users to gain useful insights into the data.
關鍵詞
Small-world networkNetwork analysisVisual analysisInformation visualizationForce-directed method所屬典藏
期刊論文引用此條目
Lin, C.-C., Huang, W., Liu, W.-Y., & Wu, S.-F. (2019). A novel centrality-based method for visual analytics of small-world networks. JOURNAL OF VISUALIZATION, 22(5), 973–990. https://doi.org/10.1007/s12650-019-00582-5
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/153162