一种基于社交关系距离的社交网络关键节点发现方法

本发明公开了一种基于社交关系距离的社交网络关键节点发现方法，涉及电数字数据处理技术领域；其包括步骤S1：用广度优先遍历算法从社交网络邻接矩阵G中获得所有节点在用户社交关系距离δ内包含的节点集合{Mδ(u,G)|u∈V(G)}和节点数量{Mnδ(u,G)|u∈V(G)}，步骤S2：通过迭代删除G中节点u用户社交关系距离δ内包含节点数量最小的节点的方式获得所有节点的社交关系紧密程度集合Kδ(u,G)，步骤S3：每当从G中删除一个节点u后，更新G中剩余节点集合对应的节点集合{Mδ(v,G‑{u})|v∈V(G‑{u})}和节点数量{Mnδ(v,G‑{u})|v∈V(G‑{u})}；步骤S4：迭代执行步骤S2和步骤S3直到G中所有节点删除完毕结束，获得社交网络关键节点。