[发明专利]一种基于渗流模型的影响力最大化种子集合大小确定方法有效
| 申请号： | 201910338740.9 | 申请日： | 2019-04-25 |
| 公开（公告）号： | CN110175364B | 公开（公告）日： | 2023-04-07 |
| 发明（设计）人： | 陈伯伦;花勇;袁燕;朱国畅 | 申请（专利权）人： | 淮阴工学院 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06F30/18 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 梁耀文 |
| 地址： | 223005 江苏省淮安市洪泽区东七街三号高*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开发明了一种基于渗流模型的影响力最大化种子集合大小确定方法，首先对目标网络进行渗流模拟，求得不同传播概率所对应的目标网络渗流后的最大连通子图大小；对不同传播概率以及其所对应的目标网络渗流模拟后的最大连通子图大小数值进行拟合，求得传播概率与其所对应的目标网络渗流模拟后的最大连通子图大小的拟合函数；通过拟合函数求得目标网络的渗流值；最后通过渗流值求得目标网络影响力最大化种子集合的大小。本发明可以快速求得目标网络影响力最大化种子集合的大小，并且具有很好的鲁棒性。 | ||
| 搜索关键词： | 一种 基于 渗流 模型 影响力 最大化 种子 集合 大小 确定 方法 | ||
【主权项】：
1.一种基于渗流模型的影响力最大化种子集合大小确定方法，其特征在于，具体步骤如下：(1)对目标网络进行渗流模拟，求得不同传播概率所对应的目标网络渗流模拟后的最大连通子图大小；(2)对不同传播概率以及其所对应的目标网络渗流模拟后的最大连通子图大小数值进行拟合，求得传播概率与其所对应的目标网络渗流模拟后的最大连通子图大小的拟合函数；(3)通过拟合函数求得目标网络的渗流值；(4)通过渗流值求得目标网络影响力最大化种子集合的大小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于淮阴工学院，未经淮阴工学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910338740.9/，转载请声明来源钻瓜专利网。
