【问题标题】:When can one consider a subgraph as a giant component of a network?什么时候可以将子图视为网络的一个巨大组成部分?
【发布时间】:2011-07-07 13:09:11
【问题描述】:

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

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

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

【问题讨论】:

    标签: graph social-networking


    【解决方案1】:

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

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

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

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

    【讨论】:

      猜你喜欢
      • 2021-04-04
      • 2010-11-28
      • 2020-06-10
      • 2012-01-25
      • 2021-09-03
      • 1970-01-01
      • 2017-09-24
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多