Hatalmas eredmény
Óriási sikert értek el a BME kutatói
Az olcsóbb és megbízhatóbb internet kifejlesztését segíti elő magyar kutatók eredménye.
2015.07.07 13:41ma.huA vezető tudományos Nature Communication szaklapban jelent meg a múlt héten a BME és az MTA kutatóinak egy cikke, amelyben a világon először azonosítottak és elemeztek olyan vázhálózatokat, amelyek minimális költséggel képesek maximális navigálhatóságot (kommunikációs hatékonyságot) biztosítani a valóságban előforduló hálózatokban is - írja az Index.
A tanulmány rávilágít 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 (amelyek száma tipikusan csak néhány százaléka az összes már létező kapcsolat számának), amelyekkel maximálisan navigálhatóvá tehetők ezek a hálózatok.
A BME Távközlési és Médiainformatikai Tanszéke valamint az MTA-BME Lendület Jövő Internet és az MTA-BME Információs Rendszerek kutatócsoportok munkatársai - Gulyás András, Bíró József, Rétvári Gábor és Kőrösi Attila - egy amerikai kutatóval (Dmitri Krioukov, Northeastern University) a játékelmélet és a komplex hálózatok geometriája alkalmazásával azonosították és elemezték azokat a vázhálózatokat, amelyek minimális számú kapcsolat felhasználásával maximális navigálhatóságot tudnak biztosítani. A navigálhatóság a hálózatok esetében azt jelenti, hogy az információ hatékonyan, a transzportfolyamatok gazdaságos kihasználásával jut el a hálózat egyik pontjából a másikba.
A kutatók megmutatták, hogy ezek az idealisztikus vázak Nash egyensúlyként állnak elő olyan hálózat formációs játékokban, amelyekben a játékosok (csomópontok) önző célja minimális költséggel kiépíteni kapcsolatokat úgy, hogy a hatékony navigáció minden más 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 a valós hálózatokhoz és nagy mértékben jelen is vannak ezekben.Azonosították az ilyen típusú hálózatokat például az Internet magas szintű topológiájában, az angol szavak szomszédossági hálózatában, a metabolikus hálózatban, az USA légiforgalmi hálózatában, a magyar útvonalhálózatban, és az emberi agy strukturális hálózatában is.
Kapcsolódó írások:
Figyelem! A cikkhez hozzáfűzött hozzászólások nem a ma.hu network nézeteit tükrözik. A szerkesztőség mindössze a hírek publikációjával foglalkozik, a kommenteket nem tudja befolyásolni - azok az olvasók személyes véleményét tartalmazzák.
Kérjük, kulturáltan, mások személyiségi jogainak és jó hírnevének tiszteletben tartásával kommenteljenek!
ma.hu legfrissebb hírei:
- 8:31 A Telegram lecsap a 'terrorista' spamekre
- 7:26 Ukrajna a 'jéghegy csúcsa' - Lavrov
- 6:14 A globális termékenységi válság a világ népességének 97%-át fenyegeti
- 1:30 Négy új hajó felavatásával indult el a 178. balatoni hajózási szezon
- 0:30 Az Egyesült Államokban 25 év börtönbüntetést kapott Sam Bankman-Fried, az FTX alapítója
- 23:30 A Fehér Ház nem számít izraeli katonai műveletre Rafahban az erről szóló washingtoni egyeztetés előtt
- 22:35 Több mint 100 km/órás széllel és lehűléssel érkezett a hidegfront
top fórum témák:
- Tanár Úr gyere, mindjárt lesz Lillád!2022.05.10 21:11
- AZ IGAZSÁG SOHA NEM KÉSŐ2022.05.10 21:07
- JólVanna2022.05.10 20:31
- Porvihar2022.03.29 16:11
- Mit szólsz? Ide minden baromságot...2022.03.29 16:06