Generating a random graph
A random graph with n nodes is a graph generated by starting with n nodes with no edges existing between any pair of nodes, and then randomly adding edges between nodes in a probabilistic fashion. This recipe describes the process of generating one such random graph in Gephi.
How to do it…
The steps to generate a random graph with n nodes are as follows:
- Click on File in the menu bar.
- Choose Generate in the drop-down menu.
- Choose Random Graph in the extended menu. You'll see the following pop-up window on the screen:
- In the Number of nodes textbox, enter the number of nodes (n) that you want the random graph to have.
- In the Wiring probability textbox, enter the probability (p), according to where you would like the edges to be added between different pairs of nodes in the random graph. A low wiring probability will result in a regular lattice. On the other hand, the higher the wiring probability is, the more random the resulting graph will be.
- Click on OK....