dc.contributor.advisor | Koutecký, Martin | |
dc.creator | Prokop, Aleš | |
dc.date.accessioned | 2023-07-24T22:16:09Z | |
dc.date.available | 2023-07-24T22:16:09Z | |
dc.date.issued | 2023 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/183087 | |
dc.description.abstract | We define and study a symmetric homophily-preserving opinion diffusion model on clusters of voters. This model is symmetric, which means that clusters of voters influence each other. The model is also homophily-preserving, meaning when a voter changes their opinion, their neighborhood also changes, which is a frequently observed property of social sites. We present properties of the diffusion model, such as convergence, ϵ-convergence for some types of graphs, and polyhedral description of the set of fixed points, as well as generalizations on graphs with weighted edges and directed graphs and their properties. We provide the definition of the threshold diffusion process. We study fixed points of the diffusion and threshold diffusion process. We also provide a program for experimentation on our model. 1 | en_US |
dc.description.abstract | Definujeme a studujeme symetrický a homofilii zachovávající model šíření názorů na skupinách voličů. Tento model je symetrický, což znamená, že se skupiny voličů ovlivňují navzájem. Tento model také zachovává homofilii, tedy pokud volič změní svůj názor, tak se spolu s tím změní jeho okolí, což je často pozorovaná vlastnost sociálních sítí. Uvádíme vlastnosti našeho modelu šíření názorů, mezi které patří konvergence, ϵ-konvergence na některých typech grafů, dále také polyedrický popis množiny pevných bodů a zobecnění procesu na grafy s váženými hranami a orientované grafy společně s jejich vlastnostmi. Poskytujeme definici prahové verze našeho šíření názorů. Studujeme pevné body difuze a prahové difuze. Také poskytujeme program pro experimentování na našem modelu. 1 | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | opinion diffusion|fixed point|equilibrium | en_US |
dc.subject | šíření názorů|pevný bod|equilibrium | cs_CZ |
dc.title | A Symmetric Homophily-preserving Opinion Diffusion Model | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2023 | |
dcterms.dateAccepted | 2023-06-29 | |
dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
dc.description.department | Computer Science Institute of Charles University | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 253999 | |
dc.title.translated | Symetrický a homofilii zachovávající model šíření názorů | cs_CZ |
dc.contributor.referee | Talmon, Nimrod | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Informatika se specializací Obecná informatika | cs_CZ |
thesis.degree.discipline | Computer Science with specialisation in General Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Informatika se specializací Obecná informatika | cs_CZ |
uk.degree-discipline.en | Computer Science with specialisation in General Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Definujeme a studujeme symetrický a homofilii zachovávající model šíření názorů na skupinách voličů. Tento model je symetrický, což znamená, že se skupiny voličů ovlivňují navzájem. Tento model také zachovává homofilii, tedy pokud volič změní svůj názor, tak se spolu s tím změní jeho okolí, což je často pozorovaná vlastnost sociálních sítí. Uvádíme vlastnosti našeho modelu šíření názorů, mezi které patří konvergence, ϵ-konvergence na některých typech grafů, dále také polyedrický popis množiny pevných bodů a zobecnění procesu na grafy s váženými hranami a orientované grafy společně s jejich vlastnostmi. Poskytujeme definici prahové verze našeho šíření názorů. Studujeme pevné body difuze a prahové difuze. Také poskytujeme program pro experimentování na našem modelu. 1 | cs_CZ |
uk.abstract.en | We define and study a symmetric homophily-preserving opinion diffusion model on clusters of voters. This model is symmetric, which means that clusters of voters influence each other. The model is also homophily-preserving, meaning when a voter changes their opinion, their neighborhood also changes, which is a frequently observed property of social sites. We present properties of the diffusion model, such as convergence, ϵ-convergence for some types of graphs, and polyhedral description of the set of fixed points, as well as generalizations on graphs with weighted edges and directed graphs and their properties. We provide the definition of the threshold diffusion process. We study fixed points of the diffusion and threshold diffusion process. We also provide a program for experimentation on our model. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |