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


A NASA ígéretéhez híven megtette a nagy bejelentést!

A NASA ígéretéhez híven megtette a nagy bejelentést!

Közelünkben Föld-szerű bolygót találtak!

A Ceres törpebolygón szerves anyagot találtak

A Ceres törpebolygón szerves anyagot találtak

A Texas állam méretű törpebolygón a NASA szondája szén alapú anyagokat fedezett fel.

A legnagyobb régészeti talányok

A legnagyobb régészeti talányok

Tíz objektum, ami a kutatók és történészek számára is rejtély.

Üstökös, telihold és holdfogyatkozás lesz ma este

Üstökös, telihold és holdfogyatkozás lesz ma este

Érdemes lesz hajnalig ébren maradni, ha tiszta felettünk az ég.

A memória képes meg nem történt dolgok felidézésére

A memória képes meg nem történt dolgok felidézésére

Az emlékezetkutatás legérdekesebb új felfedezései.

A legjobb hazai csillagvizsgálók

A legjobb hazai csillagvizsgálók

Távcsöves megfigyelést, érdekes űrtörténeteket, és sok más izgalmas programot kínálnak a magyar obszervatóriumok.


Vándorló csillagok és más kozmikus katasztrófák vethetnek véget a földi életnek

Vándorló csillagok és más kozmikus katasztrófák vethetnek véget a földi életnek

A tudomány feltételezése szerint a Föld az űrből érkező erők áldozatává fog válni.

Elkészítették az első disznó-ember hibridet

Elkészítették az első disznó-ember hibridet

A világon először sikerült egy kutatócsoportnak egy ember-disznó keresztezésével kimérát létrehozni!

A legfeleslegesebb okos termékek

A legfeleslegesebb okos termékek

Az okoságytól kezdve a sugárvédett alsónadrágig terjednek a legújabb kütyük.

Kiderült, hogy miért édes a bosszú

Kiderült, hogy miért édes a bosszú

A Kentucky Egyetem kutatói idegesítő zajokkal és virtuális voodoo babákkal keresték a választ arra, hogy miért jó érzés a megtorlás.

http://ujhazak.com