一种社交网络关键节点挖掘方法及其挖掘系统

本发明属于信息检索相关技术领域，其公开了一种社交网络关键节点挖掘方法及其挖掘系统，挖掘方法包括：步骤S1：综合考虑多个指标，从社交网络所有节点中筛选出p个预选节点，构成预选节点组S，多个指标包括度、介数、K_Shell值、电阻距离中的至少三种；步骤S2：从S中选择一个不属于节点组T的预选节点，用反幂法计算社交网络删去T‘后的删后Laplacian矩阵的最小特征值作为对应预选节点的得分，将得分最高的预选节点v加入T，T在初始时刻为空集；步骤S3：重复执行步骤S2，直至T中节点数量达到预设规模，以T中的节点作为关键节点。本发明的优势在于既可以准确地找出重要性较高的节点，同时在一定程度上也能保证算法复杂度较低。