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

Az apától függ az ujjlenyomat

Az apától függ az ujjlenyomat

Ezeket a tulajdonságokat csak apádtól örökölhetted.

Veszélyes anyagok lehetnek a tetoválótintákban

Veszélyes anyagok lehetnek a tetoválótintákban

Egy kutatás talált rejtett anyagokat a tetováláshoz használt tintákban.

Számít, hogy melyik karunkba kaptuk a koronavírus elleni oltásokat

Számít, hogy melyik karunkba kaptuk a koronavírus elleni oltásokat

Egy új kutatási eredmény szerint nem mindegy, hogy hova kaptuk az első és az ismétlő vakcinát.

Ezekről a dolgokról talán nem tudod, hogy emberekről kapták a nevüket

Ezekről a dolgokról talán nem tudod, hogy emberekről kapták a nevüket

Tudod, hogy kiről nevezték el például a szaxofont, a sziluettet vagy a makadámiadiót?

A ráknak ellenálló genomokat fejlesztettek ki a csernobili mutáns farkasok

A ráknak ellenálló genomokat fejlesztettek ki a csernobili mutáns farkasok

A háború miatt nem halad a kutatás, ami nagy segítség lenne az emberi rákgyógyászatban is.

A tudomány szerint ezek a legborzasztóbb halálozási okok

A tudomány szerint ezek a legborzasztóbb halálozási okok

A halál öt legrémisztőbb fajtája.

Az emésztőrendszerünkre is hatással van az éghajlatváltozás

Az emésztőrendszerünkre is hatással van az éghajlatváltozás

Meglepő összefüggést fedezett fel egy új kutatás.

Ezért van szükség szökőévre!

Ezért van szükség szökőévre!

Minden, amit tudni kell a szökőévről.

A dinoszauruszok miatt nem élhetünk 200 évig?

A dinoszauruszok miatt nem élhetünk 200 évig?

Egy új hipotézis szerint az őslények tehetnek arról, hogy rövid az emberek élettartalma.

Az atombomba magyar atyjai

Az atombomba magyar atyjai

Ismerd meg Manhattan-tervben résztvevő magyar tudósokat!

http://ujhazak.com