首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

关于复杂网络的社区区划的GN算法,求指教

2013-11-21 
关于复杂网络的社区划分的GN算法,求指教GN算法的基本流程:1. 计算网络中所有边的介数2. 找到介数最高的边

关于复杂网络的社区划分的GN算法,求指教
GN算法的基本流程:

      1. 计算网络中所有边的介数
      2. 找到介数最高的边并将它从网络中移除
      3. 重复第二步,直每个节点就是一个退化的社团为止。
请问最后社区的划分是怎样的?每个节点退化成一个社区,有什么意义?

[解决办法]
退化为社区的意义就在于,该团只有少数几条边连向外面,剩下的都在团内互联互通,相当于一种聚类的方法,把关系近的放在一个团内。

热点排行