买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:携程计算机技术(上海)有限公司
摘要:本发明提供一种社区划分方法及系统、电子设备及存储介质,社区划分方法包括:获取社交关系边数据,社交关系边数据包括至少两个用户ID以及两两用户ID之间的关系权重,关系权重用于表征两个用户ID之间的关系亲密度;基于社交关系边数据使用社区发现算法进行社区划分迭代,得到社区划分结果,社区划分结果包括至少两个用户ID及每个用户ID所对应的社区;若社区划分结果达到预设条件,则停止社区划分迭代。本发明通过社区划分结果达到预设条件来结束社区划分迭代,实现了将每个用户划分到对应的社区,通过使用预设条件配合社区划分算法进行社区划分,提高了社区划分结果的准确性。
主权项:1.一种社区划分方法,其特征在于,所述社区划分方法包括:获取社交关系边数据,所述社交关系边数据包括至少两个用户ID以及两两用户ID之间的关系权重,所述关系权重用于表征两个所述用户ID之间的关系亲密度;基于所述社交关系边数据使用社区发现算法进行社区划分迭代,根据两两用户ID之间的最大模块度增益得到社区划分结果,所述社区划分结果包括所述至少两个用户ID及每个所述用户ID所对应的社区;若所述社区划分结果达到预设条件,则停止社区划分迭代;所述社区划分方法还包括以下步骤:基于所述社交关系边数据生成社交关系图,所述社交关系图包括若干节点和社交关系边,所述社交关系边用于连接两个节点以表征所述两个节点之间存在社交关系;在每一轮社区划分迭代中,如果所述社区划分结果中存在社区内的用户ID数不大于第一阈值,则将所述社交关系图中的所有第一节点替换为一个第二节点,其中,所述第一节点用于表征所述社区内的用户ID,所述第二节点用于表征所述社区;所述预设条件包括每一轮社区划分迭代中减少的所述社交关系边的总数小于等于第三阈值。
全文数据:
权利要求:
百度查询: 携程计算机技术(上海)有限公司 社区划分方法及系统、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。