[发明专利]一种控制社交网络中影响力爆发的规划方法有效
| 申请号： | 201710045529.9 | 申请日： | 2017-01-20 |
| 公开（公告）号： | CN106933949B | 公开（公告）日： | 2020-09-11 |
| 发明（设计）人： | 王灿;史麒豪;卜佳俊;陈纯 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F16/958 | 分类号： | G06F16/958;G06Q50/00 |
| 代理公司： | 杭州天正专利事务所有限公司 33201 | 代理人： | 王兵;黄美娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一一种控制社交网络中影响力爆发的规划方法。包括以下步骤：(1)获取原始网络结构G的邻接信息，设定各个参数；(2)以逆向的广度优先搜索(BFS)随机生成指定数量的新样本加入到样本集中；(3)根据给定的预算以及爆发时间，依据最大覆盖(maximum coverage)算法估算出此时的影响力传播率，影响力传播率是被覆盖样本数与样本总数的比值；(4)根据马缰绳(martingale)原理，不断重复步骤(1)与(2)，直到影响力传播率以充分的概率保证逼近在给定预算和爆发时间下影响力传播的最优情况，此时得到最终采样结果。(5)根据最终采样结果，使用最大覆盖(maximum coverage)算法得到近似最优的预算配置作为结果。 | ||
| 搜索关键词： | 一种 控制 社交 网络 影响力 爆发 规划 方法 | ||
【主权项】：
一种社交网络中的影响力爆发规划方法，该方法的特征在于，包括以下步骤：(1)获取原始网络结构G的邻接信息，设定各个参数；(2)以逆向的广度优先搜索(BFS)随机生成指定数量的新样本加入到样本集中；(3)根据给定的预算以及爆发时间，依据最大覆盖(maximum coverage)算法估算出此时的影响力传播率，影响力传播率是被覆盖样本数与样本总数的比值；(4)根据马缰绳(martingale)原理，不断重复步骤(1)与(2)，直到影响力传播率以充分的概率保证逼近在给定预算和爆发时间下影响力传播的最优情况，此时得到最终采样结果。(5)根据最终采样结果，使用最大覆盖(maximum coverage)算法得到近似最优的预算配置作为结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710045529.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种金融数据的统一入库方法
- 下一篇：新的模型聚类算法实现搜索引擎优化技术
