评估两个 communities/subgraphs 之间互连性的指标
Metric to assess interconnectivity between two communities/subgraphs
考虑一个包含数千个节点的大图。节点属于两个社区（本质上由节点属性定义）。我正在寻找一个指标（如果可能的话，已经在 gephi、cytoscape 或其他软件中实现）能够告诉我这两个 communities/subgraphs 有多少相互关联（并比较几个案例研究）。我相信这一定是研究社区或网络理论中的社会动态的人们的标准问题...
您可以在执行社区检测时使用任何优化的 objective 函数，请参阅 (Fortunato 09). The most widespread one is certainly the modularity (Newman & Girvan 03), which is implemented in Gephi (see this page) 和大多数其他工具。
编辑：根据您的评论，您可能对 cut size (number of links between the two communities), or one of its normalized variants such as the conductance, ratio cut, normalized cut. See Fortunato'10（第 4.1 节）更感兴趣以进行审核。
考虑一个包含数千个节点的大图。节点属于两个社区（本质上由节点属性定义）。我正在寻找一个指标（如果可能的话，已经在 gephi、cytoscape 或其他软件中实现）能够告诉我这两个 communities/subgraphs 有多少相互关联（并比较几个案例研究）。我相信这一定是研究社区或网络理论中的社会动态的人们的标准问题...
您可以在执行社区检测时使用任何优化的 objective 函数，请参阅 (Fortunato 09). The most widespread one is certainly the modularity (Newman & Girvan 03), which is implemented in Gephi (see this page) 和大多数其他工具。
编辑：根据您的评论，您可能对 cut size (number of links between the two communities), or one of its normalized variants such as the conductance, ratio cut, normalized cut. See Fortunato'10（第 4.1 节）更感兴趣以进行审核。