Kritikus csomópontok meghatározása komplex hálózatokban

2020 őszén közel hatvan, a Babeş–Bolyai Tudományegyetem által koordinált kutatási projekt részesült támogatásban az UEFISCDI (Felsőoktatási Kutatási, Fejlesztési és Innovációs Alap) keretéből. Ezek közül tizenhármat vezetnek az egyetem magyar tagozatán oktató-kutató szakemberek. A nyertes PD (posztdoktori), PED (kísérleti-demonstratív), TE (fiatal kutatócsoport létrejöttét támogató), valamint Norvég Alap típusú kutatási projektek a 2020 és 2022 közötti időszakban kerülnek megvalósításra. Interjúsorozat keretében a BBTE-s vonatkozású projektek vezetőit kérdeztük az általuk vezetett kutatások tétjeiről, nóvumairól, a várható eredmények felhasználási lehetőségeiről. A sorozat következő részében dr. Gaskó Noémi, a BBTE Matematika és Informatika Karának egyetemi docense ismerteti a Szociális és gazdasági hálózatok kritikus csomópontjainak meghatározása a játékelmélet fogalmaival című projektet. Dr. Gaskó Noémivel Serestély Zalán beszélgetett.

— Melyek a projekt fontosabb célkitűzései, és miben ragadható meg az újdonsága?

— A projekt témája a kritikus csomópontok meghatározása komplex hálózatokban. Kritikus csomópontokat többféle tulajdonság szerint választhatunk ki. Az egyik legismertebb változat az, amikor olyan csomópontokat jelölünk ki, amelyeket ha elhagyunk, a lehető legtöbb komponensre esik szét a gráf. A vállalkozás újdonsága abban rejlik, hogy bár ez egy aktuális és sokakat foglalkoztató téma, eddig nagyon keveset tanulmányozták hipergráfok és többrétegű hálózatok esetén.

— Milyen tudományterületeken zajlik, milyen tudományterületeket kapcsol össze a kutatás?

— A kutatásban játékelméleti fogalmak segítségével próbálunk algoritmusokat tervezni a kritikus csomópontok azonosítására, eleinte a „hagyományos”, majd a fent említett hipergráfok és többrétegű hálózatok esetén.

— Milyen relevanciával bírnak, milyen területeken alkalmazhatók a projekt várható eredményei?

— A közgazdaságban, vírusmarketing-stratégiák tanulmányozására szociális hálózatokon szeretnénk alkalmazni a kifejlesztett algoritmusokat, de a kritikus csomópontok problémája alkalmazható például számítógépes hálózatok sebezhetőségének a vizsgálatában is.

SZFÚ