A Framework For Experimental Evaluation of Opinion Diffusion Models
| Název práce v češtině: | Framework pro experimentální studium modelů šíření názorů |
|---|---|
| Název v anglickém jazyce: | A Framework For Experimental Evaluation of Opinion Diffusion Models |
| Klíčová slova: | šíření názorů|teorie sociální volby|experiment |
| Klíčová slova anglicky: | opinion diffusion|computational social choice|experiment |
| Akademický rok vypsání: | 2021/2022 |
| 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í: | 17.07.2021 |
| Datum zadání: | 17.07.2021 |
| Datum potvrzení stud. oddělením: | 16.08.2021 |
| Datum a čas obhajoby: | 07.09.2023 09:00 |
| Datum odevzdání elektronické podoby: | 20.07.2023 |
| Datum odevzdání tištěné podoby: | 20.07.2023 |
| Datum proběhlé obhajoby: | 07.09.2023 |
| Oponenti: | prof. Adrian Vetta |
| Zásady pro vypracování |
| An important goal in the study of opinion diffusion is to propose realistic models. The "realism" may be roughly divided into two parts: one, the mechanism of the process should be sufficiently rich, and two, the parameters of the process need to be calibrated to achieve higher levels of realism. The result should be a process which corresponds with real-life observations.
Specifically, we are interested in models where we have a social graph where vertices are endowed with (partial) ordinal preferences which are vectorized with either Kendall tau distance or Spearman's footrule distance. A diffusion step involves either an opinion change based on the influence of peers, or a creation or removal of an edge, based on preference (dis)similarity. The hyper-parameters of the model control the relationship of a preference or edge change to the preference similarity and the open-mindedness and stubbornness of every individual voter. The topic of the thesis is to develop a framework which allows experimental evaluation of the impact of parameter choices on real-world data. This involves constructing the social network based on existing voting data and the opinion diffusion process itself, running the process, and visualizing its impact on the society. The visualization task in particular is quite complex: for example, one might need to cluster the voters and monitor how the opinion diffusion affects the clusters in graph representation or dimensionally reduced voters space. Additionally, we would like to plot the changing political preferences based on popular voting rules, and also plot various parameters such as the degree distribution of the graph and heat maps of where opinions change rapidly in the network. |
| Seznam odborné literatury |
| [1] Shakarian, P., Bhatnagar, A., Aleali, A., Shaabani, E., & Guo, R. (2015). Diffusion in social networks (pp. 47-58). Cham, Switzerland: Springer International Publishing.
[2] Brandt, F., Conitzer, V., Endriss, U., Lang, J., & Procaccia, A. D. (Eds.). (2016). Handbook of computational social choice. Cambridge University Press. |