Evolutionary graph theory
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Evolutionary graph theory is an area of research lying at the intersection of graph theory, probability theory, and mathematical biology. Evolutionary graph theory is an approach to studying how topology affects evolution of a population. That the underlying topology can substantially affect the results of the evolutionary process is seen most clearly in a paper by Erez Lieberman, Christoph Hauert and Martin Nowak.
Evolutionary graph theory is an area of research lying at the intersection of graph theory, probability theory, and mathematical biology. Evolutionary graph theory is an approach to studying how topology affects evolution of a population. That the underlying topology can substantially affect the results of the evolutionary process is seen most clearly in a paper by Erez Lieberman, Christoph Hauert and Martin Nowak. \rho_M = \frac{1-r^{-1}} { 1-r^{-N} } \end{align} where r is the relative fitness of the invading type.
Graphs can be classified into amplifiers of selection and suppressors of selection. If the fixation probability of a single advantageous mutation \rho_G is higher than the fixation probability of the corresponding Moran process \rho_M then the graph is an amplifier, otherwise a suppressor of selection. One example of the suppressor of selection is a linear process where only vertex i-1 can replace vertex i (but not the other way around).
In this case the fixation probability is \rho_G = 1/N (where N is the number of vertices) since this is the probability that the mutation arises in the first vertex which will eventually replace all the other ones. Since \rho_G for all r greater than 1, this graph is by definition a suppressor of selection.
Bibliography
References
External links
A virtual laboratory for studying evolution on graphs:
Further reading
Text derived from https://en.wikipedia.org/w/index.php?oldid=1375073645 under CC BY-SA 4.0; modifications have been made.