我正在对单词的共现网络进行网络弹性分析。
我想要了解的是,网络的连通组件(子图)中必须存在的总节点的最小分数是多少,因为它被视为一个巨大的组件。
例如,在20,000个节点的网络中,如果子图包含的最大节点数为3,那么它是否可以被视为一个巨大的组件?
答案 0 :(得分:6)
据我了解,您在询问“巨型组件”一词的定义。
这是一个(定性)观察,如果你向图形添加“足够的”边(特别是在随机图的情况下),将会有一个包含大多数节点的组件。这通常被称为巨型组件。
这是一个定性观察。基于属于它的一小部分节点,没有“巨型组件”的精确定义。只观察到在许多节点的随机图中,存在一个阈值连通性,属于最大组件的节点部分将围绕该连接点急剧增加。
您是否正在尝试解决或理解问题,或者您只是询问此术语的定义?