Různé způsoby šíření pro Moranův proces na přímce

• Název práce v češtině: Různé způsoby šíření pro Moranův proces na přímce
• Název v anglickém jazyce: Dispersal patterns in Moran process on a line
• Klíčová slova: evoluční dynamika|Moranův proces|graf
• Klíčová slova anglicky: evolutionary dynamics|Moran process|graph
• Akademický rok vypsání: 2024/2025
• Typ práce: bakalářská práce
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Bc. Josef Tkadlec, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.09.2024
• Datum zadání: 27.09.2024
• Datum potvrzení stud. oddělením: 28.09.2024
• Datum a čas obhajoby: 20.06.2025 09:00
• Datum odevzdání elektronické podoby: 06.05.2025
• Oponenti: doc. Mgr. Robert Šámal, Ph.D.

Zásady pro vypracování

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ů.

Seznam odborné literatury

[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.