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