A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > News & Announcements > Nature paper - Evolutionary Dynamics on Graphs
  Last Thread   Next Thread
Thread Post New Thread    Post A Reply
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

Nature paper - Evolutionary Dynamics on Graphs

There is an excellent article in the most recent Nature (Jan. 20) by a team including Martin Nowak, entitled "evolutionary dynamics on graphs". Truly useful work, fun, very clear, with broad areas of application. Many easily stated, useful theorems (including e.g. that invasion stability for general games on arbitary directed graphs is an NP hard problem; examples of graphs that amplify or suppress selection, etc).

The team is Erez Lieberman, Christoph Hauert, and Martin A. Nowak.

(For Nowak's homepage and some of his other articles, see http://www.ped.fas.harvard.edu/nowak.htm )

The abstract reads -

Evolutionary dynamics have been traditionally studied in the context of homogeneous or spatially extended populations. Here we generalize population structure by arranging individuals on a graph. Each vertex represents an individual. The weighted edges denote reproductive rates which govern how often individuals place offspring into adjacent vertices. The homogeneous population, described by the Moran process, is the special case of a fully connected graph with evenly weighted edges. Spatial structures are described by graphs where vertices are connected with their nearest neighbours. We also explore evolution on random and scale-free networks. We determine the fixation probability of mutants, and characterize those graphs for which fixation behaviour is identical to that of a homogeneous population. Furthermore, some graphs act as suppressors and others as amplifiers of selection. It is even possible to find graphs that guarantee the fixation of any advantageous mutant. We also study frequency-dependent selection and show that the outcome of evolutionary games can depend entirely on the structure of the underlying graph. Evolutionary graph theory has many fascinating applications ranging from ecology to multi-cellular organization and economics.

A link to the full PDF for those with Nature subscriptions can be found here -


Report this post to a moderator | IP: Logged

Old Post 01-25-2005 03:01 PM
Jason Cawley is offline Click Here to See the Profile for Jason Cawley Click here to Send Jason Cawley a Private Message Edit/Delete Message Reply w/Quote
The Leonardo
Salt Lake City

Registered: Oct 2004
Posts: 17

This is a real find for me. I'm making 3D models of T4 bacteriophage, which started me wondering how one would model a network of horizontal gene transmissions through successive lytic events. Nobody in the phage research community had any notion. This paper (though it will be a challenge to comprehend) seems to be on the right track. Thank you.


The Leonardo at Library Square

Report this post to a moderator | IP: Logged

Old Post 02-01-2005 11:19 PM
McQuinn is offline Click Here to See the Profile for McQuinn Click here to Send McQuinn a Private Message Click Here to Email McQuinn Visit McQuinn's homepage! Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-16 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives