[发明专利]采用LeaderRank算法评估社交网络关键节点的方法

摘要

本发明公开了一种采用LeaderRank算法评估社交网络关键节点的方法，该方法首先计算社交网络图内每个节点的平均表现特征，利用该平均表现特征改进加权LeaderRank算法得到基于节点属性的影响力，以此表征节点的全局重要性；再依据社交网络的社区结构特性对网络进行社区划分，然后计算基于社区结构的节点度，以此表征节点的局部重要性；最后使用欧氏距离法，结合基于节点属性的影响力和基于社区结构的节点度构建关键节点评估模型，从而对社交网络节点重要度进行评估。本发明能够解决现有技术在评价社交网络节点的影响力时考虑的方面较为单一，不能全面地刻画节点的重要程度的问题。