买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西南大学申请的专利一种基于子图电导的社区搜索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118839038B 。

龙图腾网通过国家知识产权局官网在2026-02-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410868449.3，技术领域涉及：G06F16/903；该发明授权一种基于子图电导的社区搜索方法是由林隆龙;何越;贾韬设计研发完成，并于2024-07-01向国家知识产权局提交的专利申请。

本一种基于子图电导的社区搜索方法在说明书摘要公布了：本发明属于社交搜索技术领域，具体涉及一种基于子图电导的社区搜索方法；该方法包括：获取社交网络图，采用广度优先搜索从社交网络图中采样得到社交子图；在社交子图中选择包含查询顶点的多个最大团作为初始社区；在每个初始社区中添加能降低初始社区电导的用户节点，得到多个完整社区；对完整社区进行边界修剪，得到多个高质量社区；从多个高质量社区选择性能最好的高质量社区作为最终的社区搜索结果；本发明节省了计算成本，提高了社区搜索的准确性，可实现有效且高速的好友推荐。

本发明授权一种基于子图电导的社区搜索方法在权利要求书中公布了：1.一种基于子图电导的社区搜索方法，其特征在于，包括下述步骤： S1：获取社交网络图，采用广度优先搜索从社交网络图中采样得到社交子图； S2：在社交子图中选择包含查询顶点的多个最大团作为初始社区； S3：在每个初始社区中添加能降低初始社区电导的用户节点，得到多个完整社区；得到完整社区的过程包括： S31：设置单次节点加入阈值count，初始化单次节点加入数为0，计算加入邻居节点后初始社区的质量评分； S32：选择质量评分最大的邻居节点加入当前社区，单次节点加入数加1并计算加入邻居节点后社区的质量增益； S33：若单次节点加入数不大于count且质量增益小于0，则计算加入邻居节点后社区的质量评分，返回步骤S32，直到质量增益大于0，完成一次用户节点添加； S34：若单次节点加入数不大于count且质量增益大于0，则计算加入邻居节点后社区的质量评分，返回步骤S32，完成一次用户节点添加； S35：若单次节点加入数达到count且质量增益小于0，或者无邻居节点，则去除最近一次添加的用户节点，得到完整社区； S4：对完整社区进行边界修剪，得到多个高质量社区； S5：从多个高质量社区选择性能最好的高质量社区作为最终的社区搜索结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南大学，其通讯地址为：400715 重庆市北碚区天生路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。