一种基于用户行为传播模型求解影响力最大化问题的方法

摘要

本发明公开了一种基于用户行为传播模型求解影响力最大化问题的方法，所述方法通过社交网络的用户行为计算用户个体影响力，并基于个体影响力计算影响传播概率，通过影响传播概率计算特定社交圈中被影响用户的最大化范围。本发明方法基于用户行为传播模型求解影响力最大化问题相比基于网络拓扑结构的传播模型在社交网络方面更能得到更为可观的影响节点集合，影响力越大的节点影响其相邻节点的能力理应越大，其成功的概率也相应更大，而基于时间分布用户活跃度的PageRank方法求解用户个体影响力能有效地淘汰“僵尸”节点，相比基于网络拓扑结构的PageRank方法求解的影响力更具有时效性和准确性，能更好地提高活跃用户的排名，降低非活跃用户的排名。