【技术实现步骤摘要】
本专利技术涉及社交网络，具体而言，涉及一种基于影响力衰减的社交网络关键节点选取方法、系统及存储介质。
技术介绍
1、随着信息技术的不断发展，互联网上涌现出了一大批诸如微博、微信、facebook等在线社交平台。借助其信息传递高效便捷的特点，在线社交平台迅速成为人们日常工作生活不可或缺的一部分。由于不受时间和地域的限制，在线社交网络每时每刻都会发生信息的生成和传递，最终产生大量的社交网络数据。目前，在线社交网络的影响力最大化问题在病毒式营销、舆情控制等方面的广泛应用越来越受到关注。
2、影响力最大化问题是社交网络的一个重点研究领域，主要目的是从网络中识别出一组数量固定的节点集合，使得在选择该节点集合作为初始传播源时，能够达到最广的传播范围。目前影响力最大化算法主要分为三种：贪婪算法、启发式算法和基于社区的影响力最大化算法。
3、在目前的影响力最大化算法中，虽然贪婪算法识别精度最高，但是由于其极高的时间复杂度，在解决大规模网络的影响力最大化问题上极为受限。基于社区的算法和采用top-k策略的启发式算法避免了贪婪算法时...
【技术保护点】
1.一种基于影响力衰减的社交网络关键节点选取方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，S2中节点的期望影响力的计算方法为：
3.根据权利要求2所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，S3中对剩余节点的影响力贡献进行折扣更新的计算方法为：
4.根据权利要求3所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，S3中根据更新后的影响力贡献值重新计算剩余节点期望影响力的计算方法为：
5.根据权利要求1所述的基于影响力衰减的社交网络...
【技术特征摘要】
1.一种基于影响力衰减的社交网络关键节点选取方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，s2中节点的期望影响力的计算方法为：
3.根据权利要求2所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，s3中对剩余节点的影响力贡献进行折扣更新的计算方法为：
4.根据权利要求3所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，s3中根据更新后的影响力贡献值重新计算剩余节点期望影响力的计算方法为：
5.根据权利要求1所述的基于影响力衰减的社交网络关键节点选取方法，其特征在于，s1中所述传播动力学模型基于标准传染病模型。
6.根据权利要求1所述的基于影响力...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。