@inproceedings{978403ce187e42a6a6a54cf945c4ee6d,
title = "A heuristic algorithm for reconstructing ancestral gene orders with duplications",
abstract = "Accurately reconstructing the large-scale gene order in an ancestral genome is a critical step to better understand genome evolution. In this paper, we propose a heuristic algorithm for reconstructing ancestral genomic orders with duplications. The method starts from the order of genes in modern genomes and predicts predecessor and successor relationships in the ancestor. Then a greedy algorithm is used to reconstruct the ancestral orders by connecting genes into contiguous regions based on predicted adjacencies. Computer simulation was used to validate the algorithm. We also applied the method to reconstruct the ancestral genomes of ciliate Paramecium tetraurelia.",
keywords = "Contiguous ancestral region, Duplication, Gene order reconstruction",
author = "Jian Ma and Aakrosh Ratan and Louxin Zhang and Webb Miller and David Haussler",
year = "2007",
doi = "10.1007/978-3-540-74960-8\_10",
language = "English (US)",
isbn = "9783540749592",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "122--135",
booktitle = "Comparative Genomics - International Workshop, RECOMB-CG 2007, Proceedings",
address = "Germany",
note = "5th Annual RECOMB Satellite Workshop on Comparative Genomics, RECOMB-CG 2007 ; Conference date: 16-09-2007 Through 18-09-2007",
}