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

13 rejtélyes régészeti lelet

13 rejtélyes régészeti lelet

A tudósok sem értik az ókori Görögországból származó automata kaput, Minósz király központi fűtését vagy a velencei vámpír eredetét.

12 rejtélyes jelenség, amire a tudomány se találja a magyarázatot

12 rejtélyes jelenség, amire a tudomány se találja a magyarázatot

A tudósok se értik a földrengéseket megelőző fényjelenségeket, de a táncoló pestis és a megfagyott lány esete is csak fejfájást okoz nekik.

A homeopátia nem hatékony, és káros is lehet a vezető európai tudósok szerint

A homeopátia nem hatékony, és káros is lehet a vezető európai tudósok szerint

Nincs rá bizonyíték, hogy a homeopátia bármilyen betegség esetén hatékony lenne, sőt kártékony is lehet, mivel eltántorítja a betegeket a bizonyítékalapú orvoslás igénybe vételétől - fogalmazott a szerdán kiadott szakvéleményében az Európai Akadémiák Tudományos Tanácsadó Testülete (EASAC), amely jav

Tíz város, amely már ma a jövőt képviseli

Tíz város, amely már ma a jövőt képviseli

Robotzsaruk, drón csomagszállítók és más újdonságok teszik futurisztikussá, például, Washingtont vagy Moszkvát.

Mindennapi tárgyak, amelyek halálos fegyverként is beváltak

Mindennapi tárgyak, amelyek halálos fegyverként is beváltak

A sisak, a liszt, de a Kubotan is remek önvédelmi eszköz.

Óriási aszteroida repül el a Föld mellett szeptember 1-jén

Óriási aszteroida repül el a Föld mellett szeptember 1-jén

A Florence jelenti az egyik legnagyobb veszélyt a bolygónkra.

Tényleg melltartókat égettek a feministák?

Tényleg melltartókat égettek a feministák?

Makacsul tartják magukat a történelmi tévhitek, amikben még ma is sokan hisznek.

Megfejtésre váró rejtély a holdrengés

Megfejtésre váró rejtély a holdrengés

A világunk tíz legnagyobb kérdése, amire még nincs válasz.

Bolygóvédelmi tisztet keres a NASA, a Föld idegenektől való megvédésére

Bolygóvédelmi tisztet keres a NASA, a Föld idegenektől való megvédésére

Az állás tényleg valós, amelyet az amerikai kormány hivatalos online felületén hirdettek meg.

Pszichológiai kísérletek veszik el az emberiségbe vetett hitet

Pszichológiai kísérletek veszik el az emberiségbe vetett hitet

A hat felmérés eredményéből kiderül, hogy sokan szándékosan gázolják el az állatokat, rengetegen figyelmetlenek, fasiszták és konformisták.

http://ujhazak.com