The Legend of the Condor Heroes (LCH) is one of the fifteen well-known Wuxia novels penned by Jin Yong. It portrays a number of characters in the background of the Southern Song Dynasty. In this research, we attempt to analyze the relationship of characters in LCH based on social network, including network feature analysis, cluster analysis, and data visualization. Moreover, the approach can be extended to other literary works because our research provides a general framework for analyzing character relationships. We first perform lexical analysis on the corpus to extract character names and then utilize co-word analysis to build a social network of character relationships. We reckon characters as nodes and count the cooccurrences of characters as weights of links. By applying the social network analysis of created network, we can obtain network features of LCH. Furthermore, a hierarchical clustering algorithm is implemented to study the structure of LCH network. Both the dendrogram and Venn diagram are used for data visualization. An improved approach of visualizing the clustering results is advanced in order to display the group and hierarchical structure better. The final experimental results demonstrate that the proposed method shows a good effect.

中文翻译：

---

基于社交网络的射雕英雄传聚类分析与可视化

《射雕英雄传》是金庸所著的十五部武侠小说之一。它刻画了许多以南宋为背景的人物。在本研究中，我们尝试基于社交网络分析 LCH 中人物的关系，包括网络特征分析、聚类分析和数据可视化。此外，该方法可以扩展到其他文学作品，因为我们的研究提供了分析人物关系的一般框架。我们首先对语料库进行词法分析以提取字符名称，然后利用共词分析来构建字符关系的社交网络。我们将字符视为节点，并将字符的共现计算为链接的权重。通过应用创建的网络的社交网络分析，我们可以获得LCH的网络特征。此外，实现了层次聚类算法来研究LCH网络的结构。树状图和维恩图都用于数据可视化。改进了可视化聚类结果的方法，以便更好地显示组和层次结构。最终的实验结果表明，所提出的方法显示出良好的效果。