开发者

When can one consider a subgraph as a giant component of a network?

开发者 https://www.devze.com 2023-03-17 19:00 出处:网络
I am doing network resilience analysis of a co-occurrence network of words. What I would like to understand is that, what is the minimum fraction of total nodes that must be present in a connected co

I am doing network resilience analysis of a co-occurrence network of words.

What I would like to understand is that, what is the minimum fraction of total nodes that must be present in a connected component(sub-graph) of a network for it to be considered as a giant com开发者_如何学运维ponent.

For example, in a network of 20,000 nodes if the maximum nodes a sub-graph contains is say 3, can it be considered a giant component?


As I understand, you are asking about the definition of the term "giant component".

It is a (qualitative) observation that if you add "enough" edges to a graph (especially in the case of random graphs), there will be a one component that contains the majority of the nodes. This is usually called the giant component.

This is a qualitative observation. There's no precise definition of "giant component" based on a fraction of nodes belonging to it. Only the observation that in a random graph of lots of nodes, there's a threshold connectivity around which the fraction of nodes belonging to the largest component will increase very sharply.

Is there a problem you are trying to solve or understand, or are you just asking about the definition of this term?

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号