Gráfokban ha egy új elem csatlakozik, hogyan számoljuk ki a kötődési valószínűséget?

Ez általában egy előre megadott konstans p értek, ami egy nagyjából homogén, könnyen számolható gráfot eredményez.

A másik lehetőség, hogy a már meglévő gráf, illetve a vizsgált csúcs valamilyen tulajdonságainak a függvénye. Erre remek példa Barabási-Albert László grafjai, amik a valós hálózatokat modellezik. Itt minden új csúcs konstans számú élt kap, amik az eddigi csúcsok közül a fokszámokkal egyenes arányban oszlanak el valószínűségben. Ilyenkor általában nem homogén véletlen grafokat kapunk.