Év szerint Hónap szerint Ugrás a hónaphoz

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

iCal fájl letöltése
Péntek, 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.
Hely : Riesz Lecture Hall, 1st Floor, Bolyai Institute, Aradi Vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013