Selecting genomes for reconstruction of ancestral genomes

Guoliang Li, Jian Ma, Louxin Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution


It is often impossible to sequence all descendent genomes to reconstruct an ancestral genome. In addition, more genomes do not necessarily give a higher accuracy for the reconstruction of ancestral character states. These facts lead to studying the genome selection for reconstruction problem. In this work, two greedy algorithms for this problem are proposed and tested on computer simulation data as well as a biological example.

Original languageEnglish (US)
Title of host publicationComparative Genomics - International Workshop, RECOMB-CG 2007, Proceedings
Number of pages12
ISBN (Print)9783540749592
StatePublished - 2007
Externally publishedYes
Event5th Annual RECOMB Satellite Workshop on Comparative Genomics, RECOMB-CG 2007 - San Diego, CA, United States
Duration: Sep 16 2007Sep 18 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4751 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other5th Annual RECOMB Satellite Workshop on Comparative Genomics, RECOMB-CG 2007
Country/TerritoryUnited States
CitySan Diego, CA

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Selecting genomes for reconstruction of ancestral genomes'. Together they form a unique fingerprint.

Cite this