A Fast SEQUEST Cross Correlation Algorithm Export

@article{citeulike:3199763, abstract = {Abstract: The SEQUEST program was the first and remains one of the most widely used tools for assigning a peptide sequence within a database to a tandem mass spectrum. The cross correlation score is the primary score function implemented within SEQUEST and it is this score that makes the tool particularly sensitive. Unfortunately, this score is computationally expensive to calculate, and thus, to make the score manageable, SEQUEST uses a less sensitive but fast preliminary score and restricts the cross correlation to just the top 500 peptides returned by the preliminary score. Classically, the cross correlation score has been calculated using Fast Fourier Transforms (FFT) to generate the full correlation function. We describe an alternate method of calculating the cross correlation score that does not require FFTs and can be computed efficiently in a fraction of the time. The fast calculation allows all candidate peptides to be scored by the cross correlation function, potentially mitigating the need for the preliminary score, and enables an E-value significance calculation based on the cross correlation score distribution calculated on all candidate peptide sequences obtained from a sequence database.}, address = {Department of Genome Sciences, University of Washington, Seattle, Washington, Institute of Computational Science, ETH Zurich, Zurich, Switzerland, and Institute of Plant Sciences, ETH Zurich, Zurich, Switzerland}, author = {Eng, Jimmy K. and Fischer, Bernd and Grossmann, Jonas and Maccoss, Michael J.}, citeulike-article-id = {3199763}, citeulike-linkout-0 = {http://dx.doi.org/10.1021/pr800420s}, citeulike-linkout-1 = {http://pubs.acs.org/doi/abs/10.1021/pr800420s}, day = {6}, doi = {10.1021/pr800420s}, journal = {J. Proteome Res.}, keywords = {proteomics}, month = {September}, posted-at = {2008-11-15 06:25:50}, priority = {2}, title = {A Fast SEQUEST Cross Correlation Algorithm}, url = {http://dx.doi.org/10.1021/pr800420s}, year = {2008} }

TY - JOUR ID - citeulike:3199763 L3 - citeulike-article-id:3199763 N2 - Abstract: The SEQUEST program was the first and remains one of the most widely used tools for assigning a peptide sequence within a database to a tandem mass spectrum. The cross correlation score is the primary score function implemented within SEQUEST and it is this score that makes the tool particularly sensitive. Unfortunately, this score is computationally expensive to calculate, and thus, to make the score manageable, SEQUEST uses a less sensitive but fast preliminary score and restricts the cross correlation to just the top 500 peptides returned by the preliminary score. Classically, the cross correlation score has been calculated using Fast Fourier Transforms (FFT) to generate the full correlation function. We describe an alternate method of calculating the cross correlation score that does not require FFTs and can be computed efficiently in a fraction of the time. The fast calculation allows all candidate peptides to be scored by the cross correlation function, potentially mitigating the need for the preliminary score, and enables an E-value significance calculation based on the cross correlation score distribution calculated on all candidate peptide sequences obtained from a sequence database. JF - J. Proteome Res. AD - Department of Genome Sciences, University of Washington, Seattle, Washington, Institute of Computational Science, ETH Zurich, Zurich, Switzerland, and Institute of Plant Sciences, ETH Zurich, Zurich, Switzerland TI - A Fast SEQUEST Cross Correlation Algorithm KW - proteomics AU - Eng, Jimmy AU - Fischer, Bernd AU - Grossmann, Jonas AU - Maccoss, Michael PY - 2008/09/06/ UR - http://dx.doi.org/10.1021/pr800420s ER -