Různé způsoby šíření pro Moranův proces na přímce
| Thesis title in Czech: | Různé způsoby šíření pro Moranův proces na přímce |
|---|---|
| Thesis title in English: | Dispersal patterns in Moran process on a line |
| Key words: | evoluční dynamika|Moranův proces|graf |
| English key words: | evolutionary dynamics|Moran process|graph |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | Bc. Josef Tkadlec, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 27.09.2024 |
| Date of assignment: | 27.09.2024 |
| Confirmed by Study dept. on: | 28.09.2024 |
| Date of electronic submission: | 06.05.2025 |
| Opponents: | doc. Mgr. Robert Šámal, Ph.D. |
| Guidelines |
| Moranův proces je klasický náhodný proces, který modeluje šíření (např. názorů) v populaci agentů, kteří jsou rozprostřeni do vrcholů dané sítě. V každém kroku je vybrán náhodný agent, který následně přesvědčí jednoho svého náhodného souseda o svém názoru. Struktura sítě má významný vliv na rychlost, kterou se názory šíří. Cílem práce je zkoumat variantu Moranova procesu, ve které se různé názory šíří různými způsoby, a to zejména v konkrétních případech, jako například když jsou vrcholy sítě uspořádané zleva doprava a každý vrchol se může šířit jen do několika blízkých vrcholů. |
| References |
| [1] Lieberman E, Hauert C, Nowak MA. Evolutionary dynamics on graphs. Nature. 2005.
[2] Melissourgos T, Nikoletseas SE, Raptopoulos CL, Spirakis PG. An extension of the Moran process using type-specific connection graphs. Journal of Computer and System Sciences. 2022. [3] Tkadlec J, Kaveh K, Chatterjee C, Nowak MA. Evolutionary dynamics of mutants that modify population structure. Journal of the Royal Society Interface. 2023. [4] Petsinis P, Pavlogiannis A, Tkadlec J, Karras P. Seed Selection in the heterogeneous Moran process. IJCAI. 2024. |