基于二元特征的社交网络关键节点发现方法研究

摘要

社交平台的迅速发展使其逐步成为人们获取、分享和交流信息的重要工具，平台的易用性和便捷性使得大量信息能短时间内得到快速传播，发现信息传播的关键节点对社交网络舆情控制具有重要意义。为提高网络中关键节点发现方法的有效性和准确性，诸多方法从不同的侧重点出发，提出选取全局特征或局部特征的方法以实现对关键节点的发现，但是缺少融合合适的全局特征和局部特征的方法，不能有效综合利用两类特征的优势来提升关键节点发现的性能。针对以上问题，提出了一种基于二元特征的关键节点发现方法，通过利用不同特征的优势对社交网络中的关键节点进行发现，借助SIR模型模拟信息在网络中的流动过程，对选出的关键节点信息扩散能力从不同时间、不同感染率、关键节点之间的平均最短路径多个维度与基准方法进行对比实验，验证了选出的关键节点在信息的传播速度、传播能力、传播范围方面更具优势，从而为网络舆情控制提供有益参考。

关键词

社交网络 / 关键节点发现 / SIR模型 / 局部特征 / 全局特征