Modularity（模块性）

Modularity也是一种非常有名的衡量社区划分质量的度量方式。
公式是
其中是社区边的两个顶点都在社区Cck中的比例，公式后面一项表示表示边至少有一个顶点在社区Cck中的比例。

与归一化割不同，高的模块性表示社区内部链接密度高，之间稀疏。

Modularity一般在0.3-0.7之间，再大比较少

当社区结构的真实情况不明的情况下，Modularity是衡量社区划分效果一个比较好的方法。

模块性的缺点：偏向大的社区。
还可以参考Evolutionary community structure discovery in dynamic weighted networks的2.4节

KDD的这篇：
Top Leaders Community Detection Approach in Information Networks 4.22节

对modularity构造描述比较详细的有newman的这篇文章：
Finding community structure in very large networks

Modularity（模块性）相关推荐

编程常用英语词汇 | GitHub
Table of Contents A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 专业名词 A 英文译法 1 译法 2 译法 3 a blo ...
[编程常用英语词汇]
[编程常用英语词汇] A 英文译法 1 译法 2 译法 3 a block of pointers 一块指针一组指针 abbreviation 缩略语 abstract 抽象的 abstract ...
day 11/6 英语词汇
英语词汇按字母索引 A 英文译法 1 译法 2 译法 3 a block of pointers 一块指针一组指针 abbreviation 缩略语 abstract 抽象的 abstract ...
MEAN.js和MEAN.io之间的区别
本文翻译自:Difference between MEAN.js and MEAN.io I wanted to use the MEAN JavaScript Stack, but I notice ...
计算机相关单词 1000+
1.计算机常用英语词汇大全 2.第一章计算机硬件 3.1.1计算机的组成 4.audio声[音]频的,声音的 5.bus总线 6.computer计算机 7.central processing un ...
Python自然语言处理学习笔记(2)：Preface 前言
Updated 1st:2011/8/5 Updated 2nd:2012/5/14 中英对照完成 Preface 前言 This is a book about Natural Language ...
编程常用英语词汇（一）
编程常用英语词汇(一) 编程对英语的要求自不必说,这个技能是必须的.在平时开发和学习过程中,就算你不能完全读懂这句话的意思,如果你了解其中某个关键词的意思,也能大概猜到这句话的意思,这样的话也能对你解 ...
网络中的模块化和社区结构(Modularity and community structure in networks)
Machine learning and the physical sciences 摘要 Ⅰ.引言 Ⅱ.最佳模块化方法(The Method of Optimal Modularity) Ⅲ.将网络 ...
Modularity的计算方法——社团检测中模块度计算公式详解（转）
文章转自http://www.yalewoo.com/modularity_community_detection.html Modularity,中文称为模块度,是 Community Detect ...

Modularity（模块性）

Modularity（模块性）相关推荐

最新文章

热门文章