Graph 层次图连通性度量

这是我关于堆栈溢出的第一个问题。这不是一个真正的编程问题，但由于我们大多数人都必须在某个时候处理理论问题，而且可能会有一些图论专家在场，所以我想我可以试一试

我目前正在做一些关于多语言网站的研究，我在网站结构中发现了一些有趣的模式。下图是两个不同的多语言网站的网站图。抱歉，我没有足够的代表点来发布图片，所以我将它们作为链接保留。我使用了Force Atlas算法进行布局。顶点根据页面语言着色。阴影区域对应于特定语言的子图

这是网站的图表，同一内容的不同语言版本之间有着非常密切的联系。因此，代表不同语言版本的平面是重叠的

在第二张图中，我们有一个网站，网站的语言版本几乎是独立的，因此我们几乎没有重叠

所以我的问题是：

是否有一个具体的指标来量化这种重叠？如果是，名称是什么？

因为我使用了基于力的布局，所以语言子图之间的边数增加了。所以我想，像计算子图内的边数与特定子图外/内的边数之比可能会达到这个效果。我肯定我不是第一个想到这个的人，所以我想知道这个指标是否有名字。然后我可以在那里用谷歌搜索：）

---

提前谢谢你

听起来你要找的是。给定一个图和一个分区（将图分解为不相交的子图），模块性定义为：

属于给定组的边的分数减去 如果边是随机分布的，则期望该分数

---

模块化是网络上最初的一些算法的基础，这些算法试图找到密集连接的节点集。最近，模块化已被证明是社区检测的一个糟糕指标，尽管这是因为分辨率限制在某些情况下无法检测到小组或分解定义良好的组（参见）。

现在除了模块化之外，还有其他方法，旨在克服job提到的限制，例如；或者B-和（设计为显著性指数）。

这正是我想要的。非常感谢你！谢谢你，总是很高兴得到更多的答案，即使是在一段时间之后。