Selecting genomes for reconstruction of ancestral genomes

Guoliang Li, Jian Ma, Louxin Zhang

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

Abstract

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
PublisherSpringer
Pages110-121
Number of pages12
ISBN (Print)9783540749592
DOIs
StatePublished - 2007
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

Other

Other5th Annual RECOMB Satellite Workshop on Comparative Genomics, RECOMB-CG 2007
Country/TerritoryUnited States
CitySan Diego, CA
Period9/16/079/18/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

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

Cite this