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


Sokkoló tények Lajkáról, az első űrbe küldött kutyáról

Sokkoló tények Lajkáról, az első űrbe küldött kutyáról

A szovjetek tudták, hogy meg fog halni a kóbor eb, akinek már a felkészítése is tragikus volt.

Antarktisz-félszigetéről hatalmas jéghegy készülődik leválni! – videó

Antarktisz-félszigetéről hatalmas jéghegy készülődik leválni! – videó

Az eddig ismert legnagyobb jéghegy van készülőben leválni az Antarktisz-félszigetről.

Kisdolga intézése közben találta a 49 ezer éves leletet a férfi

Kisdolga intézése közben találta a 49 ezer éves leletet a férfi

Az összes ősemberkutató emlegetni fogja Clifford Coulthard véletlen felfedezését.

Intelligensebbé teszi a gyerekeket az apával töltött idő

Intelligensebbé teszi a gyerekeket az apával töltött idő

University of Newcastle kutatói meg vannak győződve, hogy a gyerekeknél az apával töltött egyre több idő növeli a lurkók IQ-ját.

Minden idők legfontosabb régészeti felfedezései

Minden idők legfontosabb régészeti felfedezései

Tizenkét lelet, ami megváltoztatta az emberiség múltjáról alkotott képet.

100 dolog, amit 2016-ban tanultunk meg

100 dolog, amit 2016-ban tanultunk meg

Szórakoztató listán gyűjtötték össze, hogy milyen tudással gazdagodtunk tavaly.


Brit tudósok rájöttek, miért nincs értelme beágyazni

Brit tudósok rájöttek, miért nincs értelme beágyazni

Brit tudósok legújabb tudományos felmérése arról szól, hogy van-e értelme naponta beágyaznunk.

5 tény a Nagy Bummról és az univerzumról

5 tény a Nagy Bummról és az univerzumról

Érdekességek világegyetemről, amit nem biztos, hogy mindenki tud.

2016 legjobb találmányai

2016 legjobb találmányai

Az emberiség rengeteg innovatív megoldással állt elő az elmúlt évben.

Egyre több kétfejű cápára bukkannak!

Egyre több kétfejű cápára bukkannak!

Nem túl nagy rejtély, hogy mi okozza az egyre több élve talált cápát! – a kutatók mindenesetre értetlenkednek a jelenségen

http://ujhazak.com