Evolutionary graph theory

Uses your system voice; voice and rate in settings.

Snapshot

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

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.