Hacker News new | ask | show | jobs
by brg 4539 days ago
There are a number of results about a giant connected component emerging as a Erdos-Renyi random graph increases in size.

A hub however will simply arise as the result of variance.

1 comments

You say "a hub" but I wonder whether it would be many? How close would such an effect be to hubs we see in scale free networks? In those, preferential attachment seems to induce hubs. Airline hubs are a good example - there's more value in connecting to a well-connected hub.