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

Background: Nonnegative matrix factorization ( NMF) is a feature extraction method that has the property of intuitive part- based representation of the original features. This unique ability makes NMF a potentially promising method for biological sequence analysis. Here, we apply NMF to fold recognition and remote homolog detection problems. Recent studies have shown that combining support vector machines (SVM) with profile- profile alignments improves performance of fold recognition and remote homolog detection remarkably. However, it is not clear which parts of sequences are essential for the performance improvement. Results: The performance of fold recognition and remote homolog detection using NMF features is compared to that of the unmodified profile-profile alignment (PPA) features by estimating Receiver Operating Characteristic (ROC) scores. The overall performance is noticeably improved. For fold recognition at the fold level, SVM with NMF features recognize 30% of homolog proteins at > 0.99 ROC scores, while original PPA feature, HHsearch, and PSI- BLAST recognize almost none. For detecting remote homologs that are related at the superfamily level, NMF features also achieve higher performance than the original PPA features. At > 0.90 ROC50 scores, 25% of proteins with NMF features correctly detects remotely related proteins, whereas using original PPA features only 1% of proteins detect remote homologs. In addition, we investigate the effect of number of positive training examples and the number of basis vectors on performance improvement. We also analyze the ability of NMF to extract essential features by comparing NMF basis vectors with functionally important sites and structurally conserved regions of proteins. The results show that NMF basis vectors have significant overlap with functional sites from PROSITE and with structurally conserved regions from the multiple structural alignments generated by MUSTANG. The correlation between NMF basis vectors and biologically essential parts of proteins supports our conjecture that NMF basis vectors can explicitly represent important sites of proteins. Conclusion: The present work demonstrates that applying NMF to profile- profile alignments can reveal essential features of proteins and that these features significantly improve the performance of fold recognition and remote homolog detection.
Publisher
BIOMED CENTRAL LTD
Issue Date
2008-07
Language
ENG
Keywords

PROTEIN-STRUCTURE PREDICTION; SEQUENCE INFORMATION; SCORING FUNCTIONS; KERNELS; ALGORITHM; EFFICIENT; PROSPECT; DATABASE; PROGRAM

Citation

BMC BIOINFORMATICS, v.9

ISSN
1471-2105
DOI
10.1186/1471-2105-9-298
URI
http://hdl.handle.net/10203/9729
Appears in Collection
EE-Journal Papers(저널논문)BiS-Journal Papers(저널논문)
Files in This Item
2008.07_Application of Nonnegative Matrix Factorization to Improve Profile-Profile Alignment Features for Fold Recognition and Remote Homolog Detection.pdf(1.11 MB)Download
  • Hit : 154
  • Download : 125
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 10 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0