An efficient and accurate distance based algorithm to reconstruct tandem duplication trees

Bioinformatics

Volumn 18, Issue SUPPL. 2, 2002, Pages

  Elemento, Olivier ^a,b   Gascuel, Olivier ^a  

^a LIRMM   (France)

^b UMR 9002 CNRS UM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; CONFERENCE PAPER; GENE DUPLICATION; PRIORITY JOURNAL; SIMULATION; STATISTICAL SIGNIFICANCE; TANDEM REPEAT;

EID: 18544387648     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_2.S92     Document Type: Conference Paper

References (30)

1. Atteson,K. (1999) The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction. Algorithmica, 25, 251-278.
2. Barthélemy,J. and Guénoche,A. (1991) Trees and proximity representations. Wiley.
3. Benson,G. and Dong,L. (1999) Reconstructing the duplication history of a tandem repeat. In Lengauer,T., Schneider,R., Bork,P., Brutlag,D., Glasgow,J., Mewes,H.-W. and Zimmer,R. (eds), Proceedings of the Intelligent Systems in Molecular Biology ISMB'99. pp. 44-53.
4. Buneman,P. (1974) A note on metric properties of trees. J. Combin. Theor., 17, 48-50.
5. Elemento,O., Gascuel,O. and Lefranc,M. (2001) Reconstruction de l'histoire de duplication de gènes répétés en tandem. Actes des Journées Ouvertes Biologie Informatique Mathématiques. pp. 9-11.
6. Elemento,O., Gascuel,O. and Lefranc,M. (2002) Reconstructing the duplication history of tandemly repeated genes. Mol. Biol. Evol., 19, 278-288.
7. Felsenstein,J. (1978) Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool., 27, 401-410.
8. Felsenstein,J. (1985) Confidence limits on phylogenies: an approach using the bootstrap. Evolution, 39, 783-791.
9. Felsenstein,J. (1989) PHYLIP - PHYLogeny Inference Package. Cladistics, 5, 164-166.
10. Felsenstein,J. and Churchill,G. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13, 93-104.
11. Fitch,W. (1977) Phylogenies constrained by cross-over process as illustrated by human hemoglobins in a thirteen-cycle, eleven amino-acid repeat in human apolipoprotein A-I. Genetics, 86, 623-644.
12. Gascuel,O. (1997) Concerning the NJ algorithm and its unweighted version, UNJ. In Mirkin,B., McMorris,F., Roberts,F. and Rzhetsky,A. (eds), Mathematical Hierarchies and Biology, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, pp. 149-170.
13. Gascuel,O., Hendy,M., Jean-Marie,A. and McLachlan,S. (2002) The combinatorics of tandem duplication trees. In preparation.
14. Golding,G. (1983) Estimates of DNA and protein sequence divergence: an examination of some assumptions. Mol. Biol. Evol., 1, 125-142.
15. Jaitly,D., Kearney,P., Lin,G. and Ma,B. (2001) Methods for reconstructing the history of tandem repeats and their application to the human genome. J. Comput. Syst. Sci., In press.
16. Jeffreys,A. and Harris,S. (1981) Processes of gene duplication. Nature, 296, 9-10.
17. Jukes,T. and Cantor,C. (1969) Mammalian Protein Metabolism, Chapter Evolution of protein molecules. Academic Press, pp. 21-132.
18. Kimura,M. (1980) A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol., 16, 111-120.
19. Kuhner,M. and Felsenstein,J. (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol., 11,459-468.
20. Lefranc,M., Forster,A., Baer,R., Stinson,M. and Rabbitts,T. (1986) Diversity and rearrangement of the human T-cell rearranging genes: nine germ-line variable genes belonging to two subgroups. Cell, 45, 237-246.
21. Lefranc,M., Forster,A. and Rabbitts,T. (1986) Rearrangement of two distinct T-cell gamma-chain-variable-region genes in human DNA. Nature, 319, 420-422.
22. Ohno,S. (1970) Evolution by Gene Duplication. Springer, New York.
23. Ota,T. and Nei,M. (1994) Divergent evolution and evolution by the Birth-and-Death process in the immunoglobulin VH gene family. Mol. Biol. Evol., 11, 469-482.
24. Rambault,A. and Grassly,N. (1997) Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution. Comput. Appl. Biosci., 13, 235-238.
25. Saitou,N. and Nei,M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
26. Sattath,S. and Tversky,A. (1977) Additive similarity trees. Psychometrika, 42, 319-345.
27. Smith,G. (1976) Evolution of repeated DNA sequences by unequal crossover. Science, 191, 528-535.
28. Sneath,P. and Sokal,R. (1973) Numerical Taxonomy. W.H. Freeman and Company, pp. 230-234.
29. Tang,M., Waterman,M. and Yooseph,S. (2001) Zinc finger gene clusters and tandem gene duplication. In El-Mabrouk,N., Lengauer,T. and Sankoff,D. (eds), Proceedings of RECOMB 2001. pp. 297-304.
30. Zarestkii,K. (1965) Constructing a tree based on a set of distances among its leaves. Upekki Math. Nauk., 20, 90-92. In Russian.