pFind–Alioth: A novel unrestricted database search algorithm to improve the interpretation of high-resolution MS/MS data

• Published in: Journal of proteomics Vol. 125; pp. 89 - 97
• Main Authors: Chi, Hao, He, Kun, Yang, Bing, Chen, Zhen, Sun, Rui-Xiang, Fan, Sheng-Bo, Zhang, Kun, Liu, Chao, Yuan, Zuo-Fei, Wang, Quan-Hui, Liu, Si-Qi, Dong, Meng-Qiu, He, Si-Min
• Format: Journal Article
• Language: English
• Published: Netherlands 01.07.2015
• Subjects: Algorithms; data collection; Databases, Protein; ions; Mass Spectrometry; mutation; peptides; proteomics; Sequence Analysis, Protein - methods; tandem mass spectrometry; High resolution MS/MS; Unrestricted database search; Ion index; In-depth interpretation
• ISSN: 1874-3919; 1876-7737
• DOI: 10.1016/j.jprot.2015.05.009

Database search is the dominant approach in high-throughput proteomic analysis. However, the interpretation rate of MS/MS spectra is very low in such a restricted mode, which is mainly due to unexpected modifications and irregular digestion types. In this study, we developed a new algorithm called Alioth, to be integrated into the search engine of pFind, for fast and accurate unrestricted database search on high-resolution MS/MS data. An ion index is constructed for both peptide precursors and fragment ions, by which arbitrary digestions and a single site of any modifications and mutations can be searched efficiently. A new re-ranking algorithm is used to distinguish the correct peptide-spectrum matches from random ones. The algorithm is tested on several HCD datasets and the interpretation rate of MS/MS spectra using Alioth is as high as 60%-80%. Peptides from semi- and non-specific digestions, as well as those with unexpected modifications or mutations, can be effectively identified using Alioth and confidently validated using other search engines. The average processing speed of Alioth is 5-10 times faster than some other unrestricted search engines and is comparable to or even faster than the restricted search algorithms tested.