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


Hatalmas napkitörés miatt adott ki figyelmeztetést a NASA

Hatalmas napkitörés miatt adott ki figyelmeztetést a NASA

Áramkimaradást és a navigációs rendszerek meghibásodására lehet számítani hétfőn.

Az anyától ered a férfiak kopaszsága

Az anyától ered a férfiak kopaszsága

Tíz személyes tulajdonság, amit valójában a szüleinktől örököltünk.

Honnan tudja a kutyánk, hogy hamarosan otthon leszünk?

Honnan tudja a kutyánk, hogy hamarosan otthon leszünk?

Dr. Rupert Sheldrake „Az élet új tudománya” című könyvében fejtette ki, hogy valamennyi rendszert az energián és az ismert anyagi tényezőkön kívül egy láthatatlan szervezőerő, a morfogenetikus mező is alakítja.

A muszlimoknak köszönhetjük a bikinivonalat

A muszlimoknak köszönhetjük a bikinivonalat

Tíz dolog, ami valami más lett, mint aminek eredetileg tervezték.

Extra izmos disznókat fejlesztettek ki a tudósok

Extra izmos disznókat fejlesztettek ki a tudósok

A világ legfurcsább, genetikailag módosított állatai.

Ez a hír nem fog tetszeni, ha rettegsz a pókoktól!

Ez a hír nem fog tetszeni, ha rettegsz a pókoktól!

Két tudós szerint, ha a világ összes nyolclábúja összeállna, akkor egy év alatt képesek lennének felfalni az emberiséget, és még éhesek is maradnának.


Sztrájkoltak az asztronauták

Sztrájkoltak az asztronauták

Érdekességek, amiket kevesen tudnak a NASA-ról.

Stephen Hawking keményen beszólt Donald Trumpnak

Stephen Hawking keményen beszólt Donald Trumpnak

A világhírű tudós úgy látja, hogy az amerikai elnök nem veszi elég komolyan korunk legnagyobb problémáját.

A Marson lévő egykori élet bizonyítéka lehet egy ősrégi baktérium

A Marson lévő egykori élet bizonyítéka lehet egy ősrégi baktérium

Létezik egy ősi lelet, amely közvetetten bizonyíthatja a Marsi életet.

Stephen Hawking: a technológia elpusztíthatja az emberiséget

Stephen Hawking: a technológia elpusztíthatja az emberiséget

Az asztrofizikus szerint csak a logika menthet meg az egyre jobban fenyegető biológiai és nukleáris háborútól.

http://ujhazak.com