[发明专利]一种社交网络社区的划分方法及服务器

说明书

本发明实施例公开了一种社交网络社区的划分方法，包括：基于社交网络中的社交关系构建社交网络模型，对所述社交网络模型中的节点间相互连接的边赋予权值，每个节点携带标签；根据所述每个节点的标签以及所述节点间的边的权值进行迭代更新所述社交网络模型中所有的节点的标签；当迭代更新次数满足预设阈值时，将更新处理后的社交网络模型中携带相同标签的节点对应的用户标识划分为同一个社区。本发明实施例还公开了一种服务器。采用本发明，可提高服务器更新节点的标签的稳定性，从而提高服务器划分社区的稳定性。

技术领域

本发明涉及社交网络领域，尤其涉及一种社交网络社区的划分方法及服务器。

背景技术

随着互联网的快速发展，网络中的用户组成的社交网络不再仅仅是单个用户与单个用户的关系，而是单对多以及多对多的关系。此时，可以根据用户的社交网络中的社交关系对社交网络中的用户进行社区划分，从而能够对用户进行更有效的管理和维护，并可针对社区推送针对性的业务。

目前，社交网络的社区划分多是采用LPA(标签传播算法)算法进行社区挖掘划分。但是，在采用该算法进行标签更新时，仅仅是根据当前节点的邻节点标签获取最优标签进行标签更新，如获取当前节点的邻节点标签出现最多次的标签为最优标签进行标签更新，这使得可能会出现多个最优的标签。当出现多个最优的标签时，该算法将只是随机的选择其中的一个最优的标签进行标签更新，这由于标签的选择过程中存在随机性，使得算法存在不稳定性，因此，采用该算法进行多次划分时无法得到相同的结果，从而无法保证所划分的社区的稳定性。

发明内容

本发明实施例所要解决的技术问题在于，提供一种社交网络社区的划分方法及服务器。可提高服务器更新节点的标签的稳定性，从而提高服务器划分社区的稳定性。

为了解决上述技术问题，本发明实施例提供了种社交网络社区的划分方法，包括：

基于社交网络中的社交关系构建社交网络模型，对所述社交网络模型中的节点间相互连接的边赋予权值，其中，所述社交网络包括至少一个用户标识，所述社交网络模型包括至少一个节点，所述至少一个用户标识与所述至少一个节点一一对应，每个节点携带标签；

根据所述每个节点的标签以及所述节点间的边的权值进行迭代更新所述社交网络模型中所有的节点的标签；

当迭代更新次数满足预设阈值时，将更新处理后的社交网络模型中携带相同标签的节点对应的用户标识划分为同一个社区。

相应地，本发明实施例还提供了一种服务器，包括：

构建单元，用于基于社交网络中的社交关系构建社交网络模型，对所述社交网络模型中的节点间相互连接的边赋予权值，其中，所述社交网络包括至少一个用户标识，所述社交网络模型包括至少一个节点，所述至少一个用户标识与所述至少一个节点一一对应，每个节点携带标签；

迭代更新单元，用于根据所述每个节点的标签以及所述节点间的边的权值进行迭代更新所述社交网络模型中所有的节点的标签；

划分社区单元，用于当迭代更新次数满足预设阈值时，将更新处理后的社交网络模型中携带相同标签的节点对应的用户标识划分为同一个社区。

在本发明实施例中，基于社交网络中的社交关系构建社交网络模型，对所述社交网络模型中的节点间相互连接的边赋予权值，每个节点携带标签，根据每个节点的标签以及节点间的边的权值进行迭代更新所述社交网络模型中所有的节点的标签，当迭代更新次数满足预设阈值时，将更新处理后的社交网络模型中携带相同标签的节点对应的用户标识划分为同一个社区。这有效提高服务器更新节点的标签的稳定性，从而有效提高服务器划分社区的稳定性。

附图说明