[发明专利]一种双属性网络的社群划分方法及装置

权利要求书

1.一种双属性网络的社群划分方法，其特征在于，所述方法包括：

从双属性网络数据中确定第一种子节点以及第二种子节点，所述第二种子节点与所述第一种子节点存在第一关联关系，所述第一关联关系为敌对关系；

根据所述第一种子节点以及所述第二种子节点分别确定第一社群的节点集合与第二社群的节点集合，其中，所述第一社群的节点集合包含所述第一种子节点，所述第一社群的节点集合中节点之间存在第二关联关系；所述第二社群的节点集合中包含所述第二种子节点，所述第二社群的节点集合中节点之间存在所述第二关联关系，所述第二关联关系为友好关系；

输出至少两个社群的节点集合，其中所述至少两个社群包括所述第一社群与所述第二社群。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一种子节点以及所述第二种子节点分别确定第一社群的节点集合与第二社群的节点集合具体包括：

以所述第一种子节点作为第一关联节点，将第一候选节点增加至所述第一社群的节点集合中，所述第一候选节点与所述第一关联节点存在所述第二关联关系；

以所述第二种子节点作为第二关联节点，将第二候选节点增加至所述第二社群的节点集合中，所述第二候选节点与所述第二关联节点存在所述第二关联关系；

以所述第一候选节点作为所述第一关联节点，将与所述第一关联节点存在所述第二关联关系的其它候选节点增加至所述第一社群的节点集合中；

以所述第二候选节点作为所述第二关联节点，将与所述第二关联节点存在所述第二关联关系的其它候选节点增加至所述第二社群的节点集合中。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

每增加一次候选节点后计算一次关联程度值，所述关联程度值用于指示社群与社群之间的关联程度以及社群的节点集合中节点与节点之间的关联程度；

比较每次关联程度值的增幅值，当所述增幅值小于预设阈值时，停止给所述第一社群的节点集合以及所述第二社群的节点集合增加候选节点。

4.根据权利要求1至3其中任意一项所述的方法，其特征在于，在所述从双属性网络数据中确定第一种子节点以及第二种子节点之前，所述方法还包括：

获取社群参考数k，所述k大于2；

在所述从双属性网络数据中确定第一种子节点以及第二种子节点之后，所述方法还包括：

以所述第一种子节点作为第1个种子节点，以所述第二种子节点作为第2个种子节点，依次确定k-2个种子节点，其中，任意一个种子节点与其它所有种子节点均存在所述第一关联关系，所述任意一个种子节点包含所述第1个种子节点以及所述第2个种子节点；

在根据所述第一种子节点以及所述第二种子节点分别确定第一社群的节点集合与第二社群的节点集合之后，所述方法还包括：

以所述第一社群作为第1个社群，以所述第二社群作为第2个社群，根据所述k-2个种子节点依次确定k-2个社群的节点集合；

所述输出至少两个社群的节点集合，包括：

输出第1个社群至第k个社群的节点集合。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

获取社群比较参考数m，所述m大于2；

以所述第一社群作为第1个社群，以所述第二社群作为第2个社群，将所述第1个社群的节点集合与所述第2个社群的节点集合作为第一划分结果，确定所述第一划分结果所对应的第一关联程度值，所述第一划分结果的社群数为2；

以增量为1依次调整社群数，并依次重新确定社群数为3至社群数为m的多个划分结果；

依次计算出所述多个划分结果所对应的多个关联程度值；

从所述多个关联程度值以及所述第一关联程度值中确定最大的关联程度值；

确定所述最大的关联程度值所对应的目标社群数；

所述输出至少两个社群的节点集合，包括：

输出所述目标社群数所对应的划分结果。