A database search algorithm based on information theory for protein identification

作者：Yu Chang Yong^*; Wang Guo Ren; Mao Ke Ming; Zhai Wen Dan

来源：Journal of Northeastern University, 2009, 30(1): 50-53.

• Database search algorithms
• Database searching
• Entropy theories
• Experimental spectrum
• Low qualities
• Matching algorithm
• Protein database
• Protein identification
• Protein identification algorithms
• Protein structures
• Scoring systems
• Tandem mass spectra
• Theoretical spectrum

The ITPIA (information theory based protein identification algorithm) based on information theory is proposed to search protein database by use of polypeptide tandem mass spectra for more exact protein identification. To solve efficiently the problem of low-quality and noisy spectra, the entropy theory is introduced in the ITPIA with a scoring system built to measure the similarity between the experimental spectrum and the theoretical spectrum of polypeptide in the database. The algorithm thus acquires more information on protein structure via the polypeptide tandem mass spectra. Experimental results showed that ITPIA algorithm can effectively improve the exactness of protein identification.

• 出版日期2009
• 单位东北大学