Generalized Protein Parsimony and Spectral Counting for Functional Enrichment Analysis

Generalized Protein Parsimony and Spectral Counting for

Functional Enrichment Analysis

Nathan EdwardsDepartment of Biochemistry and

Molecular & Cellular Biology

Georgetown University Medical Center

Why Tandem Mass Spectrometry?

LC-MS/MS spectra provide evidence for the amino-acid sequence and abundance of functional proteins.

Key concepts: Spectrum acquisition is unbiased by knowledge Direct observation of amino-acid sequence Sensitive to small sequence variations Spectrum acquisition is biased by abundance

Sample Preparation for MS/MS

Enzymatic Digestand

Fractionation

Single Stage MS

Tandem Mass Spectrometry(MS/MS)

Precursor selection

Tandem Mass Spectrometry(MS/MS)

Precursor selection + collision induced dissociation

Peptide Fragmentation

Peptide: S-G-F-L-E-E-D-E-L-K

762SGFL EEDELKb4

389SGFLEED ELKb7

633SGFLE EDELKb5

1080S GFLEEDELKb1

1022SG FLEEDELKb2

875SGF LEEDELKb3

504SGFLEE DELKb6

260SGFLEEDE LKb8

147SGFLEEDEL Kb9

Unannotated Splice Isoform

Human Jurkat leukemia cell-line Lipid-raft extraction protocol, targeting T cells von Haller, et al. MCP 2003.

LIME1 gene: LCK interacting transmembrane adaptor 1

LCK gene: Leukocyte-specific protein tyrosine kinase Proto-oncogene Chromosomal aberration involving LCK in leukemias.

Multiple significant peptide identifications

Unannotated Splice Isoform

Translation start-site correction

Halobacterium sp. NRC-1 Extreme halophilic Archaeon, insoluble membrane

and soluble cytoplasmic proteins Goo, et al. MCP 2003.

GdhA1 gene: Glutamate dehydrogenase A1

Multiple significant peptide identifications Observed start is consistent with Glimmer 3.0

prediction(s)

Halobacterium sp. NRC-1ORF: GdhA1

K-score E-value vs PepArML @ 10% FDR Many peptides inconsistent with annotated

translation start site of NP_279651

0 40 80 120 160 200 240 280 320 360 400 440

Lost peptide identifications

Missing from the sequence database

Search engine strengths, weaknesses, quirks

Poor score or statistical significance

Thorough search takes too long

All amino-acid 30-mers, no redundancy From ESTs, Proteins, mRNAs

30-40 fold size and search time reduction Formatted as a FASTA sequence database One entry per gene/cluster.

Peptide Sequence Databases

Organism Size (AA) Size (Entries)Human 248Mb 74,976Mouse 171Mb 55,887

Rat 76Mb 42,372Zebra-fish 94Mb 40,490

Combine search engine results

No single score is comprehensive

Search engines disagree

Many spectra lack confident peptide assignment

Searle et al. JPR 7(1), 2008

14%28%

X! Tandem

SEQUESTMascot

Combining search engine results – harder than it looks!

Consensus boosts confidence, but... How to assess statistical significance? Gain specificity, but lose sensitivity! Incorrect identifications are correlated too!

How to handle weak identifications? Consensus vs disagreement vs abstention Threshold at some significance?

We apply "unsupervised" machine-learning.... Lots of related work unified in a single framework.

Search Engine Info. Gain

Mascot OMSSATandem

Train Classifier & Predict Correct IDs

Stable?

Ouput Peptide Spectrum Assignments

Spectra

Recalibrate Confidence as FDR (D1)

Select "True" Proteins

Extract Peptides & Features

Select High-Quality IDs (D0)

Assign Training Labels

Select "True" Proteins

. . . . . .PepArML Workflow

Select high-quality IDs Guess true proteins from

search results Label spectra & train Calibrate confidence Guess true proteins from

ML results Iterate! Estimate FDR using

(external) decoy18

False-Discovery-Rate Curves

PepArML Meta-Search EngineNSF TeraGrid1000+ CPUs

Edwards LabScheduler &80+ CPUs

Securecommunication

Heterogeneouscompute resources

Single, simplesearch request

Scales easily to 250+ simultaneous

searches

X!Tandem,KScore,OMSSA,

MyriMatch,Mascot(1 core).

X!Tandem,KScore,OMSSA,

MyriMatch.

Amazon AWS

PeptideMapper Web Service

I’m Feeling Lucky

Suffix-tree index on peptide sequence database Fast peptide to gene/cluster mapping “Compression” makes this feasible

Peptide alignment with cluster evidence Amino-acid or nucleotide; exact & near-exact

Genomic-loci mapping via UCSC “known-gene” transcripts, and Predetermined, embedded genomic coordinates

molecular biology ↕

phenotype

Systems Biology

KnowledgeDatabases

Structured High-Throughput

Experiments• Localization• Function• Process• Interactions• Pathway• Mutation

• Proteomics• Sequencing• Microarrays• Metabolomics

molecular biology↕

biology

phenotype

Systems Biology

MathematicalModels

biology

KnowledgeDatabasesFunctional

AnnotationEnrichment

phenotype

Systems Biology

MathematicalModels

biology

KnowledgeDatabasesFunctional

AnnotationEnrichment

Why not in proteomics?

Double counting and false positives… …due to traditional protein inference

Proteomics cannot see all proteins… …proteins are not equally likely to be drawn

Good relative abundance is hard… …extra chemistries, workflows, and software …missing values are particularly problematic

In proteomics…

Double counting and false positives… Use generalized protein parsimony

Proteomics cannot see all proteins… Use identified proteins as background

Good relative abundance is hard… Model differential spectral counts directly

Traditional Protein Parsimony

Select the smallest set of proteins that explain all identified peptides.

Sensible principle, implies Eliminate equivalent/subset proteins

Equivalent proteins are problematic: Which one to choose?

Unique-protein peptides force the inclusion of proteins into solution True for most tools, even probability based ones Bad consequences for FDR filtered ids 29

Peptide-Spectrum Matches

Sigma49 – 32,691 LTQ MS/MS spectra of 49 human protein standards; IPI Human

Yeast – 162,420 LTQ MS/MS spectra from a yeast cell lysate; SGD.

X!Tandem E-value (no refinement), 1% FDR

30Spectra used in: Zhang, B.; Chambers, M. C.; Tabb, D. L. 2007.

Many proteins are easy

Eliminate equivalent / dominated proteins Sigma49: 277 → 60 proteins Yeast: 1226 → 1085 proteins

Many components have a single protein: Sigma49: 52 ( 3 multi-protein) Yeast: 994 (43 multi-protein)

Single peptides force protein inclusion Sigma49: 16 single-peptide proteins Yeast: 476 single-peptide proteins

Must eliminate redundancy

Contained proteins should not be selected

IPI00925547 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X XIPI00298860 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X XIPI00925299 X X X X X X X X IPI00925519 X X X X X X X IPI00908908 X X X X IPI00903112 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

37 distinct peptides

Must eliminate redundancy

Contained proteins should not be selected Even if they have some probability mass Number of sibling peptides matter less if they are

shared.33

1.01.00.80.70.01.0

Single AA Difference

1.00.00.00.00.01.0

Must ignore some PSMs

A single additional peptide should not force protein into solution

Single AA Difference

Example from Yeast

"Inosine monophosphate dehydrogenase" 4 gene family

Contained proteins should not be selected Single peptide evidence for YML056C

YLR432W X X X X X X XYHR216W X X XYAR073W X X YML056C X X X X X X

1.00.60.01.0

Improving peptide identification sensitivitymakes things worse! False PSMs don't cluster

2xProteins

Improving peptide identification sensitivitymakes things worse! False PSMs don't cluster

Select Proteins toExplain True PSM%

How do we choose? Maximize # peptides? Minimize FDR (naïve model)? Maximize # PSMs?

YLR432W X X X X X X XYHR216W X X XYAR073W X X YML056C X X X X X X

Generalized Protein Parsimony

Weight peptides by number of PSMs Constrain unique peptides per protein Maximize explained peptides (PSMs)

Match PSM filtering FDR to % uncovered PSMs

Readily solved by branch-and-bound Permits complex protein/peptide constraints

Reduces to traditional protein parsimony39

Match uncovered PSMs to FDR

Plasma membrane enrichment

Pellicle enrichment of plasma membrane Choksawangkarn et al. JPR 2013 (Fenselau Lab)

Six replicate LC-MS/MS analyses each Cell-lysate (44,861 MS/MS) Fe3O4-Al2O3 pellicle (21,871 MS/MS)

625 3-unique proteins to match 10% FDR: Lysate: 18,976 PSMs; Pellicle: 13,723 PSMs 89 proteins with significantly (< 10-5) increased counts

Semi-quantitative LC-MS/MS

Precursor selection + collision induced dissociation

Semi-quantitative LC-MS/MS

Chen and Yates. Molecular Oncology, 2007

Plasma membrane enrichment

Na/K+ ATPase subunit alpha-1 (P05023): Lysate: 1; Pellicle: 90; p-value: 5.2 x 10-33

Transferrin receptor protein 1 (P02786): Lysate: 17; Pellicle: 63; p-value: 2.0 x 10-11

DAVID Bioinformatics analysis (89/625): Plasma membrane (GO:0005886) : 29 (5.2 x 10-5) Transmembrane (SwissProtKW): 24 (1.3 x 10-6)

Transmembrane (SwissProtKW): Lysate: 524; Pellicle: 1335; p-value: 2.6 x 10-158

Distribution of p-values (Yeast)

A protein's PSMs rise and fall together!

A protein's PSMs rise and fall together?

Anomalies indicate proteoforms

HER2/Neu Mouse Model of Breast Cancer

Paulovich, et al. JPR, 2007 Study of normal and tumor mammary tissue

by LC-MS/MS 1.4 million MS/MS spectra

Peptide-spectrum assignments Normal samples (Nn): 161,286 (49.7%) Tumor samples (Nt): 163,068 (50.3%)

4270 proteins identified in total 2-unique generalized protein parsimony

Nascent polypeptide-associated complex subunit alpha

7.3 x 10-8

Pyruvate kinase isozymes M1/M22.5 x 10-5

Summary

Improve the scope and sensitivity of peptide identification for genome annotation, using

Exhaustive peptide sequence databases Machine-learning for combining Meta-search tools to maximize consensus Grid-computing for thorough search

Summary

Functional annotation enrichment for proteomics too: Careful counting (generalized parsimony) Differential abundance by spectral counts

Use (multivariate-)hypergeometric model for Differential abundance by spectral counts Proteoform detection

Generalized Protein Parsimony and Spectral Counting for Functional Enrichment Analysis

Documents

Introduction to characters and parsimony analysis

Parsimony Small Parsimony and Search Algorithms Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein

Parsimony analysis

Characters and Parsimony Analysis

Parsimony problems

Generalized Protein Parsimony and Spectral Counting for Functional Enrichment Analysis

Parsimony methods

CALLENDER Parsimony Scriabin

Phylogenies Preliminaries Distance-based methods Parsimony Methods

Parsimony versus reductionism: how can crowd …sro.sussex.ac.uk/66196/1/__smbhome.uscs.susx.ac.uk_lh89_Desktop… · Parsimony versus reductionism: how can crowd psychology be introduced

Building Phylogenies Parsimony 1. Methods Distance-based Parsimony Maximum likelihood

Phylogenetic Analysis Using Parsimony

Generalized ﬁnite element method enrichment functions for curved singularities …gfem.cee.illinois.edu/papers/curved_fronts_paper.pdf · · 2014-06-11Generalized ﬁnite element

Phylogenetic Analysis Using Parsimony - Rutgers Universitybenedick.rutgers.edu/software-manuals/PAUP4-manual.pdf · Phylogenetic Analysis Using Parsimony * * and other methods. ii

Quantifying Parsimony in Structural Equation Modeling

Quantifying Parsimony in Structural Equation Modeling · 2011. 8. 12. · PARSIMONY IN SEM 231 2The term parsimony has come to be equated with having relatively few free parameters

2002Wang_Haplotype Inference by Maximum Parsimony

The Role of Parsimony

Parsimony in Advanced Transportation Forecasting

Parsimony, Likelihood, Common Causes, and Phylogenetic Inference