社区发现算法中模块化度量值Q(Modularity)的计算
来源:互联网 发布:淘宝皮尔卡丹是真的吗 编辑:程序博客网 时间:2024/05/16 12:38
社区发现算法中模块化度量值Q(Modularity)的计算
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值。
0 0
- 社区发现算法中模块化度量值Q(Modularity)的计算
- 社区发现中模块度(Modularity )的计算方法(转)
- 社区挖掘中模块度Q的计算
- 基于模块化指标Q的社区监测应用于权重网络图
- 社区发现的3个评估指标:标准化互信息NMI,ARI指标,以及模块度(modularity)
- 社区发现的一些算法
- 社区发现算法FastUnfolding的GraphX实现
- 社区发现算法总览
- Newman 社区发现算法
- 社区发现算法(一)
- 社区发现算法
- 社区发现算法
- Java 9 模块化(Modularity)
- 发现一个云计算社区
- 在VS中计算代码度量值
- 社区发现(Community Detection)算法
- 社区发现(Community Detection)算法
- 社区发现算法(二)
- 组合框各种函数使用说明
- List.find方法
- 嗯嗯,算原创吧,把模板改了一下
- STM32中assert_param的使用
- ReportStudio入门教程(八十三) - 横向合并交叉表
- 社区发现算法中模块化度量值Q(Modularity)的计算
- 浪潮助力中国基因测序产业化
- WIN7 64位 OCX注册
- 幻灯片
- Handling ListViews with Multiple Row Types
- 菜鸟学习spring IOC有感
- Cocos Studio生成Json文件并使用rapidjson获取Json数据
- PHP学习第三天:类
- 四种方案解决ScrollView嵌套ListView问题