[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Small-World Network

From: Ahmed Abdeen Hamed
Subject: Re: [igraph] Small-World Network
Date: Fri, 24 Jan 2014 22:34:25 -0500

Small-World networks is phenomenon that's demonstrated in certain networks and has distinct properties. The most familiar one property is called the 6-degree of separation. If you want to model such a network and you want to generate randomly, you may consider one of the simplest to play with such as Erdos-Renyi. If it is not doing what you hope for, try other models such as Barbasi-Albert, and or Watts-Storgatz.

Good luck!


On Fri, Jan 24, 2014 at 4:11 PM, Ragia Ibrahim <address@hidden> wrote:
how to generate this via igraph

"Small-World Network:  Begin with  5242 nodes arranged as a ring,  and each node
is connected to its two direct neighbors  Next,  each node to the neighbors of its neighbors
Then , randomly select 4012 pairs of nodes not yet connected and add an edge
between them.  "
thanks in advance

igraph-help mailing list

reply via email to

[Prev in Thread] Current Thread [Next in Thread]