针对社交网络中影响阻塞最大化问题，本文在竞争独立级联模型下引入节点混合阻塞力的概念，继而提出一种贪心启发式求解算法。首先借助节点影响概率的计算方法，给出度量节点阻塞能力和扩散能力的方法，分别刻画节点对负面信息和正面信息传播范围的影响，然后融合这两种能力可计算出节点的混合阻塞力。算法在每轮迭代中优先选择混合阻塞力最大的节点作为传播正面信息的阻塞节点。在典型社交网络实例上的实验表明，与现有的算法相比，该算法所选出的阻塞节点对负面信息有着更好的阻塞效果。
科研之友
微信
新浪微博
Facebook
分享链接
