申请/专利权人：北京明略软件系统有限公司

申请日：2019-12-31

公开（公告）日：2024-02-27

公开（公告）号：CN111159577B

主分类号：G06F16/9536

分类号：G06F16/9536;G06Q50/00

优先权：

专利状态码：有效-授权

法律状态：2024.02.27#授权;2020.06.09#实质审查的生效;2020.05.15#公开

摘要：本发明提供了一种社群划分方法、装置、存储介质及电子装置，该方法包括：将关系数据处理为图结构数据；统计该图结构数据的联通性，将该图结构数据划分为第一社群集合；在该第一数量小于预先设置的社群数量的情况下，通过标签传播算法LPA将该图结构数据划分为第二社群集合；对该第二社群集合中的社群进行中心度计算，确定该第二社群集合中社群的中心点；和或，在该第一数量大于或等于该预先设置的社群数量的情况下，对该第一社群集合中的社群进行中心度计算，确定该第一社群集合中社群的中心点，可以解决相关技术中通过GN算法划分社群存在时间复杂度太高，且不知道最后会有多少社群的问题，提高了社群划分的准确性。

主权项：1.一种社群划分方法，其特征在于，包括：将关系数据处理为图结构数据，包括：获取所述关系数据中包含源节点与目标节点之间的边数据的集合，其中，所述边数据包括源节点的属性、目标节点的属性以及源节点与目标节点之间的边的属性；根据所述边数据的集合构建所述图结构数据；所述关系数据包括粉丝关注数据；统计所述图结构数据的联通性，将所述图结构数据划分为第一社群集合，其中，所述第一社群集合包括第一数量的社群；在所述第一数量小于预先设置的社群数量的情况下，通过标签传播算法LPA将所述图结构数据划分为第二社群集合，其中，所述第二社群集合包括第二数量的社群，所述第二数量大于或等于所述预先设置的社群数量；对所述第二社群集合中的社群进行中心度计算，确定所述第二社群集合中社群的中心点；和或，在所述第一数量大于或等于所述预先设置的社群数量的情况下，对所述第一社群集合中的社群进行中心度计算，确定所述第一社群集合中社群的中心点；组合所述第二社群集合的社群中包含社群中所有节点的所有边，重新构建第三社群集合，其中，所述第三社群集合包括第三数量的社群；对所述第三社群集合中的社群进行联通性分析，保留节点数量最多的社群，得到第四社群集合，并将除所述第四社群集合的社群的节点之外的其他节点的标签清零，其中，所述第四社群集合包括第四数量的社群；对所述第二社群集合中的社群进行中心度计算，确定所述第二社群集合中社群的中心点包括：对所述第四社群集合中的社群进行中心度计算，确定所述第二社群集合中社群的中心点。

全文数据：

权利要求：

百度查询： 北京明略软件系统有限公司 一种社群划分方法、装置、存储介质及电子装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD