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

lengwuqin 2012-03-30 04:16:08

GN算法的基本流程：

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

...全文

1278 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

hanxuedog 2014-03-12

打赏
举报

请问楼主你的问题解决了吗？我也在做GN算法，也不知道如何标记两个以分离的社区？怎么判断两个社区是分离的？

cjy2015 2014-01-16

打赏
举报

大神，能共享下你的代码吗？学习学习、、、

螃蟹1993 2013-11-21

打赏
举报

求代碼= =

tiancaixuchao2009 2012-04-21

打赏
举报

[Quote=引用 6 楼的回复:]

这个算法的原意就是，你不断的把边删掉，直到删掉某一条边后，发现图的某两部分不相连了，则相当于把原来的集合分为了两个团，继续删除边，就会把集合分为多个团。不过原来的算法中并没有明确说2个团不相连这一点，只是说相连的边很少，也许是1或2条吧，这部分要根据自己的实验结果，设定一个阀值。

引用 5 楼的回复:

引用 4 楼的回复:
按照你上面所说的三个步骤，就会逐渐将关系近的放在同……
[/Quote]
楼上的能加好友探讨一下么，最近我也在做社团划分的研究，qq836557956

绿色夹克衫 2012-03-30

打赏
举报

这个算法的原意就是，你不断的把边删掉，直到删掉某一条边后，发现图的某两部分不相连了，则相当于把原来的集合分为了两个团，继续删除边，就会把集合分为多个团。不过原来的算法中并没有明确说2个团不相连这一点，只是说相连的边很少，也许是1或2条吧，这部分要根据自己的实验结果，设定一个阀值。

[Quote=引用 5 楼的回复:]

引用 4 楼的回复:
按照你上面所说的三个步骤，就会逐渐将关系近的放在同一个团内了。

引用 3 楼的回复:
引用 2 楼的回复:
退化为社区的意义就在于，该团只有少数几条边连向外面，剩下的都在团内互联互通，相当于一种聚类的方法，把关系近的放在一个团内。

能不能说清楚点啊，怎么样才能把关系近的放在一个社团内？

看来我还是没有把问题说明白啊！我想问的是：
……
[/Quote]

lengwuqin 2012-03-30

打赏
举报

[Quote=引用 4 楼的回复:]
按照你上面所说的三个步骤，就会逐渐将关系近的放在同一个团内了。

引用 3 楼的回复:
引用 2 楼的回复:
退化为社区的意义就在于，该团只有少数几条边连向外面，剩下的都在团内互联互通，相当于一种聚类的方法，把关系近的放在一个团内。

能不能说清楚点啊，怎么样才能把关系近的放在一个社团内？
[/Quote]
看来我还是没有把问题说明白啊！我想问的是：
一个复杂网络存储在计算机中，采用数据结构中图的邻接矩阵存储，这样可以使用FLoyd算法求出每一个节点对之间的最短路径，可以把每一条边的边介数求出，排序之后，一次把每一条边删除，我应该怎样标记才能表示哪个节点属于哪个社区？我没有一点想法，给点意见。

绿色夹克衫 2012-03-30

打赏
举报

按照你上面所说的三个步骤，就会逐渐将关系近的放在同一个团内了。

[Quote=引用 3 楼的回复:]
引用 2 楼的回复:
退化为社区的意义就在于，该团只有少数几条边连向外面，剩下的都在团内互联互通，相当于一种聚类的方法，把关系近的放在一个团内。

能不能说清楚点啊，怎么样才能把关系近的放在一个社团内？
[/Quote]

lengwuqin 2012-03-30