用于评估两个社区/子图之间的互连性的指标

Question

考虑一个包含数千个节点的大图。节点属于两个社区（由节点属性本身定义）。我正在寻找一个指标（如果可能已经在gephi，cytoscape或其他软件中实现）能够告诉我这两个社区/子图有多少相互关联（并比较几个案例研究）。我相信这对于研究社区社会动态或网络理论的人来说一定是一个标准问题......

Answer 1

您可以使用在执行社区检测时优化的任何目标函数，请参阅（Fortunato 09）。最普遍的一个当然是模块性（Newman & Girvan 03），它在Gephi中实现（参见this page），以及大多数其他工具。

编辑：根据您的评论，您可能对cut size（两个社区之间的链接数量）或其标准化变体之一（例如电导率，比率削减，标准化切割）更感兴趣。请参阅Fortunato'10（第4.1节）进行审核。