7,129
个编辑
更改
跳到导航
跳到搜索
第126行：
第126行： − '''Girvan-Newman算法'''返回的结果具有较好的质量，且由于它与许多标准软件包兼容，因此得到广泛应用。但其运行缓慢，在''n''个顶点和''m''条边的网络上耗费时长为''O(m2n)''，导致其并不适用于超过几千个节点的网络。<ref name=fast>+
→Girvan-Newman 社团检测算法
另一个常见的社团检测算法是 '''Girvan-Newman 算法 Girvan–Newman algorithm '''<ref name=ComSocBio/> ：首先识别社群之间连接的边，然后去除这些边，留下的就是社团。 该方法利用图论中的中心性度量来进行识别，当边位于多对节点之间时，给每条边赋予一个较大的数字。
另一个常见的社团检测算法是 '''Girvan-Newman 算法 Girvan–Newman algorithm '''<ref name=ComSocBio/> ：首先识别社群之间连接的边，然后去除这些边，留下的就是社团。 该方法利用图论中的中心性度量来进行识别，当边位于多对节点之间时，给每条边赋予一个较大的数字。
Girvan-Newman算法返回的结果具有较好的质量，且由于它与许多标准软件包兼容，因此得到广泛应用。但其运行缓慢，在''n''个顶点和''m''条边的网络上耗费时长为''O(m2n)''，导致其并不适用于超过几千个节点的网络。<ref name=fast>
{{cite journal
{{cite journal
| author = M. E. J. Newman
| author = M. E. J. Newman