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

龙图腾网获悉北京理工大学申请的专利一种基于社区搜索的好友推荐方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116226529B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310200246.2，技术领域涉及：G06F16/9535；该发明授权一种基于社区搜索的好友推荐方法及系统是由崔博远;乔鹏鹏;张志威;袁野;王国仁设计研发完成，并于2023-03-02向国家知识产权局提交的专利申请。

本一种基于社区搜索的好友推荐方法及系统在说明书摘要公布了：本发明公开了一种基于社区搜索的好友推荐方法及系统，涉及社区搜索技术领域，用于在属性图上使用社区搜索发现符合要求的社区，根据社区进行好友推荐；其过程如下：根据原始数据构建属性图；在图上找出剔除后不影响图连通性的顶点；迭代的使用贪心策略找出剔除后使图稠密模块度最大的顶点；根据迭代完成后得到的社区进行好友推荐。

本发明授权一种基于社区搜索的好友推荐方法及系统在权利要求书中公布了：1.一种基于社区搜索的好友推荐方法，其特征在于，用于在属性图上使用社区搜索发现符合要求的社区，根据社区进行好友推荐；该方法包括如下步骤： 根据原始数据构建属性图；在图上找出剔除后不影响图连通性的顶点；迭代地使用贪心策略找出剔除后使图稠密模块度最大的顶点；根据迭代完成后得到的社区进行好友推荐； 所述根据原始数据构建属性图的方法为： S101：取输入用户集V及其关键字、用户关系、起始顶点集V0和起始关键字集L、预设的关键字距离D； 所述起始顶点集V0中有n个顶点，起始关键字集L中有m个关键字； S102：基于输入用户集及其关键字和用户关系构建属性图G＝V,E,W并将V0标记为对应顶点，V为输入用户集，E为输入用户中的边集，W为输入用户的关键字； S103：从V0选择一个顶点v0，计算v0到V0中其它顶点的最短路径，取所有最短路径中顶点的并集为可连通图V1； 所述在图上找出剔除后不影响图连通性的顶点，具体为： S201：计算V0中每个顶点到其它顶点的距离distu,v,u∈V0,v∈V‑V1；u为V0中顶点，v为V‑V1中顶点； S202：计算顶点集u0到其它顶点v的距离distv＝mindistu,v,v∈V0； S203：按照distv的大小将V‑V1中的顶点分类为S1......Sd；S1为distv＝1的顶点，Sd为distv＝d的顶点； Sd中的顶点即为剔除后不影响图连通性的顶点； 所述迭代地使用贪心策略找出剔除后使图稠密模块度最大的顶点，具体为： S301：令C＝C0＝G，计算C的稠密模块度DMG,C； S302：计算G中顶点到L的关键字距离； S303：计算C到L的关键字距离kdistC,L； S304：计算Sd中顶点的稠密率； S305：找出Sd中稠密率最大的顶点v1，将v1从Sd和C0中移除； S306：更新v1的邻居顶点的稠密率； S307：计算C0的的稠密模块度DMG,C0和C到L的关键字距离kdistC0,L，若DMG,C0 DMG,C且kdistC0,L≤D，令C＝C0，否则进入S308； S308：若Sd不为空，进行S305，否则进行S309； S309：令d自减1，若d0，进行S308，否则输出C，C为剔除顶点后得到的稠密模块度最大社区。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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