igraph中社区（集群）之间的依赖关系

在igraph中，是否有任何度量可以计算图的社区之间的依赖关系？

---

我正在寻找社区之间依赖性的度量。

您可以使用集群间和集群内密度，如中为无向图定义的那样。两者都基于图密度的概念，但只考虑某些子图进行处理

集群内密度是一个社区内现有链路的比例，如果社区的所有节点都已连接，则相对于此类链路的可能数量。如果社区C中存在m_C链路和n_C节点，则集群内密度为：d_intra（C）=m_C/（n_C（n_C-1）/2）

集群间密度是社区与图的其余部分之间现有链接的比例，相对于每个社区节点连接到图的其余部分时可能的链接数量。如果整个图中有n个节点，并且如果m_C'是将社区C的节点连接到位于另一社区中的节点的链路数，则社区C的簇间密度为：d_inter（C）=m_C'/（n_C（n-n_C））

如果需要，可以轻松修改簇间密度以描述两个特定社区之间的连接（与：社区和图的其余部分相反）。如果我们注意到m_C1C2是社区C1和C2之间的链路数量，n_C1和n_C2是它们各自的节点数量，那么我们得到：d_inter（C1，C2）=m_C1C2/（n_C1*n_C2）

---

我不认为这些措施是直接在igraph（或任何其他软件）中实现的。

您能更详细地解释一下依赖性的确切含义吗？我知道如何在图中找到社区。我需要一个衡量标准，告诉我社区a和社区B的依赖程度。我还需要一个度量，比如社区内依赖性与社区间依赖性的比例。我自己也能想出一些想法，但我想确保图论中不存在任何标准度量。