How to generate Random Graphs "watts-stragatz" or "kleinberg smallword" ?

Jan 5, 2015 at 7:21 AM
Is it possible to generate Random Graphs "watts-stragatz" or "kleinberg smallword" with NodeXL ?

Any suggestions or to do this with NodeXL in the right direction would be appreciated!

Thanks.
Coordinator
Jan 5, 2015 at 7:25 PM
Hello!

Thank you for the interest in NodeXL!

Here is a post that may be helpful:

http://www.connectedaction.net/2013/03/03/how-to-create-a-random-network-in-nodexl/

It can be useful to create networks randomly to use as training data sets. A simple way to create a random network is to use the Excel RAND() function. To create a random network of ten nodes use the following formula in a ten by two array:

=INT(RAND()*10)

the “INT” part removes the decimal places, leaving an “Integer” whole number value.

Then copy the grid of Random Value 1 and Random Value 2 to the Vertex1 and Vertex 2 columns (starting in A3) (use Paste Values to just get the current values of the random number generator!). You can control the number of edges by copying the formula to as many rows as you want. You can control the number of nodes by changing the value the random result is multiplied by. The current formula multiplies by ten, creating up to 10 vertex values (after being reduced to an integer). Increase this value to 100 for that many different nodes. You could get much more sophisticated, creating weighted probabilities for each vertex to appear, but this is a first, simple way to “just get a network data set” fast.