一种基于库仑力模型求解社会网络影响力问题的方法

摘要

本发明公开了一种基于库仑力模型求解社会网络影响力问题的方法，该方法以预测传播结果的准确度与传播过程的影响节点数量最大化、运行时间最小化为目标，具体过程如下：1）构建社交网络图；2）获取传播概率；3）通过传播过程中激活节点数量动态变化与节点间信任关系构建一种基于信任关系的动态社会库仑力传播模型DSC‑TR；4）针对DSC‑TR模型提出了动态积极影响力最大化问题DPIM；5）利用DSC‑TR模型传播机制，构建随机贪心算法RG‑DPIM解决DPIM问题。经实验表明，该方法在预测传播结果准确方面有明显提升，能有效提高预测传播结果，同时，求解种子节点集合时较大缩短运行时间，高效求解影响力最大化问题，可以适应较大规模网络。