基于用户复杂联系的最大影响力节点发现算法

摘要

提出基于用户联系的信息网络中最具影响力用户的发现算法,基于现实社会网络启示得到的假定"与越多易受影响用户有联系的这类用户的影响力越大",且给出无向网络和有向网络中节点影响力的度量模型。实验表明,该方案优于求解影响力最大化的贪心算法达到的影响范围,能够较准确地刻画社会网络中节点影响力。