基于改进的度折扣方法研究社交网络影响力最大化问题.docx

在线社交平台如Twitter、Weibo、WeChat、Facebook等已经成为人们生活中不可或缺的重要工具，引起了不同领域的学者对社交网络的广泛关注与研究，如社交网络上的影响力最大化问题、链路预测、社团发现及推荐系统等[1-4]。其中影响力最大化问题因其普遍的应用场景而被广泛研究，如在广告投放和市场营销中如何用有限的成本选择具有较大传播力度的人物、地点投放广告，使得了解并且购买该产品的用户最多，从而获取最大收益。在疾病和谣言的传播链中，控制网络中影响力大的节点可以避免其大规模快速传播[5-6]。 影响力最大化问题是指在一个网络中选择一定数目的节点作为种子集，通过激活这些种子节点，使得信息在