See by year See by month Jump to month

Pluhár András (SZTE): Gráfok felosztásai által sugallt problémák

Download as iCal file
Friday, 10. December 2021, 09:00 - 11:00
Absztrakt. A gyakorlatban (adatbányászat, modellezés) a leggyakrabban a gráfok klaszterezését végzik el; ez értékes új változót adhat a modellekhez. A másik hasznos eljáráscsalád, mikor esetlegesen metsző közösségeket keresünk.
A szociális gráfokra rengeteg (talán túl sok :-) algoritmust megadtak, vizsgáltak már. Mi a technológiai/tranzakciós gráfokra szerettetünk volna heurisztikákat nyerni, a közben felvetődő matematikai problémákról lenne szó az előadásban.
Az egyik irányban (0. megközelítés klaszterezésre) speciális színezéseket vezetünk be, a másikban (közösségek) az élhalmazt próbáljuk felosztani és a Graham-Pollak tételhez hasonló helyzeteket kell kezelni.
A munkában London András, Ryan R. Martin, Győrffy Lajos, Gera Imre és Nikov Daniella vett részt.
Location : Riesz Lecture Hall, 1st Floor, Bolyai Institute, Aradi Vértanúk tere 1., Szeged

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013