Performance comparison of generalized PSSM in in signal peptide cleavage site and disulfide bond recognition

Proceedings - 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003

Volumn , Issue , 2003, Pages 37-44

  Clote, P ^a  

^a BOSTON COLLEGE   (United States)

Author keywords

Kernel; Mutual information; p value; Position specific scoring matrix; Signal peptide; Support vector machine (SVM); Weight matrix

Indexed keywords

APPROXIMATION ALGORITHMS; BIOINFORMATICS; COVALENT BONDS; FREQUENCY ESTIMATION; PEPTIDES; SIGNAL RECEIVERS; SULFUR COMPOUNDS;

KERNEL; MUTUAL INFORMATIONS; P-VALUES; POSITION SPECIFIC SCORING MATRIX; SIGNAL PEPTIDE; WEIGHT MATRICES;

SUPPORT VECTOR MACHINES;

EID: 84942595694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2003.1188927     Document Type: Conference Paper

References (31)

1. P. Baldi and S. Brunak. Bioinformatics: The Machine Learning Approach. MIT Press, Cambridge, MA, 1998.
2. P. Baldi and Y. Chauvin. Smooth on-line learning algorithms for hidden Markov models. Neural Computation, 6, 1994.
3. M. Borodovsky and J. McIninch. Genmark: Parallel gene recognition for both DNA strands. Computers and Chemistry, 17(2);123-133, 1993.
4. D.T. Brown. A note on approximations to discrete probability distributions. Information and Control, 2:386-392, 1959.
5. P. Bucher. Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol., 212, 1990.
6. M.L. Bulyk, P.L.F. Johnson, and G.M. Church. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30(5):1255-1261, 2002.
7. C. Burge. Maximum entropy and statistical methods for DNA sequence analysis. Personal communication. August 2 1997.
8. A.J. Butte and I.S. Kohane. Mutual information relevance networks: Functional genomic clustering using pairwise entropy measurements. In R.B. Altman, A.K. Dunker, L. Hunter, K. Lauderdale, and T.E. Klein, editors, Pacific Symposium on Biocomputing 2000, pages 418-429. World Scientific, 2000.
9. P. Clote and R. Backofen. Computational Molecular Biology: An Introduction. John Wiley & Sons, Ltd., 2000.
10. S. R. Eddy, G. Mitchison, and R. Durbin. Maximum discrimination hidden Markov models of sequence consensus. J. Comp. Biol., 2(1);9-24, 1995.
11. M.P. Ponomarenko et al. Oligonucleotide frequency matrices addressed to recognizing functional DNA sites. Bioinformatics, 15(7/8):631-643, 1999.
12. P. Fariselli and R. Casadio. Prediction of disulfide connectivity in proteins. Bioinformatics, 17(10):957-964, 2001.
13. P. Fariselli, P. Riccobelli, and R. Casadio. Role of evolutionary information in predicting the disulfide-bonding state of cysteine in proteins. Proteins, 36:340-346, 1999.
14. M. Gribskov, A.D. McLachlan, and D. Eisenberg. Profile analysis: detection of distantly related proteins. Proc. Natl. Acad. Sci. USA, 84:4355-4358, 1987.
15. M. Gribskov and N.L. Robinson. The use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers Chem., 20:25-34, 1996.
16. R. W. Hamming. Coding and Information Theory. Prentice-Hall, Englewood-Cliffs, 1980.
17. J.G. Henikoff and S. Henikoff. Using substitution probabilities to improve position-specific scoring matrices. Cabios, 12(2):135-144, 2 April 1996.
18. C.T. Ireland and S. Kullback. Contingency tables with given marginals. Biometrika, 55(1):179-188, 1968.
19. T. Jaakkola, M. Dickhans, and D. Haussler. Using the Fisher kernel method to detect remote protein homologies. In Intelligent Systems in Molecular Biology (ISMB'99), 1999.
20. A. Krogh, M. Brown, I. S. Mian, K. Sjölander, and D. Haussler. Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235:1501-1531, Feb 1994.
21. L. Lovász and M.D. Plummer. Matching Theory. North Holland Mathematics Studies 121. Elsevier Science Publishers B.V., 1985.
22. H. Gabow's O(n3) maximum matching algorithm. http://elib.zib.de/pub/Packages/mathprog/matching/weighted/.
23. L.A. Mirny and M.S. Gelfand. Using orthologous and paralogous proteins to identify specificity determining residues in bacterial transcription factors. Personal communication, Feb. 10 2002.
24. H. Nielsen, J. Engelbrecht, S. Brunak, and G. von Heijne. Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Engineering, 10(1):1-6, 1997.
25. M. Paetzel and N.C.J. Strynadka. Signal peptide cleavage in the e. coli membrane. CSBMCB Bulletin 2001 (Canadian Society of Biochemistry and Molecular & Cell Biology), 2:60-65, 2001. http://www.csbmcb.ca/Bulletin.2001/60-65.pdf.
26. T.D. Schneider and R.M. Stephens. Nucleic Acids Res., 18:6097-6100, 1990.
27. R. Staden, K.F. Beal, and J.K. Bonfield. The Staden package. In S. Misener and S. Krawetz, editors, Computer Methods in Molecular Biology. The Humana Press Inc., Totowa, NJ 07512, 1998.
28. Danish Technical University. Signalp website. http://www.cbs.dtu.dk/services/SignalP/.
29. J.-P. Vert. Support vector machine prediction of signal peptide cleavage site using a new class of kernels for strings. In R.B. Altman, A.K. Dunker, L. Hunter, K. Lauderdale, and T.E. Klein, editors, Pacific Symposium on Biocomputing 2002, pages 649-660. World Scientific, 2002.
30. G. von Heijne. Nucleic Acids Res., 14:4683-4690, 1986.
31. M.Q. Zhang and T.G. Marr. A weight array method for splicing signal analysis. Cabios, 9(5):499-509, 1993.