Az olcsóbb és megbízhatóbb internet kifejlesztését segíti elő magyar kutatók eredménye

Az olcsóbb és megbízhatóbb internet kifejlesztését segíti elő a Magyar Tudományos Akadémia és Budapesti Műszaki és Gazdaságtudományi Egyetem kutatói, akik eredményeiket a Nature Communications című rangos tudományos folyóiratban közölték.

Sleek chrome & blue website buttons.

Mint az MTA honlapján olvasható, a valós életben előforduló hálózatok többségében kulcsfontosságú a navigáció, azaz az információ hatékony továbbítása, a transzportfolyamatok gazdaságos támogatása.

Ezt a funkciót vizsgálták az MTA-BME Lendület jövő internet kutatócsoport, az MTA-BME informatikai rendszerek kutatócsoport, valamint a BME távközlési és médiainformatikai tanszék munkatársai - Gulyás András, Bíró József, Rétvári Gábor és Kőrösi Attila Dmitrij Krjukovval, az amerikai Nortwestern Egyetem kutatójával együttműködve.

A kutatók a játékelmélet és a komplex hálózatok geometriájának alkalmazásával azonosították és elemezték azokat az úgynevezett vázhálózatokat, amelyek minimális számú kapcsolat felhasználásával képesek maximális navigálhatóságot biztosítani.

Feltárták, hogy ezek az idealisztikus vázak úgynevezett Nash-egyensúlyként működnek olyan hálózatformációs játékokban, amelyekben a játékosok (csomópontok) célja minimális költséggel építeni ki kapcsolatokat úgy, hogy a hatékony navigáció az összes többi csomópont irányába megvalósuljon.

A szerzők kimutatták, hogy ezek a navigációs vázak struktúrájukban hasonlítanak az olyan valós hálózatokhoz, mint amilyen például az internet, a szervezet anyagcsere-hálózata, az emberi agy szerkezeti hálózata, a magyar útvonalhálózat, az amerikai légiforgalmi hálózat, és nagymértékben meg is találhatók bennük.

A tanulmány rávilágított arra, hogy a navigációs vázak alapján a valós hálózatokban könnyen azonosíthatóak azok a hiányzó kapcsolatok (számuk tipikusan csak néhány százalékát teszi ki a már létező összes kapcsolat számának), amelyekkel az adott hálózat maximálisan navigálhatóvá tehető.

A játékelméletben Nash-egyensúlynak nevezik a részt vevő játékosok egyéni stratégiáinak olyan összességét, amelyre igaz, hogy minden egyes játékos aktuális stratégiája a legjobb választ jelenti a többi játékos aktuális stratégiájára.

Ebből következik, hogy amennyiben a többi játékos egyike sem módosítja az aktuális stratégiáját, akkor az adott játékosnak sem érdemes ezt tennie, mert nem járna jobban a változtatással.Nevét a felfedező, John Forbes Nash amerikai matematikusról kapta, aki ezért az eredményéért a magyar származású Harsányi Jánossal és Reinhard Selten német közgazdásszal 1994-ben megosztott közgazdasági Nobel-emlékdíjban részesült.

http://mta.hu/tudomany_hirei/ujabb-lepes-az-olcsobb-es-megbizhatobb-internet-fele-136593/

MTI


Hozzászólások


Furcsa történetek a dimenzióközi utazásról

Furcsa történetek a dimenzióközi utazásról

Tíz eset, amelyben az emberek azt állították, hogy egy másik világban jártak.

11 döbbenetes tény az univerzumról, ami megváltoztatja a világról alkotott képed

11 döbbenetes tény az univerzumról, ami megváltoztatja a világról alkotott képed

A legújabb tudományos kutatások, amelyek észbontó dolgokat derítettek ki.

12 szörnyű dolog, ami akkor következne be, ha eltűnne a Nap

12 szörnyű dolog, ami akkor következne be, ha eltűnne a Nap

Milyen hatással lenne a Földre, az élővilágra és a többi égitestre, ha eltűnne az égről a Nap?

Évekig próbálták titkolni a nukleáris katasztrófákat

Évekig próbálták titkolni a nukleáris katasztrófákat

Hat súlyos atomkatasztrófa, amit csak akkor tudtak meg az emberek, amikor elévült a titkosítás.

Kiderítették, miért volt halálos a Nagy Köd Londonban - eredeti felvétel

Kiderítették, miért volt halálos a Nagy Köd Londonban - eredeti felvétel

Londonban mindig megszokott volt a pára, köd és nyirkosság, de 1952-ben valami nagyon rossz történt!

A kutatók érdeklődését is felkeltette a 26 éves magyar kutya titka

A kutatók érdeklődését is felkeltette a 26 éves magyar kutya titka

Buksi az „öreg” magyar kutya akár a Guinness rekordokba is bekerülhetne, de úgy tűnik ez nem sikerül.


Brutális kísérleteket végeztek az orvostudomány nevében

Brutális kísérleteket végeztek az orvostudomány nevében

Felfoghatatlan, hogy hogyan engedélyezhették az alábbi négy kísérletet.

Magyar nyelven is elérhetővé vált az ENSZ gyerekeknek szánt kézikönyve a klímaváltozásról

Magyar nyelven is elérhetővé vált az ENSZ gyerekeknek szánt kézikönyve a klímaváltozásról

Magyar nyelven is elérhető vált és ingyenesen letölthető az internetről az ENSZ Élelmezési és Mezőgazdasági Szervezetének (FAO) klímaváltozással kapcsolatos foglalkoztató könyve. A Klímaváltozás Je...

Papagáj csontkövületét fedezték fel Szibériában

Papagáj csontkövületét fedezték fel Szibériában

Papagáj csontkövületét fedezték fel Szibériában, sokkal északabbra a madárfaj eddigi lelőhelyeinél - írta egy friss tanulmány. A Bajkál-régióban talált egyetlen madárkövület 16-18 millió éves - szá...

Csaknem egymilliárd forint a meteoritok és a kozmikus kockázatok kutatására

Csaknem egymilliárd forint a meteoritok és a kozmikus kockázatok kutatására

Csaknem egymilliárd forintos támogatást nyert el a meteoritok és a kozmikus kockázatok kutatására a Magyar Tudományos Akadémia (MTA) és az Eötvös Loránd Tudományegyetem (ELTE) közös konzorciumának Koz...

http://ujhazak.com