gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 00:46:37 24 4
gpt4 key购买 nike

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

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

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

最佳答案

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

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

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

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

关于graph - 什么时候可以将子图视为网络的一个巨大组成部分?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6611104/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com