![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
社区发现
文章平均质量分 75
lqshanshuo
这个人很懒,什么都没有留下。。
展开
-
最优化方法(Optimization methods)中的Modularity
Modularity介绍2006年Newman在文献Modularity and community structure in networks中提出了modularity的概念,并将其作为一种在网络和图中使用的度量方法。它可以衡量社区划分的好坏程度。modularity高,代表着社区内节点联系紧密,而社区间连接稀疏。modularity经常被用在社区发现的最优化算法中。然而modularit原创 2015-11-06 21:19:27 · 3160 阅读 · 1 评论 -
Kernighan/Lin Algorithm[翻译]
原文链接算法介绍Kernighan-Lin是一个简单的局部下降算法,该算法可以很好地改善已获得的图分割的效果。它很简洁的只使用边的权重来表示。算法描述我们将初始图G=(N,E,We)分成相等的两部分:|A|=|B|。令w(e)=w(i,j)代表e(i,j)的权值,不存在边即为0。我们的目标是找出相同数量的子集X in A和Y in B,将X和Y交换来减少AB两社区间边连接的开销。更精确的,我们令T翻译 2015-11-07 17:16:38 · 3574 阅读 · 0 评论