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. Bir anlamda istatistikteki normal dağılıma benzeyen rassal ağ modeli, sosyal ağ analizinde bir referans noktası önemine sahiptir. Analizlerde rassal ağ, istatistikteki normal dağılım gibi ağların türlerini belirlemek ve ağların rassal ağdan ne ölçüde saptıklarını görebilmek için belirli bir dayanak noktası oluşturur.