Inferring ancestral gene orders for a family of tandemly arrayed genes

Journal of Computational Biology

Volumn 15, Issue 8, 2008, Pages 1063-1077

  Bertrand, Denis ^a   Lajoie, Mathieu ^a   El Mabrouk, Nadia ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Gene family; Gene order; Inversion; Reconciliation; Tandem duplication

Indexed keywords

CHROMOSOME INVERSION; CONCEPTUAL FRAMEWORK; CONFERENCE PAPER; GENE CLUSTER; GENE CONVERSION; GENE DUPLICATION; GENE FUNCTION; GENE LOSS; GENE ORDER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC RECOMBINATION; GENETIC TRANSCRIPTION; GENOME ANALYSIS; MATHEMATICAL GENETICS; MOLECULAR EVOLUTION; MOLECULAR MODEL; MOLECULAR PHYLOGENY; OLFACTORY RECEPTOR GENE; ORTHOLOGY; PHYLOGENETIC TREE; PRIORITY JOURNAL; SIMULATION; STRUCTURAL GENE; TANDEM REPEAT;

ALGORITHMS; ANIMALS; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENOME; HUMANS; MICE; MODELS, GENETIC; MULTIGENE FAMILY; OPOSSUMS; PHYLOGENY; RATS; RECEPTORS, ODORANT;

MAMMALIA;

EID: 52449109767     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0025     Document Type: Conference Paper

References (43)

1. Aloni, R., Olender, T., and Lancet, D. 2006. Ancient genomic architecture for mammalian olfactory receptor clusters. Genome Biol. 7, R88.
2. Arden, B., Clark, S., Kabelitz, D., et al. 1995. Human t-cell receptor variable gene segment families. Immunogenetics 42, 455-500.
3. Arvestad, L., Berglund, A.-C., Lagergren, J., et al. 2004. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. Proc. RECOMB 2004 326-335.
4. Bader, D., Moret, B., and Yan, M. 2001. A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. J. Comput. Biol. 8, 483-491.
5. Bergeron, A., Mixtacki, J., and Stoye, J. 2004. Reversal distance without hurdles and fortresses. Lect. Notes Comput. Sci. 3109, 388-399.
6. Bertrand, D., and Gascuel, O. 2005. Topological rearrangements and local search method for tandem duplication trees. IEEE Trans. Comput. Biol. Bioinform. 2, 15-28.
7. Bonizzoni, P., Vedova, G., and Dondi, R. 2005. Reconciling gene trees to a species tree. Theoret. Comput. Sci. 347, 36-53.
8. Bourque, G., and Pevzner, P. 2002. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12, 26-36.
9. Caprara, A., 2003. The reversal median problem. J. Comput. 15, 93-113.
10. Chauve, C., Doyon, J., and El-Mabrouk, N. 2007. Inferring a duplication, speciation and loss history from a gene tree. RECOMB-CG 2007 45-57.
11. Eichler, E., and Sankoff, D. 2003. Structural dynamics of eukaryotic chromosome evolution. Science 301, 793-797.
12. Elemento, O., and Gascuel, O. 2002. A fast and accurate distance-based algorithm to reconstruct tandem duplication trees. Bioinformatics 18, 92-99.
13. Elemento, O., Gascuel, O., and Lefranc, M.-P. 2002. Reconstructing the duplication history of tandemly repeated genes. Mol. Biol. Evol. 19, 278-288.
14. Fitch, W. 1977. Phylogenies constrained by cross-over process as illustrated by human hemoglobins and a thirteen-cycle, eleven amino-acid repeat in human apolipoprotein A-I. Genetics 86, 623-644.
15. Gascuel, O., Bertrand, D., and Elemento, O. 2005. Reconstructing the duplication history of tandemly repeated sequences, 205-235. In: Gascuel, O., ed. Mathematics of Evolution and Phylogeny. Oxford University Press, New York.
16. Gascuel, O., Hendy, M., Jean-Marie, A., et al. 2003. The combinatorics of tandem duplication trees. Syst. Biol. 52, 110-118.
17. Geraghty, D., Koller, B., Hansen, J., et al. 1992. The HLA class I gene family includes at least six genes and twelve pseudogenes and gene fragments. J. Immunol. 149, 1934-1946.
18. Goodman, M., Czelusniak, J., Moore, G., et al. 1979. Fitting the gene lineage into its species lineage: a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28, 132-168.
19. Guigó, R., Muchnik, I., and Smith, T. 1996. Reconstruction of ancient molecular phylogeny. Mol. Phylogenet. Evol. 6, 189-213.
20. Hannenhalli, S., and Pevzner, P.A. 1999. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM 48, 1-27.
21. Huntley, S., Baggott, D., Hamilton, A., et al. 2006. A comprehensive catalogue of human krab-associated zinc finger genes: insights into the evolutionary history of a large family of transcriptional repressors. Genome Res. 16, 669-677.
22. Jaitly, D., Kearney, P., Lin, G., et al. 2002.Methods for reconstructing the history of tandemrepeats and their application to the human genome. J. Comput. Syst. Sci. 65, 494-507.
23. Jones, D., Taylor, W., and Thornton, J., 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8, 275-282.
24. Kaplan, H., Shamir, R., and Tarjan, R.E. 2000. A faster and simpler algorithm for sorting signed permutations by reversals. SIAM J. Comput. 29, 880-892.
25. Lajoie, M., Bertrand, D., and El-Mabrouk, N. 2007a. Evolution of tandemly arrayed genes in multiple species. RECOMB-CG 2007 98-109.
26. Lajoie, M., Bertrand, D., El-Mabrouk, N., et al. 2007b. Duplication and inversion history of a tandemly repeated genes family. J. Comput. Biol. 14, 462-478.
27. Ma, B., Li, M., and Zhang, L. 2000. From gene trees to species trees. SIAM J. Comput. 30, 729-752.
28. Ma, J., Zhang, L., Suh, B.B., et al. 2006. Reconstructing contiguous regions of an ancestral genome. Genome Res. 16, 1557-1565.
29. Moret, B., Tang, J., Wang, L., et al. 2002. Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65, 508-525.
30. Nei, M., and Rooney, A. 2005. Concerted and birth-and-death evolution of multigene families. Annu. Rev. Genet. 39, 121-152.
31. Page, R. 1994. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43, 58-77.
32. Ronquist, F., and Huelsenbeck, J. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19, 1572-1574.
33. Sankoff, D., and Blanchette, M. 1998. Multiple genome rearrangement and breakpoint phylogeny. J. Comput. Biol. 5, 555-570.
34. Sennblad, B., Schreil, E., Sonnhammer, A.B., et al. 2007. Primetv: a viewer for reconciled trees. BMC Bioinform. 8:148.
35. Shannon, M., Hamilton, A., Gordon, L., et al. 2003. Differential expansion of Zinc-Finger transcription factor loci in homologous human and mouse gene clusters. Genome Res. 13, 1097-1110.
36. Shoja, V., and Zhang, L. 2006. A roadmap of tandemly arrayed genes in the genomes of human, mouse, and rat. Mol. Biol. Evol. 23, 2134-2141.
37. Siepel, A., and Moret, B., 2001. Finding an optimal inversion median: experimental results. Lect. Notes Comput. Sci. 2149, 189-203.
38. Tang, M., Waterman, M., and Yooseph, S. 2002. Zinc finger gene clusters and tandem gene duplication. J. Comput. Biol. 9, 429-446.
39. Thompson, J., Higgins, D., and Gibson, T. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.
40. Wapinski, I., Pfeffer, A., Friedman, N., et al. 2007. Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics 23, i549-i558.
41. Zhang, J., and Nei, M. 1996. Evolution of antennapedia-class homeobox genes. Genetics 142, 295-303.
42. Zhang, L. 1997. On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J. Comput. Biol. 4, 177-187.
43. Zhang, L., Ma, B., Wang, L., et al. 2003. Greedy method for inferring tandem duplication history. Bioinformatics 19, 1497-1504.