title: Optimizing Analytical Depth and Cost Efficiency of IEF-LC/MS Proteomics.
abstract: IEF LC-MS/MS is an analytical method that incorporates a two-step sample separation prior to MS identification of proteins. When analyzing complex samples this preparatory separation allows for higher analytical depth and improved quantification accuracy of proteins. However, cost and analysis time are greatly increased as each analyzed IEF fraction is separately profiled using LC-MS/MS. We propose an approach that selects a subset of IEF fractions for LC-MS/MS analysis that is highly informative in the context of a group of proteins of interest. Specifically, our method allows a significant reduction in cost and instrument time as compared to the standard protocol of running all fractions, with little compromise to coverage. We develop algorithmics to optimize the selection of the IEF fractions on which to run LC-MS/MS. We translate the fraction optimization task to Minimum Set Cover, a well-studied NP-hard problem. We develop heuristic solutions and compare them in terms of effectiveness and running times. We provide examples to demonstrate advantages and limitations of each algorithmic approach. Finally, we test our methodology by applying it to experimental data obtained from IEF LC-MS/MS analysis of yeast and human samples. We demonstrate the benefit of this approach for analyzing complex samples with a focus on different protein sets of interest.
authors.forename: Ilona
authors.initials: I
authors.lastname: Kifer
authors.forename: Rui M
authors.initials: RM
authors.lastname: Branca
authors.forename: Amir
authors.initials: A
authors.lastname: Ben-Dor
authors.forename: Linhui
authors.initials: L
authors.lastname: Zhai
authors.forename: Ping
authors.initials: P
authors.lastname: Xu
authors.forename: Janne
authors.initials: J
authors.lastname: Lehtio
authors.forename: Zohar
authors.initials: Z
authors.lastname: Yakhini
mesh_terms: D045744:Cell Line, Tumor; D002853:Chromatography, Liquid / Q000191:economics / Q000379:methods; D016000:Cluster Analysis; D003365:Costs and Cost Analysis; D006801:Humans; D007525:Isoelectric Focusing / Q000191:economics / Q000379:methods; D040901:Proteomics / Q000191:economics / Q000379:methods; D053719:Tandem Mass Spectrometry / Q000191:economics / Q000379:methods