论文部分内容阅读
社会网络影响最大化问题是当前的研究热点之一。针对SI(Susceptible-Infected)信息传播模型未考虑节点间亲密关系对信息传播的影响,提出一种ESI(Extended Susceptible-Infected)信息传播模型。为避免由于挖掘的初始节点之间的距离选择不当,陷入局部最优影响力,提出一种新的启发式算法——核重构算法CRA(Core Reconstitutions Algorithm)。该算法引入了k阶核心集和重合率的概念,通过重合率合理控制初始节点的影响范围,依次找出影响力最优的