„Kisvilág-tulajdonság” változatai közötti eltérés

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
elkezd
 
aNincs szerkesztési összefoglaló
1. sor:
Egy '''kis-világ tulajdonságú''' [[gráf]]ban vagy [[hálózat]]ban a csúcsok közötti [[átlagos távolság (gráfelmélet)|átlagos távolság]] a csúcsok számához képest kicsi. Az elnevezés [[Stanley Milgram]] [[kis-világ kísérlet]]éből származik, ami azt vizsgálta, legkevesebb hány személyes ismeretségi kapcsolaton keresztül eljutni egy embertől egy másikig, vagyis mekkora az ismeretségi kapcsolatokat leíró [[szociális háló]]ban 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 [[Internet]]re vagy a [[gén-expressziós hálózat]]okra.