何时可以将子图视为网络的一个重要组成部分?

时间:2011-07-07 13:09:11

标签: graph social-networking

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

我想要了解的是,网络的连通组件(子图)中必须存在的总节点的最小分数是多少,因为它被视为一个巨大的组件。

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

1 个答案:

答案 0 :(得分:6)

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

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

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

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