A novel centrality-based method for visual analytics of small-world networks

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/153162