Fast multiple alignment of ungapped DNA sequences using information theory and a relaxation method

Discrete Applied Mathematics

Volumn 71, Issue 1-3, 1996, Pages 259-268

  Schneider, Thomas D ^a   Mastronarde, David N ^b  

^a NATIONAL CANCER INSTITUTE   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000931192     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(96)00068-6     Document Type: Article

References (22)

1. A.M. Barber and V.B. Zhurkin, CAP binding sites reveal pyrimidine-purine pattern characteristic of DNA bending, J. Biomol. Struct. Dyn. 8 (1990) 213-232.
2. S.C. Chan, A.K.C. Wong, and D.K.Y. Chiu, A survey of multiple sequence comparison methods, Bull. Math. Biol. 54 (1992) 563-598.
3. S.E. Finkel and R.C. Johnson, The Fis protein: it's not just for DNA inversion anymore (erratum), Mol. Microb. 6 (1992) 1023.
4. S.E. Finkel and R.C. Johnson, The Fis protein: it's not just for DNA inversion anymore, Mol. Microb., 6 (1992) 3257-3265.
5. D.K. Hawley and W.R. McClure, Compilation and analysis of Escherichia coli promoter DNA sequences, Nucl. Acids Res. 11 (1983) 2237-2255.
6. K. Jensen and N. Wirth, Pascal User Manual and Report. (Springer, New York, 1975).
7. P.P. Papp, D.K. Chattoraj, and T.D. Schneider, Information analysis of sequences that bind the replication initiator RepA, J. Mol. Biol. 233 (1993) 219-230.
8. T.D. Schneider, Information and entropy of patterns in genetic switches, in: G.J. Erickson and C.R. Smith, eds., Maximum-Entropy and Bayesian Methods in Science and Engineering, Vol. 2 (Kluwer Academic Publishers, Dordrecht, 1988) 147-154.
9. T.D. Schneider, Theory of molecular machines. II. Energy dissipation from molecular machines, J. Theor. Biol. 148 (1991) 125-137.
10. T.D. Schneider, Sequence logos, machine/channel capacity, Maxwell's demon, and molecular computers: a review of the theory of molecular machines, Nanotechnology, 5 (1994) 1-18.
11. T.D. Schneider and R.M. Stephens, Sequence logos: a new way to display consensus sequences, Nucl. Acids Res. 18 (1990) 6097-6100.
12. T.D. Schneider, G.D. Stormo, L. Gold and A. Ehrenfeucht, Information content of binding sites on nucleotide sequences, J. Mol. Biol. 188 (1986) 415-431.
13. T.D. Schneider, G.D. Stormo, J.S. Haemer and L. Gold, A design for computer nucleic-acid sequence storage, retrieval and manipulation, Nucl. Acids Res. 10 (1982) 3013-3024.
14. T.D. Schneider, G.D. Stormo, M.A. Yarus and L. Gold, Delila system tools, Nucl. Acids Res. 12 (1984) 129-140.
15. C.E. Shannon, A mathematical theory of communication, Bell System Tech. J. 27 (1948) 379-423, 623-656.
16. C.E. Shannon and W. Weaver, The Mathematical Theory of Communication, (University of Illinois Press, Urbana, 1949).
17. N.J.A. Sloane and A.D. Wyner, Claude Elwood Shannon: Collected Papers (IEEE Press, Piscataway, NJ, 1993).
18. R.M. Stephens and T.D, Schneider, Features of spliceosome evolution and function inferred from an analysis of the information at human splice sites, J. Mol. Biol. 228 (1992) 1124-1136.
19. G.D. Stormo and G.W. Hartzell, Identifying protein-binding sites from unaligned DNA fragments, Proc. Natl. Acad. Sci. USA 86 (1989) 1183-1187.
20. M.B. Toledano, I. Kullik, F. Trinh, P.T. Baird, T.D. Schneider and G. Storz, Redox-dependent shift of OxyR-DNA contacts along an extended DNA binding site: a mechanism for differential promoter selection, Cell 78 (1994) 897-909.
21. M. Vingron and M.S. Waterman, Sequence alignment and penalty choice: review of concepts, case studies and implications, J. Mol. Biol. 235 (1994) 1-12.
22. A.K.C. Wong, C. Chan and D.K.Y. Chiu, A multiple sequence comparison method. Bull. Math. Biol. 55 (1993) 465-486.