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

摘要

本发明实施例公开了一种双属性网络的社群划分方法，包括：从双属性网络数据中确定第一种子节点以及第二种子节点，第二种子节点与第一种子节点存在第一关联关系，根据第一种子节点以及第二种子节点分别确定第一社群的节点集合与第二社群的节点集合，其中，第一社群的节点集合中节点之间存在第二关联关系，第二社群的节点集合中节点之间存在第二关联关系，输出各个社群的节点集合。这样，在选择不同社群的种子节点时，种子节点之间首先存在第一关联关系，那么社群之间必然也会存在该第一关联关系，使得社群之间的关联关系更为精确，避免了系统做无谓的划分，提高了系统资源的利用率。

主权项

一种双属性网络的社群划分方法，其特征在于，所述方法包括：从双属性网络数据中确定第一种子节点以及第二种子节点，所述第二种子节点与所述第一种子节点存在第一关联关系；根据所述第一种子节点以及所述第二种子节点分别确定第一社群的节点集合与第二社群的节点集合，其中，所述第一社群的节点集合包含所述第一种子节点，所述第一社群的节点集合中节点之间存在第二关联关系；所述第二社群的节点集合中包含所述第二种子节点，所述第二社群的节点集合中节点之间存在所述第二关联关系；输出至少两个社群的节点集合，其中所述至少两个社群包括所述第一社群与所述第二社群。