基于用户聚类的社交网络影响力最大化传播模型

摘要

本文针对的是社交网络中的影响力最大化问题.在经典线性阈值传播模型基础上,对社交网络中的用户进行聚类分析,并在此基础上提出改善的K-LT传播模型.在K-LT传播模型基础上,进一步提出K-KK影响力最大化算法.通过采集真实社交网络数据,进行试验仿真.试验结果表明,改进的K-KK影响力最大化算法与未改进时相比,算法性能有较好提升.