Speeding up subcellular localization by extracting informative regions of protein sequences for profile alignment

Wei Wang, Man Wai Mak, Sun-Yuan Kung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

The functions of proteins are closely related to their subcellular locations. In the post-proteomics era, the amount of gene and protein data grows exponentially, which necessitates the prediction of subcellular localization by computational means. This paper proposes mitigating the computation burden of alignment-based approaches to subcellular localization prediction by using the information provided by the N-terminal sorting signals. To this end, a cascaded fusion of cleavage site prediction and profile alignment is proposed. Specifically, the informative segments of protein sequences are identified by a cleavage site predictor. Then, only the informative segments are applied to a homology-based classifier for predicting the subcellular locations. Experimental results on a newly constructed dataset show that the method can make use of the best property of both approaches and can attain an accuracy higher than using the full-length sequences. Moreover, the method can reduce the computation time by 20 folds. We advocate that the method will be important for biologists to conduct large-scale protein annotation or for bioinformaticians to perform preliminary investigations on new algorithms that involve pairwise alignments.

Original languageEnglish (US)
Title of host publication2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010
Pages147-154
Number of pages8
DOIs
StatePublished - Aug 20 2010
Event2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010 - Montreal, QC, Canada
Duration: May 2 2010May 5 2010

Publication series

Name2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010

Other

Other2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010
CountryCanada
CityMontreal, QC
Period5/2/105/5/10

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Biomedical Engineering

Fingerprint Dive into the research topics of 'Speeding up subcellular localization by extracting informative regions of protein sequences for profile alignment'. Together they form a unique fingerprint.

  • Cite this

    Wang, W., Mak, M. W., & Kung, S-Y. (2010). Speeding up subcellular localization by extracting informative regions of protein sequences for profile alignment. In 2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010 (pp. 147-154). [5510320] (2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2010). https://doi.org/10.1109/CIBCB.2010.5510320