Random networks can be constructed using the Erdős–Rényi model, where for each pair of nodes, a connection is made with a fixed probability p. This model is simple yet powerful, providing insights into the general behavior of disease spread in a population.