This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. Primary support for the subproject and the subproject's principal investigator may have been provided by other sources, including other NIH sources. The Total Cost listed for the subproject likely represents the estimated amount of Center infrastructure utilized by the subproject, not direct funding provided by the NCRR grant to the subproject or subproject staff. The problem of identifying proteins from a shotgun proteomics experiment has not been definitively solved. Identifying the proteins in a sample requires ranking them, ideally with interpretable scores. In particular, ?degenerate? peptides, which map to multiple proteins, have made such a ranking difficult to compute. The problem of computing posterior probabilities for the proteins, which can be interpreted as confidence in a protein?s presence, has been especially daunting. Previous approaches have either ignored the peptide degeneracy problem completely, addressed it by computing a heuristic set of proteins or heuristic posterior probabilities, or estimated the posterior probabilities with sampling methods. We present a probabilistic model for protein identification in tandem mass spectrometry that recognizes peptide degeneracy. We then introduce graph-transforming algorithms that facilitate efficient computation of protein probabilities, even for large data sets. We evaluate our identification procedure on five different well-characterized data sets and demonstrate our ability to efficiently compute high-quality protein posteriors.

National Institute of Health (NIH)
National Center for Research Resources (NCRR)
Biotechnology Resource Grants (P41)
Project #
Application #
Study Section
Special Emphasis Panel (ZRG1-CB-L (40))
Project Start
Project End
Budget Start
Budget End
Support Year
Fiscal Year
Total Cost
Indirect Cost
University of Washington
Schools of Medicine
United States
Zip Code
Shan, Chun-Min; Wang, Jiyong; Xu, Ke et al. (2016) A histone H3K9M mutation traps histone methyltransferase Clr4 to prevent heterochromatin spreading. Elife 5:
Kim, Tae Kwon; Tirloni, Lucas; Pinto, Antônio F M et al. (2016) Ixodes scapularis Tick Saliva Proteins Sequentially Secreted Every 24 h during Blood Feeding. PLoS Negl Trop Dis 10:e0004323
McBride, Ryan; Paulson, James C; de Vries, Robert P (2016) A Miniaturized Glycan Microarray Assay for Assessing Avidity and Specificity of Influenza A Virus Hemagglutinins. J Vis Exp :
McClatchy, D B; Savas, J N; Martínez-Bartolomé, S et al. (2016) Global quantitative analysis of phosphorylation underlying phencyclidine signaling and sensorimotor gating in the prefrontal cortex. Mol Psychiatry 21:205-15
Wang, Jiyong; Cohen, Allison L; Letian, Anudari et al. (2016) The proper connection between shelterin components is required for telomeric heterochromatin assembly. Genes Dev 30:827-39
Di Maggio, Lucía Sánchez; Tirloni, Lucas; Pinto, Antonio F M et al. (2016) Across intra-mammalian stages of the liver f luke Fasciola hepatica: a proteomic study. Sci Rep 6:32796
Homer, Christina M; Summers, Diana K; Goranov, Alexi I et al. (2016) Intracellular Action of a Secreted Peptide Required for Fungal Virulence. Cell Host Microbe 19:849-64
Silva, Erica; Betleja, Ewelina; John, Emily et al. (2016) Ccdc11 is a novel centriolar satellite protein essential for ciliogenesis and establishment of left-right asymmetry. Mol Biol Cell 27:48-63
Tang, Wen; Tu, Shikui; Lee, Heng-Chi et al. (2016) The RNase PARN-1 Trims piRNA 3' Ends to Promote Transcriptome Surveillance in C. elegans. Cell 164:974-84
Carvalho, Paulo C; Lima, Diogo B; Leprevost, Felipe V et al. (2016) Integrated analysis of shotgun proteomic data with PatternLab for proteomics 4.0. Nat Protoc 11:102-17

Showing the most recent 10 out of 561 publications