一种社会网络中社团成员层次结构的探测方法

摘要

本发明涉及一种社会网络中社团成员层次结构的探测方法，属于网络技术领域，该方法包括以下步骤：a，输入社会网络的节点和边，社团核心节点S，迭代步数T；b，计算每个节点i对于社团核心S的归属程度；c，计算初始层次数K为1时，前i个节点的归属程度不一致性，各层次的分界点和社团结构稳定性；d，增加层次数K，更新归属程度不一致性以及各层次的分界点，计算社团结构稳定性；e，若社团结构稳定性比前一次增加，则记录更新的层次划分结果，重复步骤d；否则，停止计算，输出当前的层次划分结果。本发明方法可以检测社团成员的层次结构，显示多分辨率下的社团结构以及成员之间的关系。