一种大规模社交网络上的关键用户识别方法

本发明公开了一种大规模社交网络上的关键用户识别方法，包括以下步骤：步骤1、根据社交网络结构，获取每个用户节点的k跳子图；步骤2、在每个用户节点的k跳子图上通过分层计算，得到用户节点的中介中心性，以及中介中心性的上、下界；步骤3、根据各个用户节点的中介中心性以及中介中心性的上、下界，通过比较判断识别出关键用户，得到关键用户集合。本发明可以在大规模社交网络中快速定位出对信息传播起重要作用的关键用户，为社交网络管理以及舆情预测与控制提供支撑。