*****  To join INSNA, visit  *****

On Wednesday 19 November 2003 05:06 am, David Lusseau wrote:
> The fact that the random networks are composed of many isolates is an
> interesting fact in itself. If re-iterated many times, one could get the
> likelihood that, given the number of nodes and links observed in the
> real-world network, all nodes are connected in one giant cluster. If it is
> unlikely (observed once or twice over 100-1000 re-iterations or whatever
> level of significance one wants to choose) this tells us a lot about the
> real-world network: it is most likely not based on a random attachment
> mechanism.

Or one can calculate such things exactly (to order 1/n, where n is the
graph size).  Formulas for such things can be found in this paper:

Mark Newman

SOCNET is a service of INSNA, the professional association for social
network researchers ( To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.