Internal validation of ancestral gene order reconstruction in angiosperm phylogeny

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

Volumn 5267 LNBI, Issue , 2008, Pages 252-264

  Sankoff, David ^a   Zheng, Chunfang ^a   Wall, P Kerr ^b   DePamphilis, Claude ^b   Leebens Mack, Jim ^c   Albert, Victor A ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF GEORGIA   (United States)

^d UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAKPOINT; GENE ORDERS; GENOME DOUBLING; GENOME SEQUENCES; GENOMIC DISTANCE; MULTIPLICITY OF SOLUTIONS; POPULUS;

BIOLOGY; REPAIR;

GENES;

EID: 70350536711     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87989-3_19     Document Type: Conference Paper

References (20)

1. Bafna, V., Pevzner, P.: Genome rearrangements and sorting by reversals. SIAM Journal of Computing 25, 272-289 (1996)
2. Bergeron, A., Mixtacki, J., Stoye, J.: A unifying view of genome rearrangements. In: Bücher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol. 4175, pp. 163-173. Springer, Heidelberg (2006)
3. Cui, L., Wall, P.K., Leebens-Mack, J.H., Lindsay, B.G., Soltis, D.E., Doyle, J.J., Soltis, P.S., Carlson, J.E., Arumuganathan, K., Barakat, A., Albert, V.A., Ma, H., de Pamphilis, C.W.: Widespread genome duplications throughout the history of flowering plants. Genome Research 16, 738-749 (2006)
4. El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM Journal on Computing 32, 754-792 (2003)
5. Jaillon, O., Aury, J.M., Noel, B., Policriti, A., Clepet, C., et al.: The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla. Nature 449, 463-467 (2007), http://www.genoscope.cns.fr/ externe/English/ Pro-jets/Projet ML/data/annotation/
6. Pevzner, P.A., Tesler, G.: Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proceedings of the National Academy of Sciences USA 100, 7672-7677 (2003)
7. Li, L., Stoeckert Jr., C.J., Roos, D.S.: OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Research 13, 2178-2189 (2003)
8. Ming, R., Hou, S., Feng, Y., Yu, Q., Dionne-Laporte, A., et al.: The draft genome of the transgenic tropical fruit tree papaya (Carica papaya Linnaeus). Nature 452, 991-996 (2008), http://asgpb.mhpcc.hawaii.edu
9. Sankoff, D.: The signal in the genomes. PLoS Computational Biology 2, e35 (2006)
10. Sankoff, D., Zheng, C., Zhu, Q.: Polyploids, genome halving and phylogeny. Bioinformatics 23, i433-i439 (2007)
11. Soltis, D., Albert, V.A., Leebens-Mack, J., Bell, C.D., Paterson, A., Zheng, C., Sankoff, D., dePamphilis, C.W.,Wall, P.K., Soltis, P.S.: Polyploidy and angiosperm diversification. American Journal of Botany (in press, 2008)
12. Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. In: Workshop on Algorithms in Bioinformatics WABI 2008 (in press, 2008)
13. Tesler, G.: Efficient algorithms for multichromosomal genome rearrangements. Journal of Computer and System Sciences 65, 587-609 (2002)
14. Tuskan, G.A., Difazio, S., Jansson, S., Bohlmann, J., Grigoriev, I., et al.: The genome of black cottonwood, Populus trichocarpa (Torr. & Gray). Science 313, 1596-1604 (2006)
15. Velasco, R., Zharkikh, A., Troggio, M., Cartwright, D.A., Cestaro, A., et al.: A high quality draft consensus sequence of the genome of a heterozygous grapevine variety. PLoS ONE 2, e13-e26 (2007)
16. Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21, 3340-3346 (2005)
17. Zheng, C., Zhu, Q., Adam, Z., Sankoff, D.: Guided genome halving: hardness, heuristics and the history of the Hemiascomycetes. Bioinformatics 24, i96-i104 (2008)
18. Zheng, C., Zhu, Q., Sankoff, D.: Genome halving with an outgroup. Evolutionary Bioinformatics 2, 319-326 (2006)
19. Zheng, C., Zhu, Q., Sankoff, D.: Descendants of whole genome duplication within gene order phylogeny. Journal of Computational Biology 15 (in press, 2008)
20. Zheng, C., Wall, P.K., Leebens-Mack, J., Albert, V.A., dePamphilis, C.W., Sankoff, D.: The effect of massive gene loss following whole genome duplication on the algorithmic reconstruction of the ancestral Populus diploid. In: Proceedings of the International Conference on Computational Systems Bioinformatics CSB 2008 (in press, 2008)