申请/专利权人：支付宝(杭州)信息技术有限公司

申请日：2024-01-22

公开（公告）日：2024-04-19

公开（公告）号：CN117909597A

主分类号：G06F16/9536

分类号：G06F16/9536;G06F16/901;G06F16/9535

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.07#实质审查的生效;2024.04.19#公开

摘要：本公开提供一种社区发现方法和系统，应用于分布式系统，分布式系统中的工作节点可以根据两个用户之间的相似度来构建连接两个用户的边的边权重。所述社区发现方法和系统通过结合相似度权重和分布式系统的方式进行社区发现，可以提高社区发现的准确性、可靠性以及效率。

主权项：1.一种社区发现方法，应用于分布式系统，所述分布式系统包括控制节点和多个工作节点，所述多个工作节点中的当前工作节点用于执行如下步骤：接收所述控制节点分配的子网络图，其中，所述当前工作节点为所述多个工作节点中的任意工作节点，所述子网络图中包括m个用户顶点和n条边，用户顶点用于表征用户的特征，边用于表征通过边连接的用户顶点所对应的用户之间的交互信息，所述m和所述n均为大于1的整数，所述子网络图为全局网络图的一部分；针对所述n条边中的每一条边，根据当前边连接的两个用户顶点各自表征的特征计算所述两个用户顶点之间的相似度，并根据所述相似度确定所述当前边的权重；根据所述n条边各自对应的权重确定与所述子网络图对应的社区发现的最终结果子图，并将所述当前工作节点的最终结果子图传输给所述控制节点，其中，所述多个工作节点各自对应的最终结果子图用于确定与所述全局网络图对应的社区发现的最终结果总图。

全文数据：

权利要求：

百度查询： 支付宝(杭州)信息技术有限公司 社区发现方法和系统

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

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