基于前驱后继节点的社会网络影响最大化算法

针对社会网络影响最大化问题，基于挖掘“潜在影响力”节点的策略并结合贪心算法可有效降低问题复杂度，综合考虑了节点与其前驱后继节点的相互影响，对“潜在影响力”进行了重新定义，基于线性阈值模型提出了基于前驱及后继节点的影响最大化算法．实验结果表明：与目前的同类算法相比，该算法具有更好的信息扩散范围