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

Posted 2023-02-24

【中文标题】什么时候可以将子图视为网络的一个巨大组成部分？

【英文标题】：When can one consider a subgraph as a giant component of a network?

【发布时间】：2011-07-07 13:09:11

【问题描述】：

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

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

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

【参考方案1】：

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

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

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

您是否正在尝试解决或理解某个问题，或者您只是询问该术语的定义？