发明授权
- 专利标题: 一种用户传播影响力的确定方法和装置
-
申请号: CN201511021798.9申请日: 2015-12-30
-
公开(公告)号: CN105653689B公开(公告)日: 2019-03-26
- 发明人: 吕琳媛 , 周涛 , 吴蕾蕾 , 苟尤钊 , 姜晗
- 申请人: 杭州师范大学
- 申请人地址: 浙江省杭州市余杭区仓前街道海曙路58号
- 专利权人: 杭州师范大学
- 当前专利权人: 杭州师范大学
- 当前专利权人地址: 浙江省杭州市余杭区仓前街道海曙路58号
- 代理机构: 泉州市潭思专利代理事务所
- 代理商 廖仲禧
- 主分类号: G06F16/958
- IPC分类号: G06F16/958 ; G06Q50/00
摘要:
本发明公开了一种用户传播影响力的确定方法和装置,用于通过少量的节点计算量衡量节点的传播影响力。在本发明提供的方法中,采用节点的多个阶的传播影响力指数构成传播影响力指数序列,在节点的传播影响力指数序列中阶数(n′+1)的传播影响力指数等于该节点的阶数n′的传播影响力指数的情况下,输出该节点的传播影响力指数序列中的任意一阶的传播影响力指数用于衡量节点的传播影响力,由于在计算每个节点的传播影响力指数序列时并不需要拓扑网络中所有节点的节点信息而只需要邻居节点的节点信息,即不需要获取拓扑网络的全局信息,而只使用需要衡量传播影响力的节点的所有邻居节点信息就可以完成,因此节点计算量远小于现有技术中的k‑壳分解法。
公开/授权文献
- CN105653689A 一种用户传播影响力的确定方法和装置 公开/授权日:2016-06-08