Random Graph
From Gephi:Wiki
Random Graph
|
Objective
Explanation
The random graph model generates a graph that has a fixed number of nodes which are connected randomly by undirected edges, see image to the left below. The number of edges depend on a specified probability. The edge probability is chosen based on the number of nodes in the graph. The model most commonly used for this purpose was introduced by Gilbert. This is known as the G(n,p) model. "n" being the number of vertices and "p" the linking probability. The number of edges created according to this model is not known in advance. Erdős-Rényi introduced a similar model where all the graphs with "m" edges are equally probable and "m" varies between 0 and n(n-1)/2. This is known as the G(n,m) model. The degree distribution is Poissonian in both the generating mechanisms, see image to the right below.
Source code
See org.gephi.io.generator.plugin.RandomGraph.java.
Acknowledgments
This code was implemented by [Mathieu Bastian].
