graph - 什么时候可以将子图视为网络的一个巨大组成部分？

Question

我正在对单词共现网络进行网络弹性分析。

我想了解的是，网络的连接组件(子图)中必须存在的总节点的最小比例是多少，才能将其视为一个巨型组件。

例如，在一个包含 20,000 个节点的网络中，如果子图包含的最大节点为 3 个，它是否可以被视为一个巨型组件？

Answer 1

据我了解，您是在询问“巨型组件”一词的定义。

这是一种(定性)观察，如果向图中添加“足够”的边(尤其是在随机图的情况下)，将会有一个包含大多数节点的组件。这通常称为巨型组件。

这是一个定性观察。没有基于属于它的一小部分节点的“巨型组件”的精确定义。仅观察到，在大量节点的随机图中，存在一个阈值连通性，在该阈值连通性附近，属于最大组件的节点比例将急剧增加。

您是否有想要解决或理解的问题，或者您只是想了解该术语的定义？