[发明专利]基于混合测度的加权网络社区聚类方法

摘要

本发明公开了一种基于混合测度的加权社会网络社区聚类方法，用来挖掘大规模复杂网络中节点的聚类关系。该方法包括：引入一种新的节点亲密度定义，用于衡量有向加权网络中节点之间的关联强度；通过新定义的节点亲密度对有向/无向网络的边进行加权处理；提出一种基于节点亲密度和度的模块度新定义，并使用这个混合测度对有向/无向网络进行分层次的社区结构检测。与传统的社区结构检测方法相比，混合测度增加了社区划分时可参考的节点关系信息，提高了社区划分的质量，降低了超大社区的规模。同时，该方法为无向无权、有向无权、无向加权、有向加权网络的社区划分提供了一种统一的分析方法。

主权项

一种基于混合测度的加权社会网络社区聚类方法，其特征在于，包括以下步骤：(1)网络初始化；(2)提出一种新的节点亲密度定义；(3)通过新定义的节点亲密度，对有向/无向网络的边进行加权处理；(4)提出一种基于节点亲密度和度的模块度新测度；(5)使用混合模块度对有向/无向加权网络进行分层次的社区结构检测。