Evolutionary Graph Theory

Josef Tkadlec (Harvard University, Cambridge, USA)

Pavilón QUTE, Auditórium – 2. poschodie, FÚ SAV

   Evolutionary Graph Theory is a framework used to study how things propagate through networks. Traditionally, it has been used to model the fate of a new genetic mutation that has just occurred in a spatially structured population of reproducing individuals, but similar stochastic processes can be used to model phenomena such as the spread or virus infections in human populations, or spread of fake news on social media. The employed methods are interdisciplinary, borrowing from fields such as mathematical biology, statistical mechanics, or theoretical computer science.
   In this talk, we will give a general overview of the field, focusing on several recent results, and we will list various open questions.

  • Durocher L., Karras P., Pavlogiannis A., Tkadlec J., Invasion Dynamics in the Biased Voter Process. Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI-22) DOI: 10.24963/ijcai.2022/38
  • Tkadlec J., Pavlogiannis, A., Chatterjee, K., Nowak, M. A., Fast and strong amplifiers of natural selection. Nature Communications, 12(1) (2021) DOI: 10.1038/s41467-021-24271-w

Meet the Speaker at 14:00
Informal meeting with the speaker (+ Coffee & Tea)

Announcement PDF