Súlyozott irányított hálózatok klaszterezése Voronoi-diagramok segítségével Fizika, Földtudományok és Matematika

35 OTDK, Fizika, Földtudományok és Matematika Szekció, Komplex rendszerek, kaotikus mozgás Tagozat.

Súlyozott irányított hálózatok klaszterezése Voronoi-diagramok segítségével

Hallgató: Márton Ildikó - Beáta
Szak: Adatelemzés és modellezés, Képzés típusa: ma, Intézmény: Babeș-Bolyai Tudományegyetem, Kar: N

Témavazetők: Ercsey Ravasz Mária - Egyetemi kutató, Babeș-Bolyai Tudományegyetem N ,
Molnár Botond - Egyetemi adjunktus, Babeș-Bolyai Tudományegyetem N

A hálózatok hétköznapjaink szerves részét képezik. Ebből adódóan ezek vizsgálata elengedhetetlen környezetünk, valamint saját működésünk megértésének érdekében. A hálózatok elemzésének egyik alappillére a csomópontok klaszterezése, azaz csomópontok szorosan kapcsolt csoportjainak megtalálása. A kapcsolatok a hálózatokban ugyanakkor rendelkezhetnek irányítottsággal és úgynevezett súlyokkal vagy erősségekkel, amelyeket szükséges figyelembe venni az optimális csoportosulások keresése során. A kötések súlyai kimondottan nagy szerepet játszanak sűrűn csatolt hálózatokban, ahol maga a hálózat topológiája (egy kötés puszta léte vagy hiánya) nem föltétlenül hordoz annyi információt, mint maguk a kötések súlyai. Jelen dolgozatban a súlyozott irányított hálózatok csoportosítására, klaszterezésére mutatunk be egy új módszert, amelyben egy kötés hosszának kiszámításánál egyaránt fontos szerepet kap annak súlya és a hálózat topológiája. A módszer a hálózatok Voronoi-diagramokra való szervezésén alapszik. Eredetileg egy agytudományi kísérlet eszközeként készült, de bizonyítottan bármilyen súlyozott és irányított hálózat csoportosítását el tudja végezni.