Rassal ağ düşüncesi, Paul Erdos ile Alfréd Rényi’ye dayanır. Erdos – Rényi rassal ağ modelinde (Erdos ve Rényi, 1959) iki düğümün birbirleri ile bağlantılı olmaları, sabit bir olasılıkla gerçekleşir. Eğer sabit bir olasılıkla rassal bir şekilde düğüm çiftleri arasında bağlantılar oluşturulursa, sonuçta elde edilen ağ bir rassal ağ olur.