【复杂网络系列】模块度(Modularity )的计算方法
2014-01-09 17:03
375 查看
相关公式可参考论文《Finding and evaluating community structure in networks 》
Modularity Measure(模块化度量值),由Newman等人提出,是目前常用的一种衡量网络中社区稳定度的方法。
如上图所示,我们将这个图以图中两根横线为方式进行划分,共得三个社区(community),其中红色,绿色以及蓝色的点各为一个社区。
这里我们采用的计算公式为:Q=∑(I/E-((2I+O)/2E)**2)。
在上式中I表示两个端点均在同一社区中的边的数目,O表示其中一个端点在社区中,而另一个端点不在社区中的边的数目,将3个社区中的Q值计算出来以后相加,就得到我们需要的值。
如图所示,上图中对蓝色和绿色两个点运用上公式后,可得Q值0.165,红色点所在的社区Q值为0.16,将三者相加可得总的Q值为0.49,为所求,这也是所有的划分方法中所能得到的最大的Q值。
参考论文:
Finding and evaluating community structure in networks
一种新的评价社区结构的模块度研究
参考网址:
http://wanpeoplejie.diandian.com/post/2013-06-04/40050010964
相关文章推荐
- 社区发现中模块度(Modularity )的计算方法(转)
- 《神经网络和深度学习》系列文章十:[热身]一个基于矩阵的快速计算神经网络输出的方法
- 复杂网络分析——模块度计算
- 【复杂网络系列】低维空间映射到高维空间的重叠社团发现方法
- 子网掩码和网络ID的快速计算方法
- [转]宽带网络速度计算方法
- 算法系列之十八:用天文方法计算二十四节气(上)
- 算法系列之十九:用天文方法计算日月合朔(新月)
- Android系列之网络(一)----使用HttpClient发送HTTP请求(通过get方法获取数据)
- 网络带宽需求的计算方法 1
- 算法系列之十八:用天文方法计算二十四节气(上)
- 在OSPF网络中路径开销的计算方法
- 4000 复杂积分的计算机模拟数值计算方法
- MSP430系列串口波特率计算方法
- wap复杂不受控的网络环境下取IP的方法
- IP地址段计算方法——计算最大广播地址,最小网络地址
- 算法系列(十九) 用天文方法计算日月合朔
- 一种基于元数据和Ontology 计算的网络信息过滤方法
- IP地址、子网掩码、网络号、主机号、网络地址、主机地址 的计算方法
- 算法系列之十八:用天文方法计算二十四节气(下)