评估两个社区/子图之间相互连通性的度量

Question

考虑一个具有数千个节点的大图。节点属于两个社区(本质上由节点属性定义)。我正在寻找一个度量标准(如果可能的话，已经在gephi、cytoscape或其他软件中实现了)，可以告诉我这两个社区/子图有多大程度上是相互关联的(并比较了几个案例研究)。我相信这一定是研究社区或网络理论中的社会动态的标准问题。

Answer 1

在执行社区检测时，您可以使用任何优化的目标函数，参见(福图纳托09)。其中最普遍的当然是模块化(Newman & Girvan 03)，它是在Gephi (参见此页)和大多数其他工具中实现的。

编辑:从您的评论中，您可能更感兴趣的是切割尺寸 (两个社区之间的链接数量)，或者它的一个规范化变体，如电导、比率削减、规范化剪切。请参阅福图纳托‘10 (4.1节)以获得评论。