Reconstructing ancestral genomic orders using binary encoding and probabilistic models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7875 LNBI, Issue , 2013, Pages 17-27

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

^a TIANJIN UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

ancestral genome; gene order; probabilistic method

Indexed keywords

ANCESTRAL GENOMES; CONDITIONAL PROBABILITIES; EVOLUTIONARY HISTORY; GENE ORDERS; GREEDY ALGORITHMS; ORDERS OF MAGNITUDE; PROBABILISTIC METHODS; PROBABILISTIC MODELS;

BIOINFORMATICS;

GENES;

EID: 84883346975     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38036-5_6     Document Type: Conference Paper

References (22)

1. Kent, W., Baertsch, R., Hinrichs, A., Miller, W., Haussler, D.: Evolutions cauldron: duplication, deletion, andrearrangement in the mouse and human genomes. Proceedings of the National Academy of Sciences 100(20), 11484-11489 (2003)
2. Muller, K., Borsch, T., Legendre, L., Porembski, S., Theisen, I., Barthlott, W.: Evolution of carnivory in Lentibulariaceae and the Lamiales. Plant Biology 6(4), 477-490 (2008)
3. Moret, B., et al.: A New Implmentation and Detailed Study of Breakpoint Analysis. In: Pacific Symposium on Biocomputing (2001)
4. Guillaume, B., Pevzner, P.: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research 12(1), 26-36 (2002)
5. Max, A., Pevzner, P.: Breakpoint graphs and ancestral genome reconstructions. Genome Research 19(5), 943-957 (2009)
6. Ma, J.: A probabilistic framework for inferring ancestral genomic orders. In: 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE (2010)
7. Sankoff, D., Blanchette, M.: Probability models for genome rearrangement and linear invariants for phylogenetic inference. In: Proceedings of the Third Annual International Conference on Computational Molecular Biology. ACM (1999)
8. Sophia, Y., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21(16), 3340-3346 (2005)
9. Xu, A.W., Sankoff, D.: Decompositions of multiple breakpoint graphs and rapid exact solutions to the median problem. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol. 5251, pp. 25-37. Springer, Heidelberg (2008)
10. Hu, F., et al.: Maximum likelihood phylogenetic reconstruction using gene order encodings. In: 2011 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). IEEE (2011)
11. Lin, Y., Hu, F., Tang, J., Moret, B.: Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes. In: Proc. 18th Pacific Symp. on Biocomputing, PSB 2013, pp. 285-296 (2013)
12. Yang, Z., Sudhir, K., Masatoshi, N.: A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141(4), 1641-1650 (1995)
13. Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of molecular evolution 17(6), 368-376 (1981)
14. Stamatakis, A.: RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21), 2688-2690 (2006)
15. Stamatakis, A.: New standard RAxML version with marginal ancestral state computationas, https://github.com/stamatak/standard-RAxML
16. Tang, J., Wang, L.: Improving genome rearrangement phylogeny using sequencestyle parsimony. In: Fifth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2005, pp. 137-144. IEEE (2005)
17. Jahn, K., Zheng, C., Kováč, J., Sankoff, D.: A consolidation algorithm for genomes fractionated after higher order polyploidization. BMC Bioinformatics 13(suppl. 19), S8 (2012)
18. Ma, J., Zhang, L., Suh, B., Raney, B., Burhans, R., Kent, W., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Research 16(12), 1557-1565 (2006)
19. Lin, Y., Rajan, V., Moret, B.: Bootstrapping phylogenies inferred from rearrangement data. BMC Algorithms for Molecular Biology 7, 21 (2012)
20. Lin, Y., Rajan, V., Moret, B.: Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator. J. Computational Biology 18(9), 1131-1139 (2011) (special issue on RECOMB-CG 2010)
21. Zhang, Y., Hu, F., Tang, J.: A mixture framework for inferring ancestral gene orders. BMC Genomics 13(suppl. 1), S7 (2012)
22. Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. Genome Informatics 8, 25-34 (1997)