[发明专利]社交网络影响传播中初始用户选取方法有效
申请号: | 201610716046.2 | 申请日: | 2016-08-24 |
公开(公告)号: | CN106327343B | 公开(公告)日: | 2019-12-27 |
发明(设计)人: | 吴鸿;岳昆;王钰杰;张志坚;刘惟一 | 申请(专利权)人: | 云南大学 |
主分类号: | G06F17/10 | 分类号: | G06F17/10;G06Q50/00 |
代理公司: | 51220 成都行之专利代理事务所(普通合伙) | 代理人: | 温利平;陈靓靓 |
地址: | 650091*** | 国省代码: | 云南;53 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种社交网络影响传播中初始用户选取方法,首先对社交网络进行k‑壳分解,然后分别计算每个壳应选取的初始用户数量,选择初始用户数量不为0的壳为候选壳,对于每个候选壳分别选取初始用户,由这些初始用户构成社交网络的初始用户集合,选取初始用户时,首先选取候选壳内度数最大的用户作为第1个初始用户,然后根据影响传播模型获取初始用户到对应激活集合的平均最短路径MSP,根据未被激活用户的MSP步邻居集合和激活用户集合来选取下一个初始用户。本发明在k‑壳分解基础上对初始用户选取方式进行改进,从而有效提高大规模社交网络中初始用户选择的效率和有效性。 | ||
搜索关键词: | 社交网络 激活用户 用户选取 集合 分解 度数 传播模型 邻居集合 用户集合 最短路径 激活 传播 改进 | ||
【主权项】:
1.一种社交网络影响传播中初始用户选取方法,其特征在于,包括以下步骤:/nS1:将社交网络表示为一个无向无环图G=(V,E),其中:V={v
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于云南大学,未经云南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610716046.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种数据存储方法及装置
- 下一篇:一种由功能性粉体材料制备的新型重组卷烟滤棒