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

    公开(公告)号:CN118134672A

    公开(公告)日:2024-06-04

    申请号:CN202410337669.3

    申请日:2024-03-24

    Applicant: 扬州大学

    Inventor: 刘维 宗世杰

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

Patent Agency Ranking