A random network is a type of network that is generated randomly, i.e. created by taking a set of nodes and randomly placing links between them with some given probability. We take two nodes in the network and roll a dice to see if there will be a connection between them or not, the higher we set the probability the more likely there will be a connection and thus the more connected the overall graph will become. Random networks are more formally termed the Erdős–Rényi random graph model, so named after two mathematicians who first introduced a set of models for random graphs in the mid 20th century.