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

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
a Kis-világ tulajdonság lapot átneveztem Kisvilág-tulajdonság névre: ezt a mozgószabály rántja össze
typo
1. sor:
Egy '''kiskisvilág-világ tulajdonságútulajdonság'''ú [[gráf]]ban vagy [[hálózat]]ban a csúcsok közötti [[átlagos távolság]] a csúcsok számához képest kicsi. Az elnevezés [[Stanley Milgram]] [[kiskisvilág-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ósgénexpressziós hálózat]]okra.
 
A [[véletlen gráf]]ok legtöbb fajtája kis-világ tulajdonságú: ha egy nagy [[átmérő (gráfelmélet)|á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 [[Watts–Strogatz modell]] és a [[Barabási–Albert-modell]]; az átlagos úthossz mindháromban kicsi, de egyéb fontos jellemzőikben, például a [[klaszterezettség]]ben vagy a fokszámeloszlásban eltérnek.