Leírás
SZTE, TTIK, Bolyai Intézet, Kombinatorika szeminárium
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.