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
Pages110-121
Number of pages12
Volume4751 LNBI
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
CountryUnited States
CitySan Diego, CA
Period9/16/079/18/07

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Li, G., Ma, J., & Zhang, L. (2007). Selecting genomes for reconstruction of ancestral genomes. In Comparative Genomics - International Workshop, RECOMB-CG 2007, Proceedings (Vol. 4751 LNBI, pp. 110-121). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4751 LNBI).