一种用户周边最具影响力社区的搜索方法
授权
摘要

本发明公开了一种用户周边最具影响力社区的搜索方法,适用于大规模社交网络中的中用户的个性化影响力社区搜索。本发明通过仅搜索用户周边一定范围内网络,同时结合特有的搜索剪枝技术,提高了社区搜索过程的效率,对大规模社交网络中的社区搜索技术发展具有积极意义。本发明方法输入一个使用图表示的社交网络、一个查询节点以及确定搜索范围的影响力值。首先确定需要搜索的节点集合,然后在这个集合内展开搜索。在搜索过程中,如果当前被搜索节点构成的集合对查询节点的影响力小于已知的最大影响力社区,则停止当前被搜索节点集合的搜索。这个过程中使用的分枝界限方法显著提高了整个搜索过程的效率,加快了最具影响力社区的查找。

基本信息
专利标题 :
一种用户周边最具影响力社区的搜索方法
专利标题(英):
暂无
公开(公告)号 :
CN111177578A
申请号 :
CN201911296164.2
公开(公告)日 :
2020-05-19
申请日 :
2019-12-16
授权号 :
CN111177578B
授权日 :
2022-04-15
发明人 :
徐建
申请人 :
杭州电子科技大学
申请人地址 :
浙江省杭州市下沙高教园区2号大街
代理机构 :
杭州君度专利代理事务所(特殊普通合伙)
代理人 :
杨舟涛
优先权 :
CN201911296164.2
主分类号 :
G06F16/9536
IPC分类号 :
G06F16/9536  G06Q50/00  
相关图片
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/9536
••••基于社交或协作过滤搜索自定义
法律状态
2022-04-15 :
授权
2020-06-12 :
实质审查的生效
IPC(主分类) : G06F 16/9536
申请日 : 20191216
2020-05-19 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN111177578A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332