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:
- 13:17 Nagy István: jövőre is folytatódik a Településfásítási program
- 12:37 Választási részvételre ösztönző kampányt indított az Európai Parlament
- 12:32 Horvátországi választások: nyilvánosságra hozták a végleges eredményeket
- 12:09 Összegyűjtötte az EP-választáson induláshoz szükséges számú ajánlást a Mi Hazánk Mozgalom
- 11:10 Megszúrta iskolatársát egy lány a bőnyi általános iskolában
- 10:32 Lecserélte a polgármester a táblákat, Orbán-idézettel köszöntik a Jándra látogatókat
- 9:27 Állami látogatásra Magyarországra jön a kínai elnök
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