X!!Tandem, an Improved Method for Running X!Tandem in Parallel on Collections of Commodity Computers
Open accessThe DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
The widespread use of mass spectrometry for protein identification has created a demand for computationally efficient methods of matching mass spectrometry data to protein databases. A search using X!Tandem, a popular and representative program, can require hours or days to complete, particularly when missed cleavages and post-translational modifications are considered. Existing techniques for accelerating X!Tandem by employing parallelism are unsatisfactory for a variety of reasons. The paper describes a parallelization of X!Tandem, called X!!Tandem, that shows excellent speedups on commodity hardware and produces the same results as the original program. Furthermore, the parallelization technique used is unusual and potentially useful for parallelizing other complex programs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“PeptideAtlas (http://www.peptideatlas.org) uses sequence search engines Comet66, X!Tandem67 and SpectraST68 to reprocess publicly uploaded MS/MS data deposited through ProteomeXchange (PX). Data are aggregated using rigorous criteria including peptide spectral matching with FDR ~ 0.0009% in the latest PeptideAtlas build to achieve ≤1% FDR at the protein level.”
From A high-stringency blueprint of the human proteome (2020) · cites this paper as [67]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Perkins, D. N., Pappin, D. J. C., Creasy, D. M., & Cottrell, J. S. (1999) · Electrophoresis · doi:10.1002/(sici)1522-2683(19991201)20:18<3551::aid-elps3551>3.0.co;2-2 · Cited by 8,203
Eng, J. K., McCormack, A. L., & Yates, J. R. (1994) · Journal of the American Society for Mass Spectrometry · doi:10.1016/1044-0305(94)80016-2 · Cited by 6,484
TANDEM: matching proteins with tandem mass spectra
Craig, R., & Beavis, R. C. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth092 · Cited by 2,536
PVM: A Users' Guide and Tutorial for Network Parallel Computing
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., & Sunderam, V. S. (1994) · The MIT Press eBooks · doi:10.7551/mitpress/5712.001.0001 · Cited by 1,397
MPI - The Complete Reference: Volume 2, The MPI Extensions
Gropp, W., Huss-Lederman, S., Lumsdaine, A., Lusk, E., Nitzberg, B., Saphir, W., & Snir, M. (1998) · The MIT Press eBooks · doi:10.7551/mitpress/4789.001.0001 · Cited by 700
The International Protein Index: An integrated database for proteomics experiments
Kersey, P. J., Duarte, J., Williams, A., Karavidopoulou, Y., Birney, E., & Apweiler, R. (2004) · PROTEOMICS · doi:10.1002/pmic.200300721 · Cited by 693
A method for reducing the time required to match protein sequences with tandem mass spectra
Craig, R., & Beavis, R. C. (2003) · Rapid Communications in Mass Spectrometry · doi:10.1002/rcm.1198 · Cited by 504
MacLean, B., Eng, J. K., Beavis, R. C., & McIntosh, M. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl379 · Cited by 210 · cited 1×
“We obtained the k -score plugin 18 from CPAS 19 and used it to score the same spectra/database combination described in the Methods and Materials section.”
MethodDuncan, D. T., Craig, R., & Link, A. J. (2005) · Journal of Proteome Research · doi:10.1021/pr050058i · Cited by 79
Carriero, N. (2004) · Journal of the American Medical Informatics Association · doi:10.1197/jamia.m1571 · Cited by 4
Self-citation
Research works printed but not linked: 2
- Snir M., 1998, MPI−the complete reference
- Carriero N., 1996, Workshop on Algorithms for Parallel Processing, 75
Cited by
Items 101–152 of 152
A parallel peptide indexer and decoy generator for crux tide using OpenMP
Maabreh, M., Gupta, A. K., & Saeed, F. (2016) · International Conference on High Performance Computing & Simulation (HPCS) · doi:10.1109/hpcsim.2016.7568364 · Cited by 5
Speeding up Scoring Module of Mass Spectrometry Based Protein Identification by GPU
Li, Y., & Chu, X. (2012) · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) · doi:10.1109/hpcc.2012.194 · Cited by 5
Saravanakumar, K., Santosh, S. S., Ahamed, M. A., Sathiyaseelan, A., Sultan, G., Navabshan, I., MubarakAli, D., & Wang, M. (2022) · Briefings in Bioinformatics · doi:10.1093/bib/bbac250 · Cited by 5
Saeed, F., Haseeb, M., & Iyengar, S. S. (2021) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2021.11.001 · Cited by 5
MIC-Tandem: Parallel X!Tandem Using MIC on Tandem Mass Spectrometry Based Proteomics Data
He, P., & Li, K. (2015) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid.2015.31 · Cited by 4
“Tandem project[7] extends this model to multiple nodes on a network relying on MPI.”
MethodMultiple phosphorylation sites on the RegA phosphodiesterase regulate Dictyostelium development
Kuburich, N. A., Adhikari, N., & Hadwiger, J. A. (2019) · Cellular Signalling · doi:10.1016/j.cellsig.2019.02.005 · Cited by 4
Brunet, M. A., & Roucou, X. (2019) · Journal of Visualized Experiments · doi:10.3791/59589-v · Cited by 4
A Complete CPU-FPGA Architecture for Protein Identification with Tandem Mass Spectrometry
Yang, M., Chen, T., Zhou, X., Zhao, L. Y., Zhu, Y., & Wang, L. (2019) · International Conference on Field-Programmable Technology (FPT) · doi:10.1109/icfpt47387.2019.00051 · Cited by 3
“Simply increasing the number of CPUs does improve performance, but the overhead caused by scheduling and communication also reduces efficiency such as 64 CPUs for 29-fold speedup [8], 320 CPUs for 258.”
BackgroundGarcía-Chávez, J. N., & Winkler, R. (2025) · Journal of Proteomics · doi:10.1016/j.jprot.2025.105494 · Cited by 2
Çakır, U., Gabed, N., Köroğlu, Y. E., Kaya, S., Sinharoy, S., Benedito, V. A., Brunet, M. A., Roucou, X., & Kryvoruchko, I. (2025) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2025.09.019 · Cited by 4
“Tandem [59], MS-GF + [60], OMSSA [61], and Comet [62] were used in all searches.”
FPGA acceleration of the scoring process of X!TANDEM for protein identification
Qiu, J., Kang, P., Ding, L., Yuan, Y., Yin, W., & Wang, L. (2017) · International Conference on Field Programmable Logic and Applications (FPL) · doi:10.23919/fpl.2017.8056861 · Cited by 2
A multithreading and hashing technique for indexing Target‐Decoy peptides databases
Maabreh, M., Irshaid, H., Gupta, A. K., & Alasmadi, I. (2017) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.4371 · Cited by 2
“For this purpose, several experiments were conducted to speed up the current search engines, see, for example, previous studies.(12-17) However, changing the cleavage method, the enzyme, enriching the database by more decoys for more quality experiment, or adding new protein sequences could easily result in rebuilding…”
MethodNeed for High-Performance Computing for MS-Based Omics Data Analysis
Saeed, F., & Haseeb, M. (2022) · Computational biology · doi:10.1007/978-3-031-01960-9_1 · Cited by 2
Preliminary Search Engine for Open Protein Identification
Zhang, W., Chi, H., Lu, Y., Huang, Y., Zhao, X., & He, S. (2012) · International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) · doi:10.1109/pdcat.2012.112 · Cited by 1
“, all have implemented cluster versions [22-25] to accelerate using PVM (Parallel Virtual Machine) and MPI (Message Passing Interface).”
Method3DSpectra: A 3-dimensional quantification algorithm for LC–MS labeled profile data
Nasso, S., Hartler, J., Trajanoski, Z., Camillo, B. D., Mechtler, K., & TOFFOLO, G. M. (2014) · Journal of Proteomics · doi:10.1016/j.jprot.2014.08.017 · Cited by 1
“[11] Bjornson RD, CarrieroNJ, Colangelo C, ShifmanM, CheungK-H, Miller PL, et al.”
Magikar, A., & Springer, J. A. (2013) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2506583.2506694 · Cited by 1
Bioinformatics for Mass Spectrometry-Based Proteomics
Gundry, R. L. (2016) · Springer eBooks · doi:10.1007/978-1-4939-6542-7_7 · Cited by 1
ProSave: an application for restoring quantitative data to manipulated subsets of protein lists
Machlab, D. A., Velez, G., Bassuk, A. G., & Mahajan, V. B. (2018) · Source Code for Biology and Medicine · doi:10.1186/s13029-018-0070-0 · Cited by 1
A DISTRIBUTED ALGORITHM FOR PROTEIN IDENTIFICATION FROM TANDEM MASS SPECTROMETRY DATA
ORZECHOWSKA, K., Rubel, T., Kurjata, R., & Zaremba, K. (2022) · Applied Computer Science · doi:10.35784/acs-2022-10 · Cited by 1
“They also enable the parallelization of all stages of the protein identification process – this is a clear advantage over MPI-based or GPU-accelerated approaches.”
MethodInfluentialSung, K., Gao, Y., Yu, L.-R., Chon, J., Hiett, K. L., Line, J. E., Kweon, O., Park, M., & Khan, S. A. (2024) · Microbial Pathogenesis · doi:10.1016/j.micpath.2024.106766 · Cited by 2
Tournebize, R. (2017) · theses.fr (ABES) · doi:10.70675/81813a3dz2c65z4dd3za3c5zbba963081c73 · Cited by 5
FPGA Coprocessing Solution for Real‐Time Protein Identification Using Tandem Mass Spectrometry
Coca, D., Bogdán, I., & Beynon, R. J. (2012) · doi:10.1002/9781118468654.ch7
Protein inference and quantification with statistical models
Gerster, S. (2012) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-a-007594000
Parallelization of the spectral deconvolution stage of the proteomic discovery process
Deshpande, N. N., & Springer, J. A. (2012) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2382936.2383057
“Researchers have also explored the application of paralllelization to Proteomics; such well known efforts include [4, 2, 7, 8].”
BackgroundPark, J.-M., Han, N., Kim, H., Hwang, I., Kim, J. B., Hahm, K. B., Lee, S., & Lee, H. (2014) · Mass spectrometry letters · doi:10.5478/msl.2014.5.1.16
Toward an analytical framework for proteomics software
Bhayani, U., & Springer, J. A. (2015) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2808719.2812221
“Tandem algorithm is the X ‼ Tandem algorithm proposed by Bjornson et al [4].”
MethodSCALABLE PARALLEL ALGORITHMS AND SOFTWARE FOR LARGE SCALE PROTEOMICS
Kulkarni, G. R. (2009)
A Scalable Parallel Approach for Peptide Identification from Large-scale Mass
Kulkarni, G. R., Kalyanaraman, A., Cannon, W. R., & Baxter, D. J. (2009)
MASS SPECTROMETRY-BASED PROTEOMICS: A 3D APPROACH TO DATA HANDLING AND QUANTIFICATION
Nasso, S. (2011) · Padua Research Archive (University of Padova)
New approaches to trace LC/MS analysis of biological samples
Li, S. (2013) · Digital Repository Service (Northeastern University) · doi:10.17760/d20004856
Discovery of New Features for Peptide Sequencing with Mass Spectrometry
Wang, T. (2017) · UWSpace (University of Waterloo)
Connecting X! Tandem to a Database Management System.
Janki, A., Zoun, R., Schallert, K., Ravindran, R., Broneske, D., Fenske, W., Heyer, R., Benndorf, D., & Saake, G. (2018) · Grundlagen von Datenbanken
Zhou, A. (2018) · IUScholarWorks (Indiana University) · doi:10.7912/c2/908
Measuring Pairwise Similarity of Tandem Mass Spectra Using Pair Hidden Markov Model
Ryu, S. Y. (2018) · International Conference on Machine Learning and Cybernetics · doi:10.1109/icmlc.2018.8527013
“However, only 10-15% of spectra can be identified with high confidence using typical database searching algorithms such as SEQUEST [3], X!Tandem [4], and Mascot [5].”
MethodProtein Identification Strategies: Towards a Hybrid Approach to Control FDR
Jadid, S. E., Touahni, R., & Moussa, A. (2018) · International Symposium on Advanced Electrical and Communication Technologies (ISAECT) · doi:10.1109/isaect.2018.8618795
“Search Engine Scoring Function Year of publication Availability SEQUEST Descriptive 1994, [20] Commercial X!Tandem Descriptive 2008, [21] Open Source Mascot Probabilistic 1999, [22] Commercial OMSSA Probabilistic 2004, [23] Open Source PeptideSearch Interpretative 1994, [24] Commercial”
BackgroundHaseeb, M., & Saeed, F. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.02286
“We, and others have developed high-performance computing (HPC) techniques for processing of MS data including for multicore [3], [2], [10], [9], and distributed-memory architectures [24], [25] [26], [27], [28], [29].”
MethodMizero, B. (2021) · Mspace (University of Manitoba)
High-Performance Computing Strategy Using Distributed-Memory Supercomputers
Saeed, F., & Haseeb, M. (2022) · Computational biology · doi:10.1007/978-3-031-01960-9_4
Saeed, F., & Haseeb, M. (2022) · Computational biology · doi:10.1007/978-3-031-01960-9_3
MSPoisDM: A Novel Peptide Identification Algorithm Optimized for Tandem Mass Spectra
Zhu, S., Yang, C., & Wu, W. (2022) · BIO Web of Conferences · doi:10.1051/bioconf/20225501003
“Representative algorithms such as Mascot, OMSSA [2], X!Tandem [4], Andromeda and ProVerB [18].”
MethodBronisz, A., Wang, Y., Nowicki, M. O., Peruzzi, P., Ansari, K. I., Ogawa, D., Balaj, L., Rienzo, G. D., Mineo, M., Nakano, I., et al. (2023) · doi:10.1158/0008-5472.22401282.v1
Bronisz, A., Wang, Y., Nowicki, M. O., Peruzzi, P., Ansari, K. I., Ogawa, D., Balaj, L., Rienzo, G. D., Mineo, M., Nakano, I., et al. (2023) · doi:10.1158/0008-5472.22401282
Multi-omics data tools and integration approaches
Ahanger, A. B., Aalam, S. W., Ahanger, A. N., Khurshid, S., Assad, A., Macha, M. A., & Bhat, M. R. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-13595-8.00002-7 · Cited by 2
Computational tools and techniques for disease modeling: Bridging the gap
Fatima, N., Saleem, M. A. U., Rafique, A., Danish, M. A. U., Bano, F., Shehzad, M. S. U., Noor, A., Fatima, I., Kamal, M. A., Muzammil, A., et al. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-33877-9.00017-3
Bioinformatics Approaches for Meta-omics in Crop Improvement
Madival, S. D., Sharma, N. K., Mishra, D. C., & Jha, G. K. (2025) · Springer eBooks · doi:10.1007/978-981-95-2294-1_14
Computational tools for mining microbial genomes and metabolites
Attarde, D. V., Sahu, V. K., Nilgirwar, P. S., Sur, S., Basu, S., Priya, A., Shahakar, B., Nawani, N. N., & Davray, D. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-33032-2.00007-1
Advancements in computational tools in proteomics: Revolutionizing data analysis
Therachiyil, L., Anand, A., Ahmad, A., Korashy, H. M., & Uddin, S. (2025) · International review of cytology · doi:10.1016/bs.ircmb.2025.11.003
ElAbd, H., Degenhardt, F. C., Koudelka, T., Kamps, A.-K., Tholey, A., Bächer, P., Lenz, T. L., Franke, A., & Wendorff, M. (2021) · Figshare · doi:10.6084/m9.figshare.15184688
Alayi, T. D. (2013) · theses.fr (ABES) · doi:10.70675/65778fbez2051z43fez97bdzbc7dfde5f8c8 · Cited by 1
Ang, M. Y., Chen, L., Pramono, H., Low, T. Y., Feisal, N. A. S., Wong, G. J., & Choo, S. W. (2026) · Biology · doi:10.3390/biology15100772
Čvrljak, T., Diminić, J., Žučko, J., Križanović, K., Krsnik, A., & Starčević, A. (2026) · Journal of Proteome Research · doi:10.1021/acs.jproteome.6c00152
High-Performance Computing in Tandem Mass Spectrometry (MS/MS) Peptide Identification
Li, C. Y., He, Q., Chen, T., & Wen, Y. (2026) · Methods in molecular biology · doi:10.1007/978-1-0716-5249-7_15
Metadata
- Authors
- Bjornson, R. D., Carriero, N. J., Colangelo, C., Shifman, M., Cheung, K.-H., Miller, P. L., & Williams, K.
- Affiliations
- Yale University (US)
- Corresponding author
- Bjornson, Robert D.
- Venue
- Journal of Proteome Research
- Publisher
- American Chemical Society (ACS)
- Published
- 2007-09-29
- Volume
- 7
- Issue
- 1
- Pages
- 293-299
- ISSN
- 1535-3893 (ISSN-L)
- 1535-3907
- PMC
- PMC3863625
- OpenAlex
- W2068016108
- Cited by
- 152
- References
- 10
- Citations by year
- 2026: 3 · 2025: 7 · 2024: 4 · 2023: 6 · 2022: 12 · 2021: 11 · 2020: 15 · 2019: 10 · 2018: 11 · 2017: 9 · 2016: 10 · 2015: 7 · 2014: 8 · 2013: 11 · 2012: 11
- FWCI
- 1.39
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Journal of Proteome Research (publishedVersion)
- PubMed (publishedVersion)
- Europe PMC (PubMed Central) (acceptedVersion)
- PubMed Central (acceptedVersion)
- Funders
- National Institutes of Health (1s10rr019895-01)
- National Institute on Drug Abuse (P30DA018343)
- National Center for Research Resources (S10_RR019895)
- Topics
- Physical Sciences › Chemistry › Spectroscopy › Advanced Proteomics Techniques and Applications
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Chemistry › Spectroscopy › Mass Spectrometry Techniques and Applications
- Keywords
- X!Tandem, parallelization, protein identification, protein database search, missed cleavages, post-translational modification, speedup
- MeSH terms
- Methods, Protein Processing, Post-Translational, Proteins, Software, Time Factors, Databases, Protein, Tandem Mass Spectrometry
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.