Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2008 Sep 23;105(38):14254-61. doi: 10.1073/pnas.0805217105. Epub 2008 Sep 11.

The infinite sites model of genome evolution.

Author information

  • 1Center for Biomolecular Science and Engineering, University of California, Santa Cruz, CA 95064, USA.


We formalize the problem of recovering the evolutionary history of a set of genomes that are related to an unseen common ancestor genome by operations of speciation, deletion, insertion, duplication, and rearrangement of segments of bases. The problem is examined in the limit as the number of bases in each genome goes to infinity. In this limit, the chromosomes are represented by continuous circles or line segments. For such an infinite-sites model, we present a polynomial-time algorithm to find the most parsimonious evolutionary history of any set of related present-day genomes.

[PubMed - indexed for MEDLINE]
Free PMC Article

Images from this publication.See all images (8)Free text

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk