Application of nonnegative matrix factorization to improve profile-profile alignment features for fold recognition and remote homolog detection

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Jung, Inkyung ^a   Lee, Jaehyung ^a   Lee, Soo Young ^a   Kim, Dongsup ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT FEATURES; BIOLOGICAL SEQUENCE ANALYSIS; ESSENTIAL FEATURES; FEATURE EXTRACTION METHODS; NONNEGATIVE MATRIX FACTORIZATION; PART-BASED REPRESENTATION; RECEIVER OPERATING CHARACTERISTICS; STRUCTURAL ALIGNMENTS;

PROTEINS; SUPPORT VECTOR MACHINES; VECTORS;

FEATURE EXTRACTION;

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; CORRELATION ANALYSIS; GENE EXPRESSION PROFILING; GENETIC CONSERVATION; MOLECULAR RECOGNITION; PROTEIN FOLDING; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SUPPORT VECTOR MACHINE; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CLASSIFICATION; CLUSTER ANALYSIS; METHODOLOGY; MULTIVARIATE ANALYSIS; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; ROC CURVE; STATISTICAL MODEL; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; LIKELIHOOD FUNCTIONS; LINEAR MODELS; MULTIVARIATE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; ROC CURVE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 47249098645     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-298     Document Type: Article

References (34)

1. Lee DD Seung HS Learning the parts of objects by non-negative matrix factorization Nature 1999, 401(6755):788-791. 10.1038/44565 10548103
2. Pascual-Montano A Carmona-Saez P Chagoyen M Tirado F Carazo JM Pascual-Marqui RD bioNMF: A versatile tool for non-negative matrix factorization in biology BMC Bioinformatics 2006, 7:366. 1550731 16875499 10.1186/1471-2105-7-366
3. Karplus K Barrett C Cline M Diekhans M Grate L Hughey R Predicting protein structure using only sequence information Proteins 1999(Suppl 3):121-125. 10.1002/(SICI)1097-0134(1999)37:3+ <121::AID-PROT16>3.0.CO;2-Q 10526360
4. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 146917 9254694 10.1093/ nar/25.17.3389
5. Rychlewski L Jaroszewski L Li W Godzik A Comparison of sequence profiles. Strategies for structural predictions using sequence information Protein Sci 2000, 9(2):232-241. 2144550 10716175
6. Heger A Holm L Picasso: Generating a covering set of protein family profiles Bioinformatics 2001, 17(3):272-279. 10.1093/bioinformatics/ 17.3.272 11294792
7. Sadreyev R Grishin N COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance J Mol Biol 2003, 326(1):317-336. 10.1016/S0022-2836(02)01371-2 12547212
8. Jones DT GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences J Mol Biol 1999, 287(4):797-815. 10.1006/ jmbi.1999.2583 10191147
9. Kelley LA MacCallum RM Sternberg MJ Enhanced genome annotation using structural profiles in the program 3D-PSSM J Mol Biol 2000, 299(2):499-520. 10.1006/jmbi.2000.3741 10860755
10. Shi J Blundell TL Mizuguchi K FUGUE: Sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties J Mol Biol 2001, 310(1):243-257. 10.1006/jmbi.2001.4762 11419950
11. Kim D Xu D Guo JT Ellrott K Xu Y PROSPECT II: Protein structure prediction program for genome-scale applications Protein Eng 2003, 16(9):641-650. 10.1093/protein/gzg081 14560049
12. Xu Y Xu D Protein threading using PROSPECT: Design and evaluation Proteins 2000, 40(3):343-354. 10.1002/ 1097-0134(20000815)40:3<343::AID-PROT10>3.0.CO;2-S 10861926
13. Zhou H Zhou Y SPARKS 2 and SP3 servers in CASP6 Proteins 2005, 61(Suppl 7):152-156. 10.1002/prot.20732 16187357
14. Ohlson T Elofsson A ProfNet, a method to derive profile-profile alignment scoring functions that improves the alignments of distantly related proteins BMC Bioinformatics 2005, 6:253. 1274300 16225676 10.1186/1471-2105-6-253
15. Edgar RC Sjolander K A comparison of scoring functions for protein sequence profile alignment Bioinformatics 2004, 20(8):1301-1308. 10.1093/ bioinformatics/bth090 14962936
16. Soding J Protein homology detection by HMM-HMM comparison Bioinformatics 2005, 21(7):951-960. 10.1093/bioinformatics/bti125 15531603
17. Hou Y Hsu W Lee ML Bystroff C Remote homolog detection using local sequence-structure correlations Proteins 2004, 57(3):518-530. 10.1002/ prot.20221 15382242
18. Hou Y Hsu W Lee ML Bystroff C Efficient remote homology detection using local structure Bioinformatics 2003, 19(17):2294-2301. 10.1093/ bioinformatics/btg317 14630658
19. Liao L Noble WS Combining pairwise sequence similarity and support vector machines: For detecting remote protein evolutionary and structural relationships J Comput Biol 2003, 10(6):857-868. 10.1089/ 106652703322756113 14980014
20. Jaakkola T Diekhans M Haussler D A discriminative framework for detecting remote protein homologies J Comput Biol 2000, 7(1-2):95-114. 10.1089/10665270050081405 10890390
21. Han S Lee BC Yu ST Jeong CS Lee S Kim D Fold recognition by combining profile-profile alignment and support vector machine Bioinformatics 2005, 21(11):2667-2673. 10.1093/bioinformatics/bti384 15769835
22. Saigo H Vert JP Ueda N Akutsu T Protein homology detection using string alignment kernels Bioinformatics 2004, 20(11):1682-1689. 10.1093/ bioinformatics/bth141 14988126
23. Rangwala H Karypis G Profile-based direct kernels for remote homology detection and fold recognition Bioinformatics 2005, 21(23):4239-4247. 10.1093/bioinformatics/bti687 16188929
24. Weston J Leslie C Ie E Zhou D Elisseeff A Noble WS Semi-supervised protein classification using cluster kernels Bioinformatics 2005, 21(15):3241-3247. 10.1093/bioinformatics/bti497 15905279
25. Carmona-Saez P Pascual-Marqui RD Tirado F Carazo JM Pascual-Montano A Biclustering of gene expression data by Non-smooth Non-negative Matrix Factorization BMC Bioinformatics 2006, 7:78. 1434777 16503973 10.1186/ 1471-2105-7-78
26. Chagoyen M Carmona-Saez P Shatkay H Carazo JM Pascual-Montano A Discovering semantic features in the literature: A foundation for building functional associations BMC Bioinformatics 2006, 7:41. 1386711 16438716 10.1186/1471-2105-7-41
27. Wang G Kossenkov AV Ochs MF LS-NMF: A modified non-negative matrix factorization algorithm utilizing uncertainty estimates BMC Bioinformatics 2006, 7:175. 1450309 16569230 10.1186/1471-2105-7-175
28. Hochreiter S Heusel M Obermayer K Fast model-based protein homology detection without alignment Bioinformatics 2007, 23(14):1728-1736. 10.1093/bioinformatics/btm247 17488755
29. Hulo N Bairoch A Bulliard V Cerutti L De Castro E Langendijk-Genevaux PS Pagni M Sigrist CJ The PROSITE database Nucleic Acids Res 2006, 34(Database issue):D227-30. 1347426 16381852 10.1093/nar/gkj063
30. Konagurthu AS Whisstock JC Stuckey PJ Lesk AM MUSTANG: A multiple structural alignment algorithm Proteins 2006, 64(3):559-574. 10.1002/ prot.20921 16736488
31. Dunbrack RL Jr. Sequence comparison and protein structure prediction Curr Opin Struct Biol 2006, 16(3):374-384. 10.1016/j.sbi.2006.05.006 16713709
32. Chandonia JM Hon G Walker NS Lo Conte L Koehl P Levitt M Brenner SE The ASTRAL Compendium in 2004 Nucleic Acids Res 2004, 32(Database issue):D189-92. 308768 14681391 10.1093/nar/gkh034
33. Lin CJ Projected Gradient Methods for Non-negative Matrix Factorization Department of Computer Science National Taiwan University 2005:352.
34. Gribskov M Robinson NL The use of receiver operating characteristic (ROC) analysis to evaluate sequence matching Computers Chem 1996, 20:25-34. 10.1016/S0097-8485(96)80004-0