|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Pluhár András (SZTE): Gráfok felosztásai által sugallt problémák |
|
|
|
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