Probabilistic reconstruction of ancestral gene orders with insertions and deletions

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 4, 2014, Pages 667-672

  Hu, Fei ^a,b   Zhou, Jun ^b   Zhou, Lingxi ^b   Tang, Jijun ^a,b  

^a TIANJIN UNIVERSITY   (China)

^b The Department of Mechanical Engineering   (United States)

Author keywords

Ancestral genome; gene deletion; gene insertion; gene order; genome rearrangement

Indexed keywords

BIOLOGY; CONVOLUTIONAL CODES;

ACCURATE PREDICTION; ANCESTRAL GENOMES; EVOLUTIONARY HISTORY; GENE DELETION; GENE ORDERS; GENE REARRANGEMENT; GENOME REARRANGEMENTS; INSERTIONS AND DELETIONS;

GENES;

BIOLOGICAL MODEL; GENE DELETION; GENE EXPRESSION REGULATION; GENE REARRANGEMENT; GENETICS; GENOME; GENOMICS; MOLECULAR EVOLUTION; STATISTICAL MODEL;

EVOLUTION, MOLECULAR; GENE DELETION; GENE REARRANGEMENT; GENOME; GENOMICS; MODELS, GENETIC; MODELS, STATISTICAL; MUTAGENESIS, INSERTIONAL;

EID: 84925850603     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2309602     Document Type: Article

References (19)

1. S. Yancopoulos, O. Attie, and R. Friedberg, "Efficient Sorting of Genomic Permutations by Translocation, Inversion and Block Interchange, " Bioinformatics, vol. 21, no. 16, pp. 3340-3346, 2005.
2. B. Moret, S. Wyman, D. Bader, T. Warnow, and M. Yan, "A New Implementation and Detailed Study of Breakpoint Analysis, " Proc. Sixth Pacific Symp. Biocomputing (PSB ?01), pp. 583-594, 2001.
3. G. Bourque and P. Pevzner, "Genome-Scale Evolution: Reconstructing Gene Orders in the Ancestral Species, " Genome Research, vol. 12, pp. 26-36, 2002.
4. J. Tang, B. Moret, L. Cui, and C. dePamphilis, "Phylogenetic Reconstruction from Arbitrary Gene-Order Data, " Proc. Fourth IEEE Symp. Bioinformatics and Bioeng. (BIBE ?04), pp. 592-599, 2004.
5. Y. Zhang, F. Hu, and J. Tang, "Phylogenetic Reconstruction with Gene Rearrangements and Gene Losses, " Proc. IEEE Int?l Conf. Bioinformatics and Biomedicine (BIBM ?10), pp. 35-38, 2010.
6. J. Ma, "A Probabilistic Framework for Inferring Ancestral Genomic Orders, " Proc. IEEE Int?l Conf. Bioinformatics and Biomedicine (BIBM ?10), pp. 179-184, 2010.
7. F. Hu, L. Zhou, and J. Tang, "Reconstructing Ancestral Genomic Orders Using Binary Encoding and Probabilistic Models, " Proc. Ninth Int?l Symp. Bioinformatics Research and Applications (ISBRA ?13), pp. 17-27, 2013.
8. J. Ma, A. Ratan, B. Raney, B. Suh, W. Miller, and D. Haussler, "The Infinite Sites Model of Genome Evolution, " Proc. Nat?l Academy of Sciences USA, vol. 105, no. 38, pp. 14254-14261, 2008.
9. S. Berard, C. Gallien, B. Boussau, G. Szollosi, V. Daubin, and E. Tannier, "Evolution of Gene Neighborhoods within Reconciled Phylogenies, " Bioinformatics, vol. 28, no. 18, pp. i382-i388, 2012.
10. Y. Gagnon, M. Blanchette, and N. El-Mabrouk, "A Flexible Ancestral Genome Reconstruction Method Based on Gapped Adjacencies, "BMC Bioinformatics, vol. 13 (Suppl 19), article S4, 2012.
11. J. Ma, L. Zhang, B. Suh, B. Raney, R. Burhans, W. Kent, M. Blanchette, D. Haussler, and W. Miller, "Reconstructing Contiguous Regions of an Ancestral Genome, " Genome Research, vol. 16, no. 12, pp. 1557-1565, 2006.
12. J. Gordon, K. Byrne, and K. Wolfe, "Additions, Losses, and Rearrangements on the Evolutionary Route from a Reconstructed Ancestor to the Modern Saccharomyces cerevisiae Genome, "PLoS Genetics, vol. 5, no. 5, p. e1000485, 2009.
13. V. Kunin and C. Ouzounis, "GeneTRACE: Reconstruction of Gene Content of Ancestral Species, " Bioinformatics, vol. 19, no. 11, pp. 1412-1416, 2003.
14. A. Stamatakis, "RAxML-VI-HPC: Maximum Likelihood-Based Phylogenetic Analyses with Thousands of Taxa and Mixed Models, " Bioinformatics, vol. 22, no. 21, pp. 2688-2690, 2006.
15. D. Swofford David, "PAUP* Phylogenetic Analysis Using Parsimony (* and Other Methods), Version 4, 2003.
16. Y. Lin, F. Hu, J. Tang, and B. Moret, "Maximum Likelihood Phylogenetic Reconstruction from High-Resolution Whole-Genome Data and a Tree of 68 Eukaryotes, " Proc. Pacific Symp. Biocomputing (PSB ?13), pp. 285-296, 2013.
17. Z. Yang, K. Sudhir, and N. Masatoshi, "A New Method of Inference of Ancestral Nucleotide and Amino Acid Sequences, " Genetics, vol. 141, no. 4, pp. 1641-650, 1995.
18. J. Tang and L.S. Wang, "Improving Genome Rearrangement Phylogeny Using Sequence-Style Parsimony, " Proc. Fifth IEEE Symp. Bioinformatics and Bioeng. (BIBE ?05), pp. 137-144, 2005.
19. D. Applegate, R. Bixby, V. Chvatal, and W. Cook, "Concorde TSP Solver, " http://www.math.uwaterloo.ca/tsp/concorde/, 2011.