From Wikipedia, the free encyclopedia
Bizonyos típusú rendszerek leírása kulcsfontosságú lehet különböző tudományterületeken. A hálózatnak nevezett rendszerek csúcsokból (az egyes elemek) és élekből (a köztük levő interakciók) állnak – ezek a gráfok (a hálózatok matematikai leírása). Ezzel az elméleti megközelítéssel több tudományterület kérdései is könnyebben megválaszolhatókká válnak, és az ehhez használt módszertan több teljesen különböző területen is alkalmazható lehet. Ilyen terület például a fizika, a biológia, a pszichológia, a szociológia, a közgazdaságtan.
Az első elmélet, amely a hálózatok leírására tett kísérlete, Erdős és Rényi nevéhez fűződik. Ők a rendszer fejlődésének véletlenszerűségéből indultak ki, viszont emiatt az elmélet nem tudja megmagyarázni a rendszerek önszerveződésének logikáját, nem adja vissza a valóban kialakult rendszerek topológiáját.
A Watts és Strogatz által leírt egydimenziós rács úgy jön létre, hogy minden csúcs a hozzá két legközelebb lévő másik csúccsal kapcsolódik össze, és p valószínűséggel kapcsolódik egy random csúcshoz is.
A két fenti elmélet hiányossága, hogy valószerűtlen feltevéseken alapulnak, mivel mindkettő a csúcsok változatlan N számából indul ki, amelyek random vannak összekötve.
Ez a fogalom Barabási Albert László és Albert Réka nevéhez fűződik. Két, immár valószerűbb feltételezéssel éltek a modell megalkotásakor:
Ha egy hálózatot ilyen szabályok szerint hozunk létre, a csúcsok kapcsolatainak számára kapott egyes értékek ilyen módon hatványfüggvénnyel lesznek leírhatóak. A skálafüggetlenség azt jelenti, hogy nincs „jellemző” csomópont, vannak viszont nagyobb csomópontok, ún. hubok. Emiatt a tulajdonságok miatt a rendszerek ellenállóbbak, ha véletlenszerűen veszünk ki egyes elemeket, mint a véletlenen alapuló hálók, viszont a hubok „megtámadásával” könnyen tönkretehetőek.[1]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.