Mining for class-specific motifs in protein sequence classification

BMC Bioinformatics

Volumn 14, Issue , 2013, Pages

  Srinivasan, Satish M ^a   Vural, Suleyman ^a   King, Brian R ^b   Guda, Chittibabu ^a  

^a UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

^b BUCKNELL UNIVERSITY   (United States)

Author keywords

Amino acid substitutions; Class specific motifs; Discriminative n grams; n gram model; Protein subcellular localization signals; Scoring function

Indexed keywords

AMINO ACID SUBSTITUTION; CLASS-SPECIFIC MOTIFS; N-GRAM MODELS; N-GRAMS; PROTEIN SUBCELLULAR LOCALIZATION; SCORING FUNCTIONS;

AMINO ACIDS;

PROTEINS;

ENZYME; PROTEIN;

AMINO ACID SUBSTITUTION; ARTICLE; CHEMISTRY; CLASSIFICATION; DATA MINING; EVALUATION; METHODOLOGY; PROTEIN MOTIF; SEQUENCE ANALYSIS;

AMINO ACID MOTIFS; AMINO ACID SUBSTITUTION; DATA MINING; ENZYMES; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 84874940688     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-96     Document Type: Article

References (22)

1. Liu B, Wang X, Lin L, Dong Q, Wang X. A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis. BMC Bioinformatics 2008, 9(5).
2. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22:1658-1659. 10.1093/bioinformatics/btl158, 16731699.
3. King BR, Guda C. ngLOC: an n-gram-based Bayesian method for estimating the subcellular proteomes of eukaryotes. Genome Biology 2007, 8(R68).
4. Ganapathiraju MK, Weisser D, Rosenfeld R, Carbonell J, Reddy R, Klein-Seetharaman J. Comparative n-gram analysis of whole-genome protein sequences. Proceedings of HLT 2002, 76-81.
5. Maetschke SR, Kassahn KS, Dunn JA, Han SP, Curley EZ, Stacey KJ, Ragan MA. A visual framework for sequence analysis using n-grams and spectral rearrangement. Bioinformatics 2010, 26(6):737-744. 10.1093/bioinformatics/btq042, 20130028.
6. Vries JK, Liu X. Subfamily specific conservation profiles for proteins based on n-gram patterns. BMC Bioinformatics 2008, 9(72).
7. Ganapathiraju MK, Manoharan V, Klein-Seetharaman J. BLMT Statistical Sequence Analysis Using N-Grams. Appl Bioinformatics 2004, 3:193-200. 10.2165/00822942-200403020-00013, 15693744.
8. Osmanbeyoglu UH, Ganapathiraju MK. N-gram analysis of 970 microbial organisms reveals presence of biological language models. BMC Bioinformatics 2011, 12.
9. King BR, Latham L, Guda C. Estimation of Subcellular Proteomes in bacterial Species. The Open Applied Informatics Journal 2009, 3:1-11.
10. Wang G, Yu T, Zhang W. WordSpy: Identifying transcription factor binding motifs by building a dictionary and learning a grammar. Nucleic Acids Research 2005, 33:W412-W416. 10.1093/nar/gki492, 1160252, 15980501.
11. Leslie SC, Eskin E, Cohen A, Weston J, Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467-476. 10.1093/bioinformatics/btg431, 14990442.
12. Xiong H, Capurso D, Sen S, Segal MR. Sequence-Based Classification Using Discriminatory Motif Feature Selection. PLoS One 2011, 6(1):1-7.
13. Nair R, Carter P, Rost B. NLSdb: database of nuclear localization signals. Nucleic Acids Research 2003, 31(1):397-399. 10.1093/nar/gkg001, 165448, 12520032.
14. Chou KC, Shen HB. Signal-CF: A subsite-coupled and window-fusing approach for predicting signal peptides. Biochemical and Biophysical Research Communications 2007, 357(3):633-640. 10.1016/j.bbrc.2007.03.162, 17434148.
15. Hegde RS, Bernstein HD. The surprising complexity of signal sequences. Trends Biochem Science 2006, 31(10):563-571.
16. Hermann JM, Neupert W. Protein transport into mitochondria. Curr Opin Microbiol 2000, 3(2):210-214. 10.1016/S1369-5274(00)00077-1, 10744987.
17. Henikoff S, Henikoff JG. Amino Acid Substitution Matrices from Protein Blocks. PNAS 1992, 89(22):10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
18. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. Journal Molecular Biology 1990, 215:403-410.
19. King BR, Guda C. Semi-supervised learning for classification of protein sequence data. Scientific Programming 2008, 16:5-29.
20. Finn RD, Tate J, Mistry J, Coggil PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer ELL, Bateman A. The Pfam protein families database. Nucleic Acids Research 2008, 36(1):D281-D288. 2238907, 18039703.
21. Baldi P. Modeling the Internet and the Web 2003, John Wiley & Sons, ISBN 0-470-84906-1.
22. Shatkay H, Hoglund A, Brady S, Blum T, Donnes P, Kohlbacher O. SherLoc: High-accuracy prediction of protein subcellular localization by integrating text and protein sequence data. Bioinformatics 2007, 23(11):1410-1417. 10.1093/bioinformatics/btm115, 17392328.