SPLASH: Structural pattern localization analysis by sequential histograms

Bioinformatics

Volumn 16, Issue 4, 2000, Pages 341-357

  Califano, Andrea ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

G PROTEIN COUPLED RECEPTOR; HISTONE H1;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DATA BASE; INFORMATION RETRIEVAL; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

EID: 0034123819     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/16.4.341     Document Type: Article

References (24)

1. Bailey, T.L. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second ISMB Conference. AAAI Press, Menlo Park, pp. 28-36.
2. Bailey, T.L. and Gribskov, M. (1998) Methods and statistics for combining motif match scores. J. Comp. Biol., 5, 211-221.
3. Bairoch, A. (1991) PROSITE: a dictionary of sites and patterns in proteins. Nucl. Acids Res., 19, 2241-2245.
4. Bernstein, F.C., Koetzle, T.F., Williams, G.J. B., Meyer, Jr., E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. and Tasumi, M. (1977) The protein data bank: A computer-based archival file for macromolecular structures. J. Mol. Biol., 112, 535-542.
5. Brazman, A. et al. (1998) Approaches to the automatic discovery of patterns in biosequences. J. Comp. Biol., 5, 279-305.
6. Bystroff, C. and Bakel, D. (1988) Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol., 281, 565-577.
7. Califano, A. and Rigoutsos, I. (1993) FLASH: A fast look-up algorithm for string homology. In Proceedings of 1993 ISMB. Bethesda, MD, pp. 56-64.
8. Cerf, C., Lippens, G., Mulyldermans, S., Segers, A., Ramakrishnan, V., Wodak, S.J., Hallenga, K. and Wyns, L. (1993) Homo- and heteronuclear two-dimensional NMR studies of the globular domain of Histone H1: Sequential assignment and secondary structure. Biochemistry, 32, 11345.
9. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. (1978) A model of evolutionary change in proteins. In Dayhoff, M.O. (ed.), Atlas of Protein Sequence and Structure, pp. 345-352.
10. Gerretsen, J.C. H. (1962) Lectures on Tensor Calculus and Differential Geometry. Noorthoff, P. (ed.), N. V. Groningem.
11. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
12. Jonassen, I., Collins, J.F. and Higgins, D.G. (1995) Finding flexible patterns in unaligned protein sequences. Prot. Sci., 4, 1587-1595.
13. Krogh, A., Brown, M., Mian, I.S., Sjoelander, K. and Haussler, D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
14. Makalowska, I., Ferlanti, E.S., Baxevanis, A.D. and Landsman, D. (1999) Histone sequence Database: sequences, structures, posttranslational modifications and genetic loci. Nucl. Acids Res., 27, 323-324.
15. Neuwald, Liu, and Lawrence, (1995) Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Prot. Sci., 4, 1618-1632.
16. Nevill-Manning, C.G., Wu, T.D. and Brutlag, D.L. (1998) Highly specific protein sequence motifs for genome analysis. Proc. Natl Acad. Sci. USA, 95, 5865-5871.
17. Parida, L., Floratos, A. and Rigoutsos, I. (1999) An approximation algorithm for alignment of multiple sequences using motif discovery. J. Comb. Opt., 3, 247-275.
18. Ramakrishnan, V., Finch, J.T., Graziano, V., Lee, P.L. and Sweet, R.M. (1993) Crystal structure of globular domain of histone H5 and its implications for nucleosome binding. Nature, 362, 219.
19. Rigoutsos, I. and Floratos, A. (1998) Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics, 14, 56-67.
20. Schwartz, R.M. and Dayhoff, M.O. (1978) Matrices for detecting distant relationships. In Dayhoff, M.O. (ed.), Atlas of Protein Sequence and Structure, pp. 353-358.
21. Shapiro, L. and Scherer, P.E. (1998) The crystal structure of a complement-lq family protein suggests an evolutionary link to tumor necrosis factor. Curr. Biol., 8, 335-338.
22. Stolovitzky, G. and Califano, A. (1999) Pattern statistics in biological datasets. J. Comp. Biol. available at www.research.ibm.com/topics/popus/deep/math/html/ statistics.pdf.
23. Wang, L. and Jiang, T. (1994) On the complexity of multiple sequence alignment. J. Comp. Biol., 1, 337-338.
24. Waterman, M.S. (1995) Introduction to Computational Biology. Chapman & Hall, London.