一种基于影响力衰减的社交网络关键节点选取方法、系统及存储介质

本发明一种基于影响力衰减的社交网络关键节点选取方法、系统及存储介质，涉及社交网络领域，为解决现有方法存在时间复杂度高，不适用于大型网络，以及没有考虑到节点之间的影响力重叠的问题。包括：S1、构建传播动力学模型，选择初始传播节点，节点间的传播概率为β，同时自身以概率γ＝1转变为恢复状态；S2、根据二阶邻居信息计算节点的期望影响力，将影响力最大的节点添加到初始传播节点集合中；S3、把确定的初始传播节点从网络中删除后对剩余节点的影响力贡献进行折扣更新，根据更新后的节点影响力贡献值计算网络剩余节点的影响力，将影响力最大的节点加入初始传播节点集合中；S4、重复执行S3，迭代至节点集大小满足要求，得到关键节点集。