话题领域中社交网络关键节点的识别方法

摘要

本发明提出了一种话题领域中社交网络关键节点的识别方法，克服现有技术中没有考虑到真实社交网络中用户节点对于信息传播的影响因素以及计算复杂性较高的问题。其实现步骤是：(1)构建网络的有向图；(2)生成与有向图对应的邻接矩阵；(3)量化用户节点对信息传播的影响因素；(4)量化用户节点的话题topic相关度；(5)量化用户节点信息传播能力；(6)识别关键节点。本发明提出的方法依赖于网络的本地拓扑结构，引入了实际社交网络中用户节点对于信息传播影响因素及用户话题相关度的概念，降低了计算的复杂性，可以有效地识别出话题领域中社交网络关键节点。