利索能及
我要发布
收藏
专利号: 2019103387409
申请人: 淮阴工学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于渗流模型的影响力最大化种子集合大小确定方法,其特征在于,具体步骤如下:(1)对目标网络进行渗流模拟,求得不同传播概率所对应的目标网络渗流模拟后的最大连通子图大小;

(2)对不同传播概率以及其所对应的目标网络渗流模拟后的最大连通子图大小数值进行拟合,求得传播概率与其所对应的目标网络渗流模拟后的最大连通子图大小的拟合函数;

(3)通过拟合函数求得目标网络的渗流值;

(4)通过渗流值求得目标网络影响力最大化种子集合的大小。

2.根据权利要求1所述的一种基于渗流模型的影响力最大化种子集合大小确定方法,其特征在于,所述步骤(1)中对目标网络进行渗流模拟的具体步骤如下:(1.1)定义目标网络为无向网络G=(V,E),其中V为目标网络的节点集合,E为目标网络的边的集合,令n=|V|为目标网络G的节点个数,定义目标网络G的邻接矩阵为A,求得邻接矩阵A的上三角矩阵AU,定义邻接矩阵的维度为dim;

(1.2)定义传播概率ph=0.001×h,h=1,2,…,1000;

(1.3)随机生成维度为dim的随机矩阵R;

(1.4)定义100行1000列全零矩阵Y;

(1.5)令i=1,j=1;

(1.6)定义维度为dim的全零矩阵L,令T=pj×AU,用矩阵R中的元素(R)ab与T矩阵中相同位置的元素(T)ab进行比较,其中a=1,2,…,dim,b=1,2,…,dim,如果矩阵R中的元素(R)ab小于矩阵T中的元素(T)ab,那么矩阵L中相应位置的元素(L)ab为1,反之为0;

(1.7)重复步骤(1.6),求得矩阵L的最大连通子图大小cms,令(Y)ij=cms,每重复一次步骤(1.6),j递增一次,步长为1,直到j大于1000时,结束重复步骤(1.6);

(1.8)重复步骤(1.7),每重复一次步骤(1.7),i递增一次,步长为1,直到i大于100时,结束重复步骤(1.7);

(1.9)按列对矩阵Y求平均值,定义csh为矩阵Y第h列所有元素的均值。

3.根据权利要求1所述的一种基于渗流模型的影响力最大化种子集合大小确定方法,其特征在于,所述步骤(2)中对不同传播概率以及其所对应的目标网络渗流模拟后的最大连通子图大小数值的拟合的具体步骤如下:使用(ph,csh),h=1,2,…,1000进行拟合,求得拟合函数f。

4.根据权利要求1所述的一种基于渗流模型的影响力最大化种子集合大小确定方法,其特征在于,所述步骤(3)中通过拟合函数求得目标网络的渗流值的具体步骤如下:(3.1)求得拟合函数f的导函数df;

(3.2)求函数df的最大值对应的坐标(pmax,csmax),在0到pmax之间求得距离pmax最近的极小值对应的坐标(pmin,csmin);

(3.3)定义相变值pc=pmin。

5.根据权利要求1所述的一种基于渗流模型的影响力最大化种子集合大小确定方法,其特征在于,所述步骤(4)中通过渗流值求得目标网络影响力最大化种子集合的大小的具体步骤如下:令目标网络影响力最大化种子集合大小为k=pc×n。