获取网络传播影响力竞争优势最大化的方法

摘要

本发明提供了一种获取网络传播影响力竞争优势最大化的方法，包括以下步骤：步骤一：输入网络G(V,E)，B产品的第二种子集SB，时间限制τ，A产品种子集中的种子数目k，维度均为|V|的向量ΔInf和ID；其中，V表示网络中的节点集，E表示有向边的集合，同时每一条有向边均对应一个激活概率；|V|表示网络中的节点数；ID向量内存储节点序号。ΔInf与ID相关联，表示加入相应节点的优势影响力增益值，即若IDi＝j，那么ΔInfi表示在某一轮的选择中，加入节点j之后所获得的优势影响力增益。本发明速度更快，性能也很好。