一种网络中基于节点相似度的网络社区划分方法

摘要

本发明公开了一种网络中基于节点相似度的网络社区划分方法，包括以下步骤：抽取用户对于网络社区划分的偏好信息并确定属性权重；从网络中的用户配置文件中获取数据集；以每个节点为一个网络社区，计算不同网络社区间的相似度，并将网络社区对按照相似度生成最大堆；选择具有最大相似度的节点对进行合并；计算新网络社区与其它网络社区间的相似度，插入至最大堆，并从最大堆中删除被合并网络社区的相关记录；计算新的网络社区划分的Q值；重复上述步骤直至所有节点都被合并至同一网络社区中，并找出Q值极值点及其相应划分；修改各属性权重，重复算法；汇总不同权重取值时的Q值极值及相应网络划分，将其中Q值较高的多个划分推荐给用户。