| dbo:abstract
|
- Egy kisvilág-tulajdonságú gráfban vagy hálózatban a csúcsok közötti átlagos távolság a csúcsok számához képest kicsi. Az elnevezés Stanley Milgram származik, ami azt vizsgálta, legkevesebb hány személyes ismeretségi kapcsolaton keresztül lehet eljutni egy embertől egy másikig, vagyis mekkora az ismeretségi kapcsolatokat leíró az átlagos távolság. A kis-világ tulajdonság számos fontos hálózatra jellemző, például a szociális hálókra, az Internetre vagy a . A véletlen gráfok legtöbb fajtája kis-világ tulajdonságú: ha egy nagy átmérőjű gráfba felveszünk néhány véletlen élt, az átmérő nagyon gyorsan csökken. Három gyakran használt, kis-világ tulajdonságú modell az Erdős–Rényi modell, a és a Barabási–Albert-modell; az átlagos úthossz mindháromban kicsi, de egyéb fontos jellemzőikben, például a klaszterezettségben vagy a fokszámeloszlásban eltérnek. (hu)
- Egy kisvilág-tulajdonságú gráfban vagy hálózatban a csúcsok közötti átlagos távolság a csúcsok számához képest kicsi. Az elnevezés Stanley Milgram származik, ami azt vizsgálta, legkevesebb hány személyes ismeretségi kapcsolaton keresztül lehet eljutni egy embertől egy másikig, vagyis mekkora az ismeretségi kapcsolatokat leíró az átlagos távolság. A kis-világ tulajdonság számos fontos hálózatra jellemző, például a szociális hálókra, az Internetre vagy a . A véletlen gráfok legtöbb fajtája kis-világ tulajdonságú: ha egy nagy átmérőjű gráfba felveszünk néhány véletlen élt, az átmérő nagyon gyorsan csökken. Három gyakran használt, kis-világ tulajdonságú modell az Erdős–Rényi modell, a és a Barabási–Albert-modell; az átlagos úthossz mindháromban kicsi, de egyéb fontos jellemzőikben, például a klaszterezettségben vagy a fokszámeloszlásban eltérnek. (hu)
|
