arrow
返回

A Fast and Memory-Efficient Spectral Library Search Algorithm Using Locality-Sensitive Hashing

delete2020-06-29
delete44
delete
OA
AI
L
Lei Wang
K
Kaiyuan Liu
S
Sujun Li
H
Haixu Tang *
DOI:10.1002/pmic.202000002delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
With the accumulation of MS/MS spectra collected in spectral libraries, the spectral library searching approach emerges as an important approach for peptide identification in proteomics, complementary to the commonly used protein database searching approach, in particular for the proteomic analyses of well-studied model organisms, such as human. Existing spectral library searching algorithms compare a query MS/MS spectrum with each spectrum in the library with matched precursor mass and charge state, which may become computationally intensive with the rapidly growing library size. Here, the software msSLASH, which implements a fast spectral library searching algorithm based on the Locality-Sensitive Hashing (LSH) technique, is presented. The algorithm first converts the library and query spectra into bit-strings using LSH functions, and then computes the similarity between the spectra with highly similar bit-string. Using the spectral library searching of large real-world MS/MS spectra datasets, it is demonstrated that the algorithm significantly reduced the number of spectral comparisons, and as a result, achieved 2-9X speedup in comparison with existing spectral library searching algorithm SpectraST. The spectral searching algorithm is implemented in C/C++, and is ready to be used in proteomic data analyses.
Keyword:
Tandem Mass Spectrum
Spectral Library
Locality Sensitive Hashing (LSH)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Proteomics 封面图
Proteomics
IF:
3.9
论文数:
7.6K
被引数:
1.1W

机构

I
indiana university system
学者数:
4.0W
论文数: 3.5W
被引数: 38
引用论文

引用论文

Building ProteomeTools based on a complete synthetic human proteome
err2017-01-30
err169
errOAAI
errZolg, Daniel P.; Wilhelm, Mathias; Schnatbaum, Karsten; Zerweck, Johannes; Knaute, Tobias; Delanghe, Bernard; Bailey, Derek J.; Gessulat, Siegfried; Ehrlich, Hans-Christian; Weininger, Maximilian; Yu, Peng; Schlegl, Judith; Kramer, Karl; Schmidt, Tobias; Kusebauch, Ulrike; Deutsch, Eric W.; Aebersold, Ruedi; Moritz, Robert L.; Wenschuh, Holger; Moehring, Thomas; Aiche, Stephan; Huhmer, Andreas; Reimer, Ulf; Kuster, Bernhard
err分享
err收藏
A large synthetic peptide and phosphopeptide reference library for mass spectrometry-based proteomics用于基于质谱的蛋白质组学的大型合成肽和磷酸肽参考库
err2013-05-19
err165
PREAI
errMarx, Harald; Lemeer, Simone; Schliep, Jan Erik; Matheron, Lucrece; Mohammed, Shabaz; Cox, Juergen; Mann, Matthias; Heck, Albert J. R.; Kuster, Bernhard
err分享
err收藏
A pipeline that integrates the discovery and verification of plasma protein biomarkers reveals candidate markers for cardiovascular disease整合血浆蛋白生物标志物的发现和验证的管道揭示了心血管疾病的候选标志物
err2011-06-19
err221
errOAAI
errAddona, Terri A.; Shi, Xu; Keshishian, Hasmik; Mani, D. R.; Burgess, Michael; Gillette, Michael A.; Clauser, Karl R.; Shen, Dongxiao; Lewis, Gregory D.; Farrell, Laurie A.; Fifer, Michael A.; Sabatine, Marc S.; Gerszten, Robert E.; Carr, Steven A.
err分享
err收藏
Using annotated peptide mass spectrum libraries for protein identification
err2006-07-14
err285
errOAAI
errCraig, R.; Cortens, J. C.; Fenyo, D.; Beavis, R. C.
err分享
err收藏
学者 查看更多内容