Composition alignment

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

Volumn 2812, Issue , 2003, Pages 447-461

  Benson, Gary ^a  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; DYNAMIC PROGRAMMING; NUCLEOTIDES; STRING SEARCHING ALGORITHMS;

ALIGNMENT PROBLEMS; EUKARYOTIC PROMOTERS; IN COMPOSITIONS; NUCLEOTIDE COMPOSITION; PROGRAMMING SOLUTIONS; STATISTICAL PROPERTIES; STRING COMPARISON; WEIGHTING FUNCTIONS;

ALIGNMENT;

EID: 35248893013     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_32     Document Type: Article

References (31)

1. A. Amir, Y. Aumann, G. Landau, M. Lewenstein, and N. Lewenstein. Pattern matching with swaps. J. Algorithms, 37:247-266, 2000.
2. A. Amir, R. Cole, R. Hariharan, M. Lewenstein, and E. Porat. Overlap matching. In Proc. 12th ACM-SIAM Sym. on Discrete Algorithms, pages 279-288, 2001.
3. A. Amir, M. Lewenstein, and E. Porat. Approximate swapped matching. Information Processing Letters, 83:33-39, 2002.
4. R. Arratia and M. Waterman. A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Prob., 4:200-225, 1994.
5. C.J. Benham. Duplex destabilization in superhelical DNA is predicted to occur at specific transcriptional regulatory regions. J. Mol. Biol., 255:423-434, 1996.
6. C.J. Benham. The topologically driven strand separation transition in DNA-methods of analysis and biological significance. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 47:173-198, 1999.
7. G. Bernardi. The isochore organization of the human genome. Annu. Rev. Genet., 23:637-661, 1989.
8. G. Bernardi. The human genome: Organization and evolutionary history. Annu. Rev. Genet., 29:445-476, 1995.
9. P. Bucher. Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol., 212:563-578, 1990.
10. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. MIT Press, 1990.
11. W. Doerfler. DNA methylation and gene activity. Ann. Rev. Biochem., 52:93-124, 1983.
12. G. Felsenfeld and J. McGhee. Methylation and gene activity, 1982.
13. M.G. Garden and M. Frommer. CpG islands in vertebrate genomes. J.Mol. Biol., 196:261-282, 1987.
14. D.S. Goodsell and R.E. Dickerson. Bending and curvature calculations in B-DNA. Nucleic Acids Research, 22:5497-5503, 1994.
15. O. Gotoh. An improved algorithm for matching biological sequences. J. Mol. Biol., 162:705-708, 1982.
16. T. Heinemeyer, X. Chen, H. Karas, A. Kel, O. Kel, I. Liebich, T. Meinhardt, I. Reuter, F. Schacherer, and E. Wingender. Expanding the TRANSFAC database towards an expert system of regulatory molecular mechanisms. Nucleic Acids Res., 27:318-322, 1999.
17. S. Karlin and S. Altschul. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA, 87:2264-2268, 1990.
18. H-S. Koo, H-M. Wu, and D.M. Crothers. DNA bending at adenine - thymine tracts. Nature, 320:501-506, 1986.
19. M. Lewis, G.Chang, N.C. Horton, M.A. Kercher, H.C. Pace, M.A. Schumacher, R.G. Brennan, and P. Lu. Crystal structure of the lactose operon repressor and its complexes with DNA and inducer. Science, 271:1247-1254, 1996.
20. J. Lin. Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theor., 37:145-151, 1991.
21. R. Lowrance and R.A. Wagner. An extension of the string-to-string correction problem. JACM, 22:177-183, 1975.
22. S. Needleman and C. Wunch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
23. R. Périer, V. Praz, T. Junier, C. Bonnard, and P. Bucher. The Eukaryotic Promoter Database (EPD). Nucleic Acids Research, 28:302-303, 2000.
24. S.C. Schultz, G.C. Shields, and T.A. Steitz. Crystal structure of a CAP-DNA complex: The DNA is bent by 90 degrees. Science, 253:1001-1007, 1991.
25. A. Smit. The origin of interspersed repeats in the human genome. Curr. Opin. Genet. Dev., 6:743-748, 1996.
26. T. Smith and M. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195-197, 1981.
27. M. Vingron and M. Waterman. Sequence alignment and penalty choice: review of concepts, case studies and implications. J. Mol. Biol., 235:1-12, 1994.
28. R.A. Wagner. On the complexity of the extended string-to-string correction problem. In Proceedings 7th ACM STOC, pages 218-223, 1975.
29. M. Waterman, L. Gordon, and R. Arratia. Phase transitions in sequence matches and nucleic acid structure. Proc. Natl. Acad. Sci. USA, 84:1239-1243, 1987.
30. E. Yeramian. Genes and the physics of the DNA double-helix. Gene, 255:139-50, 2000.
31. E. Yeraminan, S. Bonnefoy, and G. Langsley. Physics-based gene identification:proof of concept for Plasmodium falciparum. Bioinformatics, 18:190-193, 2002.