Arabic
Bulgarian
Chinese
Croatian
Czech
Danish
Dutch
English
Estonian
Finnish
French
German
Greek
Hebrew
Hindi
Hungarian
Icelandic
Indonesian
Italian
Japanese
Korean
Latvian
Lithuanian
Malagasy
Norwegian
Persian
Polish
Portuguese
Romanian
Russian
Serbian
Slovak
Slovenian
Spanish
Swedish
Thai
Turkish
Vietnamese

Arabic
Bulgarian
Chinese
Croatian
Czech
Danish
Dutch
English
Estonian
Finnish
French
German
Greek
Hebrew
Hindi
Hungarian
Icelandic
Indonesian
Italian
Japanese
Korean
Latvian
Lithuanian
Malagasy
Norwegian
Persian
Polish
Portuguese
Romanian
Russian
Serbian
Slovak
Slovenian
Spanish
Swedish
Thai
Turkish
Vietnamese

definition of Wikipedia

Advertizing ▼

**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^{[1]}.

In evolutionary graph theory, individuals occupy vertices of a weighted directed graph and the weight w_{i j} of an edge from vertex *i* to vertex *j* denotes the probability of *i* replacing *j*. The weight corresponds to the biological notion of fitness where fitter types propagate more readily. One property studied on graphs with two types of individuals is the *fixation probability*, which is defined as the probability that a single, randomly placed mutant of type A will replace a population of type B. According to the *isothermal theorem*, a graph has the same fixation probability as the corresponding Moran process if and only if it isothermal, thus the sum of all weights that lead into a vertex is the same for all vertices. This probability is

where *r* is the relative fitness of the invading type. Thus, a complete graph with equal weights describes a Moran process.

Graphs can be classified into amplifiers of selection and suppressors of selection. If the fixation probability of a single advantageous mutation is higher than the fixation probability of the corresponding Moran process 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 (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 for all *r* greater than 1, this graph is by definition a suppressor of selection.

Evolutionary graph theory may also be studied in a dual formulation, as a coalescing random walk.

Also evolutionary games can be studied on graphs where again an edge between *i* and *j* means that these two individuals will play a game against each other.

Closely related stochastic processes include the voter model, which was introduced by Clifford and Sudbury (1973) and independently by Holley and Liggett (1975), and which has been studied extensively.

- Holley, R. A.; Liggett, T. M. (1975). "Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model".
*The Annals of Probability***3**(4): 643–663. DOI:10.1214/aop/1176996306. - Liggett, Thomas M. (1999).
*Stochastic interacting systems: contact, voter, and exclusion processes*. Berlin: Springer. ISBN 3-540-65995-1. - Clifford, P.; Sudbury, A. (1973). "A model for spatial conflict".
*Biometrika***60**(3): 581–588. DOI:10.1093/biomet/60.3.581. - Martin A. Nowak (2006).
*Evolutionary dynamics: exploring the equations of life*. Cambridge: Belknap Press of Harvard University Press. ISBN 0-674-02338-2.

A virtual laboratory for studying evolution on graphs:[1]

**^**Lieberman, E.; Hauert, C.; Nowak, M. A. (2005). "Evolutionary dynamics on graphs".*Nature***433**(7023): 312–316. DOI:10.1038/nature03204. PMID 15662424.

sensagent's content

- definitions
- synonyms
- antonyms
- encyclopedia

Dictionary and translator for handheld

New : sensagent is now available on your handheld

Advertising ▼

Webmaster Solution

Alexandria

A windows (pop-into) of information (full-content of Sensagent) triggered by double-clicking any word on your webpage. Give contextual explanation and translation from your sites !

SensagentBox

With a SensagentBox, visitors to your site can access reliable information on over 5 million pages provided by Sensagent.com. Choose the design that fits your site.

Business solution

Improve your site content

Add new content to your site from Sensagent by XML.

Crawl products or adds

Get XML access to reach the best products.

Index images and define metadata

Get XML access to fix the meaning of your metadata.

Please, email us to describe your idea.

Lettris

Lettris is a curious tetris-clone game where all the bricks have the same square shape but different content. Each square carries a letter. To make squares disappear and save space for other squares you have to assemble English words (left, right, up, down) from the falling squares.

boggle

Boggle gives you 3 minutes to find as many words (3 letters or more) as you can in a grid of 16 letters. You can also try the grid of 16 letters. Letters must be adjacent and longer words score better. See if you can get into the grid Hall of Fame !

English dictionary

Main references

Most English definitions are provided by WordNet .

English thesaurus is mainly derived from The Integral Dictionary (TID).

English Encyclopedia is licensed by Wikipedia (GNU).

Copyrights

The wordgames anagrams, crossword, Lettris and Boggle are provided by Memodata.

The web service Alexandria is granted from Memodata for the Ebay search.

The SensagentBox are offered by sensAgent.

Translation

Change the target language to find translations.

Tips: browse the semantic fields (see From ideas to words) in two languages to learn more.

last searches on the dictionary :

WBML ·
Bukit Kepong ·
sibling ·
deskin ·
Scaphoid bone ·
WRNY (AM) ·
Gresham College ·
Alan A'Court ·
John Zook ·
Fender Swinger ·

2166 online visitors

computed in 0.047s

I would like to report:

section :

a spelling or a grammatical mistake

an offensive content(racist, pornographic, injurious, etc.)

a copyright violation

an error

a missing statement

other

please precise: