Uno de los modelos empleados para la generación de estos grafos aleatorios se denomina modelo Erdös–Rényi, este tipo de redes exhiben un trayecto mínimo promedio entre nodos que crece logarítmicamente con el número de nodos en la red, poseyendo además bajos coeficientes de agrupamiento.