NADINE

 
New tools and Algorithms for DIrected NEtwork analysis
2012. máj. 1. – 2015. ápr. 30.
Külső azonosító
ICT-2011.9.1 FET Open NADINE (No 288956)
 

Az elmúlt 10 év során a modern társadalmakat behálózták a kommunikációs hálózatok és a közösségi média szolgáltatások. A felhasználók tömege használ multinacionális nagyvállalatok által fejlesztett keresőrendszereket, közösségi portálokat. Kapcsolataink elektromos lenyomatának elemzése mind társadalmi, mind gazdasági érdek, amelyhez azonban ezek korábban nem látott mérete és jellemzői következtében forradalmian új eszközök és algoritmusok kifejlesztése szükséges. A projekt során kutatandó algoritmusok segítségével például támogatni tudunk információkereső és ajánló rendszereket, illetve képesek leszünk rangsorolni, és bizalmi szintet megállapítani.

A projekt során olyan algoritmusokat fejlesztünk, amelyek nagy irányított hálózatok felett kereső és osztályozó eljárások részeit képezhetik. A módszerek például az MTA SZTAKI kutatói által bevezetett Monte Carlo út-ujjlenyomat módszeren alapulhatnak. A hivatkozási kapcsolatokból felépített Google mátrix elemzéséhez sztochasztikus módszereket, a véletlen mátrixok és a kvantum káosz elméletét, illetve olyan numerikus módszereket fogunk használni, mint a nagy mátrixok diagonalizációja, pl. Arnoldi módszer. Eszközeink alapját a több diszciplínát egyesítő konzorcium által adott, komplex hálózatok újszerű jellemzése alkotja.

A projekt során kutatott eljárások célja, hogy új kereső és közösségi szolgáltatások alapját képezzék, amelyek az Európában működő tartalomszolgáltató ipar versenyképességét fokozzák. A NADINE eszközök például megjelenhetnek a mobil hálózatok és szolgáltatások rendszereiben. Emellett olyan szavazó és ajánló eljárásokat is megcéloztunk, amelyek az e-demokrácia következő szintjét építhetik.

Az MTA SZTAKI elsődleges feladata a technológiák megismerése és valós hálózatokon történő megvalósítása, azonban részt veszünk a partnerek kutatómunkájában is.

Vezető

E-mail
benczur.andras@sztaki.hun-ren.hu
Telefon
+36 1 279 6172