How to generate a random graph given the number of nodes and edges?

python random igraph
Kush Jain picture Kush Jain · Dec 3, 2013 · Viewed 15.2k times · Source

I am using python with igraph library:

from igraph import *
g = Graph()
g.add_vertices(4)
g.add_edges([(0,2),(1,2),(3,2)])
print g.betweenness()

I would like to generate a random graph with 10000 nodes and 100000 edges. The edges can be random. Please suggest a way to have random edges (using numpy.random.rand )

Answer

Tamás picture Tamás · Dec 3, 2013

Do you have to use numpy.random.rand? If not, just use Graph.Erdos_Renyi, which lets you specify the number of nodes and edges directly:

g = Graph.Erdos_Renyi(n=10000, m=100000)

Related questions

Generate random integers between 0 and 9

How can I generate random integers between 0 and 9 (inclusive) in Python? For example, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Read More
How to randomly select an item from a list?

Assume I have the following list: foo = ['a', 'b', 'c', 'd', 'e'] What is the simplest way to retrieve an item at random from this list?

Read More
Shuffling a list of objects

I have a list of objects and I want to shuffle them. I thought I could use the random.shuffle method, but this seems to fail when the list is of objects. Is there a method for shuffling objects or …

Read More