最优化方法（Optimization methods）中的Modularity

Modularity介绍

• 2006年Newman在文献Modularity and community structure in networks中提出了modularity的概念，并将其作为一种在网络和图中使用的度量方法。
• 它可以衡量社区划分的好坏程度。modularity高，代表着社区内节点联系紧密，而社区间连接稀疏。
• modularity经常被用在社区发现的最优化算法中。然而modularity也有缺点，使用它不能获得小社区，即使那个社区分离度很高。Resolution limit in community detection

计算方法

• 表达式

  

• 参数解释

  • i和j为网络中的两个节点，网络中有m个边。
  • Aij为节点i和j之间的边数（通常为1或者0），即网络中邻接矩阵的元素。
  • kikj/2m代表随机网络的期望值(在m很大时)[注1]。
  • si表示节点i属于的社区。
  • 是克罗内克函数，当i=j时值为1，i!=j时值为0。
<