层次聚类方法_计算机术语

层次聚类方法

计算机术语

在社会学领域，一般通过给定网络的拓扑结构定义网络节点间的相似性或距离，然后采用单连接层次聚类或全连接层次聚类将网络节点组成一个树状图层次结构。其中，树的叶节点表示网络节点，非叶节点一般由相似或距离接近的子节点合并而得到。

层次聚类方法的基本思想是：通过某种相似性测度计算节点之间的相似性，并按相似度由高到低排序，逐步重新连接个节点。该方法的优点是可随时停止划分，主要步骤如下：

（1）移除网络中的所有边，得到有n个孤立节点的初始状态；

（2）计算网络中每对节点的相似度；

（3）根据相似度从强到弱连接相应节点对，形成树状图；

（4）根据实际需求横切树状图，获得社区结构。

参考资料

最新修订时间：2023-12-24 13:59

条目作者

概述

参考资料