The Erdős-Rényi model, named for Paul Erdős and Alfréd Rényi, is used for generating random graphs in which edges are set between nodes with equal probabilities.
The Watts and Strogatz model is a random graph generation model that produces graphs with small-world properties.