是否有任何措施可以计算igraph中图形社区之间的依赖关系？ 我正在寻找社区之间的依赖程度。
答案 0 :(得分：0)
您可以使用群集内和群集内密度，如Fortunato'10中的无向图所定义。两者都基于图密度的概念，但仅通过考虑某些子图来处理。
如果社区的所有节点都已连接，则群集内密度是社区内现有链接的比例，相对于此类链接的可能数量。如果社区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_C））。
如果需要，可以轻松修改群集间密度，以表征两个特定社区之间的连接（反对：社区和图表的其余部分）。如果我们注意m_C1C2社区C1和C2之间的链接数，以及n_C1和n_C2它们各自的节点数，那么我们得到：d_inter（C1，C2）= m_C1C2 /（n_C1 * n_C2）
我不认为这些措施是直接在igraph（或任何其他软件）中实现的。