[发明专利]一种用户周边最具影响力社区的搜索方法有效
申请号: | 201911296164.2 | 申请日: | 2019-12-16 |
公开(公告)号: | CN111177578B | 公开(公告)日: | 2022-04-15 |
发明(设计)人: | 徐建 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06F16/9536 | 分类号: | G06F16/9536;G06Q50/00 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人: | 杨舟涛 |
地址: | 310018 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用户周边最具影响力社区的搜索方法,适用于大规模社交网络中的中用户的个性化影响力社区搜索。本发明通过仅搜索用户周边一定范围内网络,同时结合特有的搜索剪枝技术,提高了社区搜索过程的效率,对大规模社交网络中的社区搜索技术发展具有积极意义。本发明方法输入一个使用图表示的社交网络、一个查询节点以及确定搜索范围的影响力值。首先确定需要搜索的节点集合,然后在这个集合内展开搜索。在搜索过程中,如果当前被搜索节点构成的集合对查询节点的影响力小于已知的最大影响力社区,则停止当前被搜索节点集合的搜索。这个过程中使用的分枝界限方法显著提高了整个搜索过程的效率,加快了最具影响力社区的查找。 | ||
搜索关键词: | 一种 用户 周边 影响力 社区 搜索 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911296164.2/,转载请声明来源钻瓜专利网。