Proteomic Parsimony through Bipartite Graph Analysis Improves Accuracy and Transparency

Citations Over TimeTop 1% of 2007 papers

Abstract

Assembling peptides identified from LC-MS/MS spectra into a list of proteins is a critical step in analyzing shotgun proteomics data. As one peptide sequence can be mapped to multiple proteins in a database, naïve protein assembly can substantially overstate the number of proteins found in samples. We model the peptide-protein relationships in a bipartite graph and use efficient graph algorithms to identify protein clusters with shared peptides and to derive the minimal list of proteins. We test the effects of this parsimony analysis approach using MS/MS data sets generated from a defined human protein mixture, a yeast whole cell extract, and a human serum proteome after MARS column depletion. The results demonstrate that the bipartite parsimony technique not only simplifies protein lists but also improves the accuracy of protein identification. We use bipartite graphs for the visualization of the protein assembly results to render the parsimony analysis process transparent to users. Our approach also groups functionally related proteins together and improves the comprehensibility of the results. We have implemented the tool in the IDPicker package. The source code and binaries for this protein assembly pipeline are available under Mozilla Public License at the following URL: http://www.mc.vanderbilt.edu/msrc/bioinformatics/.

Related Papers

• → The challenge of the proteome dynamic range and its implications for in‐depth proteomics(2013)226 cited
• → Cancer proteome-expression database: Genome Medicine Database of Japan Proteomics(2010)13 cited
• → Proteome and Proteomics for the Research on Protein Alterations in Aging(2001)12 cited
• → Mouse models for neurodegenerative diseases and a theory of proteomics(2003)
• Research Progress on Proteomic Techniques and their Applications(2014)