关于复杂网络的社区划分的GN算法,求指教
GN算法的基本流程:
1. 计算网络中所有边的介数
2. 找到介数最高的边并将它从网络中移除
3. 重复第二步,直每个节点就是一个退化的社团为止。
请问最后社区的划分是怎样的?每个节点退化成一个社区,有什么意义?
[解决办法]
退化为社区的意义就在于,该团只有少数几条边连向外面,剩下的都在团内互联互通,相当于一种聚类的方法,把关系近的放在一个团内。