[发明专利]社区发现方法、装置、计算机设备和存储介质

权利要求书

1.一种社区发现方法，所述方法包括：

从关联数据库中提取关联数据，所述关联数据包括至少两个身份标识以及所述至少两个身份标识之间的关系记录；

根据所述关联数据建立包括节点集群和向量的关系网络图，所述节点集群中的每个节点用于表征所述身份标识，所述向量用于表征所述关系记录；

为所述关系网络图中的每个所述节点建立对应的类别标签，包括：根据用户标识对应的用户属性建立对应的类别标签；

按照预先设置的更新规则对所述关系网络图中的每个所述节点的类别标签进行更新，并记录每个所述节点更新后的类别标签，得到更新后的节点集群；

从所述更新后的节点集群中确定出类别标签发生变化的目标节点，并统计所述目标节点在所述更新后的节点集群中的比例值；

判断所述比例值是否小于等于预设阀值，即通过所述比例值确定当前社区的稳定性以判断各个节点是否归类到与其有联系的节点数量最多的一个社区中；其中，所述预设阀值为期望的节点变化率；

若所述比例值大于所述预设阀值，则对关系网络图中的每个节点的类别标签再次进行更新，直至更新后类别标签发生变化的节点的数量对应的比例值小于等于预设阀值；

若所述比例值小于等于所述预设阀值，则将更新后的类别标签相同的节点聚类为一个社区，将聚类完成的社区发送至终端进行显示；

所述按照预先设置的更新规则对所述关系网络图中的每个所述节点的类别标签进行更新，包括：

获取节点对应的邻接节点，所述邻接节点是与所述节点存在关系记录的节点；

判断所述邻接节点中数量最多的类别标签是否为一个，若是，则通过数量最多的类别标签替换所述节点的类别标签完成更新。

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

若所述比例值大于所述预设阀值，则对所述关系网络图中的每个所述节点的类别标签再次进行更新，直至更新后所述类别标签发生变化的节点的数量对应的比例值小于等于所述预设阀值；

将更新后的类别标签相同的节点聚类为一个社区，将聚类完成的社区发送至终端进行显示。

3.根据权利要求1所述的方法，其特征在于，所述根据所述关联数据建立包括节点集群和向量的关系网络图，包括：

将存在所述关系记录的所述身份标识映射为关系网络图中的节点；

将所述关系记录映射为所述关系网络图中的所述节点之间相互连接的向量；

将通过所述向量连接的两个节点之间的关系记录的数量作为连接所述两个节点的向量的权重值。

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

若所述邻接节点中数量最多的类别标签不止一个，则根据数量最多的类别标签对应的邻接节点生成邻接节点集合，获取所述邻接节点集合中与所述节点连接的权重值最大的向量对应的邻接节点是否为一个；

若所述邻接节点集合中与所述节点连接的权重值最大的向量对应的邻接节点为一个，则通过所述权重值最大的向量对应的邻接节点的类别标签替换所述节点的类别标签完成更新；

若所述邻接节点集合中与所述节点连接的权重值最大的向量对应的邻接节点不止一个，则从所述权重值最大的向量对应的邻接节点的类别标签中随机选择一个，通过随机选择的类别标签替换所述节点的类别标签完成更新。

5.根据权利要求1所述的方法，其特征在于，所述获取节点对应的邻接节点，包括：

对每个所述节点建立邻接节点映射表，所述邻接节点映射表中存储有所述关系网络图中每个节点对应的身份标识以及每个向量对应的关系记录；

通过查询所述邻接节点映射表获取节点对应的邻接节点。

6.根据权利要求1至5任意一项所述的方法，其特征在于，所述将聚类完成的社区发送至终端进行显示，聚类包括：

将每个所述节点的更新后的类别标签发送给终端，所述更新后的类别标签用于指示所述终端通过簇结构的方式显示所述节点，并将具有相同类别标签的所述节点显示为同一个簇。