A Symmetric Homophily-preserving Opinion Diffusion Model

• Název práce v češtině: Symetrický a homofilii zachovávající model šíření názorů
• Název v anglickém jazyce: A Symmetric Homophily-preserving Opinion Diffusion Model
• Klíčová slova: šíření názorů|pevný bod|equilibrium
• Klíčová slova anglicky: opinion diffusion|fixed point|equilibrium
• Akademický rok vypsání: 2022/2023
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Mgr. Martin Koutecký, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.11.2022
• Datum zadání: 08.11.2022
• Datum potvrzení stud. oddělením: 24.02.2023
• Datum a čas obhajoby: 29.06.2023 09:00
• Datum odevzdání elektronické podoby: 10.05.2023
• Datum odevzdání tištěné podoby: 10.05.2023
• Datum proběhlé obhajoby: 29.06.2023
• Oponenti: Dr. Nimrod Talmon, Ph.D.

Zásady pro vypracování

Úkolem studenta je popsat základní vlastnosti konkrétního modelu šíření názorů. Tento model je zajímavý např. tím, že a) je “symetrický”, tzn. voliči se ovlivňují navzájem, nejedná se o často studované modely šíření nějaké zprávy, b) když volič změní názor, změní tím i své sousedství, tedy se zachovává “homofilie”, často pozorovaná vlastnost sociálních sítí, že se přátelí lidé s podobnými názory; mnoho dosud zkoumaných modelů tuto vlastnost nemá.

Základními vlastnostmi myslíme např. jak popis rovnovážných stavů difuse, zda je difusní funkce kontrakcí, obvyklou míru konvergence, atd. Student použije teoretické i experimentální nástroje. Student bude model zkoumat v několika variantách a zobecněních, např. pro orientované grafy, grafy s váženými hranami, atd.

Seznam odborné literatury

Navrhovaný model je spojitou verzí modelu studovaného v:

Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon: Opinion diffusion and campaigning on society graphs,
Journal of Logic and Computation, Volume 32, Issue 6, September 2022, Pages 1162–1194, https://doi.org/10.1093/logcom/exac014