Hunting for functionally analogous genes

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

Volumn 1974, Issue , 2000, Pages 465-476

  Hallett, Michael T ^a   Lagergren, Jens ^b  

^a MCGILL UNIVERSITY   (Canada)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; SOFTWARE ENGINEERING;

APPROXIMATION COMPLEXITY; GENE FAMILIES; MULTIPLE SEQUENCE ALIGNMENTS; PARAMETERIZED; PHYLOGENETIC TREES; POSITIVE SIDES; RANDOMIZED APPROXIMATION; SECONDARY STRUCTURE PREDICTION;

GENES;

EID: 35048872650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44450-5_38     Document Type: Conference Paper

References (27)

1. Agarwala, R. et al. (1996) On the approximability of numerical taxonomy. In: Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 365–372.
2. Altschul, S. F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Bairoch, A. and Apweiler, R.(1999) The SWISS-PROT protein sequence data bank and its supplement TrEMBL in 1999. Nuc. Acids Res., 27, 49-54.
4. an Beilen, J. B., Smits, T., Franchini, A., Disch, T., Hallett, M., Witholt, B. (2000) Two types of rubredoxins involved in alkane oxidation. To be submitted to Gene. ETH Zürich.
5. Benner, S. A. (1992) Predicting de novo the folded structure of proteins. Current Opinion in Structural Biology, 2:402–412.
6. Benner, S. A. (1998) Personal communication.
7. Bork, P. et al. (1998) Predicting function: from genes to genomes and back. J. Mol. Biol.283, 707–725.
8. Buneman, P. (1971) The recovery of trees from measures of dissimilarity. In: Mathematics in the Archaeological and Historical Sciences, F. R. Hodson, D. G. Kendall, P. Tauto, eds.: Edinburgh University Press, Edinburgh, 387–395.
9. Downey, R. and Fellows, M. R. (1999) Parameterized Complexity. Springer Verlag, New York.
10. Felsenstein, J. (1988) Phylogenies from molecular sequences: inference and reliability. Annual Revue of Genetics, 22, 521-565.
11. Goldreich et al. (1998) Property testing and its connection to learning and approximation. J. of the ACM, 45:4, 653–750.
12. Goodman, M. et al. (1979) Fitting the Gene Lineage into its Species Lineage: A parsimony strategy illustrated by cladograms constructed from globin sequences, Syst.Zool., 28.
13. Guigó, R. et al. (1996) Reconstruction of Ancient Molecular Phylogeny. Molec. Phylogenet. and Evol., 6(2), pp. 189–213, 1996.
14. Hallett, M. T. and Lagergren, J. (1999) Hunting for Functionally Analogous Genes: Cores of Partite Graphs (Full Paper). (1999) Tech. Report ETH Z¨urich, No. 327.
15. Hallett, M. T. and Lagergren, J. (2000) New Algorithms for the Duplication-Loss Model. RECOMB’00, Tokyo, Japan, p. 136–148.
16. W. Hoeffding. (1963) Probability inequalities for sums of bounded random variables. Amer. Statist. Assoc. J., 58, 13–30.
17. Koonin, E. V. et al. (1998) Beyond complete genomes: from sequence to structure and function. Curr Opin Struct Biol, 8(3), 355-63.
18. Mirkin, B. et al. (1995) A biologically consistent model for comparing molecular phylogenies. Journal of computational biology, 2(4), 493–507.
19. Page, R. (1998) GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics, 14(9), 819–820.
20. Page, R. and M. Charleston, M. (1997) From Gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Molec. Phyl. and Evol.7, 231–240.
21. Pearson, W. R. and Lipman, D. J. (1988) Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci., 85:2444-2448.
22. Rubinfeld, R. and Sudan, M. (1996) Robust characterization of polynomials with applications to program testing. SIAM J. Comput.25, 2, 252-271.
23. Saitou, N. and Nei, N. (1987) The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, pp. 406–425, 1987.
24. Slonimski et al. (1998) The first law of genomics. Abstract “Microbial Genomes II”, Hilton Head, January.
25. Stoesser, G. et al. (1999) The EMBL Nucleotide Sequence Database. Nuc. Acids Res., 27(1), 18-24.
26. Tatusov, R. L. et al. (1997) A genomic perspective on protein families. Science, 278(5338), 631-7.
27. Yuan, Y. P. et al. (1998) Towards detection of orthologues in sequence databases. Bioinformatics, 14(3), 285–289.