<div dir="ltr"><div style="text-align:center"><span style="background-color:rgb(255,255,255)"><font size="4"><b>Meghívó</b></font><br></span></div><span style="background-color:rgb(255,255,255)"><font size="4"><br></font></span><div style="text-align:left"><div style="text-align:center"><span style="background-color:rgb(255,255,255)"><font>Szeretettel várunk minden</font> kedves érdeklődőt a BME Optimalizálás szemináriumán!<br></span></div><span style="background-color:rgb(255,255,255)"><br></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><br>Az előadás részletei:<br><br></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b>szeptember 25. (csütörtök), 14.15, H306</b></i><br></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><br></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b><span><b>Krész Miklós (SZTE)</b></span>:<br></b></i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></b></span></span><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><span>A kaszkád fertőzési probléma<br><br></span></span><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></b></i></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><i><b>Absztrakt:</b></i><br></span></b></i></span></span></div><div style="text-align:left"><span>A fertőzések terjedésének vizsgálata évtizedek óta kutatott témakör a szociológiában és az orvostudományban is. Az előbbi esetben az információterjedést
tekintjük fertőzési folyamatnak, míg az epidemiológia a járványok
dinamikájának leírását - és ennek megértésével a járvány megfékezését -
tekinti központi feladatnak. Mindkét területen felismerték, hogy a
folyamat megértésében a megfelelő kapcsolati háló struktúrájának
központi szerepe van, ezért több olyan modell is született, mely
gráfokon definiált fertőzési folyamatokat írt le. Ezen modellek
esetében a fertőzés a csúcsok között az őket összekötő élen definiált
valószínűség mértékében valósulhat meg
Domingos és Richardson (2001) vették észre, hogy az üzleti problémák
megoldásához is jól használható a fertőzési megközelítés és az
úgynevezett „vírus marketing” társadalmi hálózatokban végbemenő
leírására megalkották a Független Kaszkád Modellt. Az új modell
jelentős érdeklődést váltott ki a kutatókban, számos algoritmikus kérdés
vizsgálata mellett sikeres alkalmazások is születtek.
A már Domingos és Richardson által is fölvetett alapvető optimalizálási
kérdés, hogy miként helyezzünk el adott számú fertőzött elemet a gráfban
olyan módon, hogy a fertőzés továbbterjedése a csúcsok között a lehető
legnagyobb mértékű legyen. Ezen megközelítés az üzleti élet
termékkampányai esetében természetes módon adódik. Mindazonáltal ,
bizonyítást nyert, hogy a kaszkád modellben az egyes csúcsok fertőzési
értékeinek meghatározása #P#-teljes, így a fertőzési szimulációk
megvalósítására különböző approximációs eljárások kerültek kidolgozásra.
A legjelentősebb kihívás pedig abból származik, hogy a gyakorlati
életben a gráf élein definiált valószínűségi értékek általában nem
ismertek. Ezen értékek legalább közelítő meghatározása valamilyen
tanulási algoritmus segítségével valósítható meg.
Az előadás során a fenti problémák vonatkozásában a szakirodalomban
megtalálható főbb eljárások ismertetése mellett bemutatásra kerülnek az
általunk kifejlesztett módszerek, a modell hatékonyságát pedig egy banki
kockázatelemző esettanulmánnyal is alátámasztjuk. Az elért eredmények a Pluhár Andrással és Bóta Andrással közös kutatásokból származnak.</span><span style="font-size:10pt;color:rgb(87,87,87);font-family:Arial,sans-serif;line-height:15pt"><span style="background-color:rgb(255,255,255)"><br></span><br></span></div><span style="font-size:10pt;color:rgb(87,87,87);font-family:Arial,sans-serif;line-height:15pt"><font color="#000000">A <b>következő alkalmak</b> részleteit, illetve az</font></span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"> elhangzott előadások diáit itt találhatják:<br><br><a href="http://www.math.bme.hu/diffe/szeminarium/opt.shtml" target="_blank">http://www.math.bme.hu/diffe/szeminarium/opt.shtml</a><br><br></font></span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br>Üdvözlettel,<br><br>Majoros Csilla</font></span><br></div>