基于离散雁群优化的时序网络上的影响力最大化方法

文档序号:38209262发布日期:2024-06-06 18:44阅读:来源:国知局

技术特征:

1.基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s1中:一个时序网络由多个时间步长内的若干张时序图构成;对于一个时序网络g={g0,g1,g2,…gt}可以建模为g′=(v,e),v表示为不同时间戳上活跃用户的集合;在每张时序图中,可以用三元组表示t时刻从vi指向vj的这样一条边;et表示t时刻活跃的边的集合,t张时序图下所有边的集合构成总边集e={e0,e1,…,et}。

3.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s2中:为了提取时序网络中的重要节点,快速构建候选解空间,减小生成初始种群的搜索空间,定义稳定中心性指标sc。

4.根据权利要求3所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s2中:提取三种类型的节点加入各候选集:选取sc值前1/4大的节点组成候选集1,选取出度值前1/4大的节点组成候选集2,选取sc值比其所有一阶邻居都大的节点组成候选集3;根据生成的随机数大小,从相应的候选集合中选择节点放入各候选种子集;

5.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s3中:为了能够快速有效的评估雁群中每个个体的质量,提出时序局部影响力估计函数tlie对每个候选解进行评估;

6.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s4中:对于雁群中的每个个体进行步骤s2操作,生成一定数目的大雁(即候选解)构成雁群。

7.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,使用离散雁群优化算法进行种子节点选取,以下详细阐述算法执行步骤:

8.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s5中:根据现实中雁群的飞行效应和空气动力学原理,对于雁群中的每个个体的位置向量和速度向量进行更新,再对于更新后的个体,对于每个位置上sc值最小的节点使用候选集中sc值最大的节点对其进行替换,比较替换前后tlie的值,保留值最大的一组解作为优化后的个体。

9.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s6中:每次更新优化后,对于雁群队列进行重新排列;更新每只大雁的位置向量和速度向量。

10.根据权利要求1所述的基于离散雁群优化的时序网络上的影响力最大化方法,其特征在于,步骤s8中:提取迭代后的最优解,将最优解中每个节点使用其出邻居中sc值最大的节点对其进行替换,如果产生正向tlie函数值增益,则保留替换;最终得到一组表现最好的种子解。


技术总结
本发明公开一种基于离散雁群优化的时序网络上的影响力最大化方法,通过本发明,提出了离散雁群优化算法(DWGSO)在时序网络中选取有影响力的传播者。在DWGSO中,首先提出稳定中心性指标(SC)衡量节点重要性,并根据节点重要性构建候选节点集。其次,为了避免使用频繁的蒙特卡洛模拟时序独立级联模型下候选解的表现而产生的高时间开销,提出了时序局部影响力评估函数(TLIE)替代传统的蒙特卡洛模拟,以快速评估雁群优化算法中生成的候选解的质量。离散雁群优化算法将TLIE用作适应性函数,TLIE计算的是被种子节点激活的一跳以及二跳邻居的期望数目。最后,定义雁群每个个体的速度向量和位置向量更新规则,并对于表现最好的种子集进行再施加局部优化策略对其再优化。

技术研发人员:刘维,宗世杰
受保护的技术使用者:扬州大学
技术研发日:
技术公布日:2024/6/5
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1