Comparison of metaheuristic strategies for peakbin selection in proteomic mass spectrometry data

Mass spectrometry (MS) data provide a promising strategy for biomarker discovery. For this purpose, the detection of relevant peakbins in MS data is currently under intense research. Data from mass spectrometry are challenging to analyze because of their high dimensionality and the generally low number of samples available. To tackle this problem, the scientific community is becoming increasingly interested in applying feature subset selection techniques based on specialized machine learning algorithms. In this paper, we present a performance comparison of some metaheuristics: best first (BF), genetic algorithm (GA), scatter search (SS) and variable neighborhood search (VNS). Up to now, all the algorithms, except for GA, have been first applied to detect relevant peakbins in MS data. All these metaheuristic searches are embedded in two different filter and wrapper schemes coupled with Naive Bayes and SVM classifiers.

Plasma dynamics studies by mass spectrometry techniques

We present temporal information obtained by mass spectrometry techniques about the evolution of plasmas generated by laser filamentation in air. The experimental setup used in this work allowed us to study not only the dynamics of the filament core but also of the energy reservoir that surrounds it. Furthermore, valuable insights about the chemistry of such systems like the photofragmentation and/or formation of molecules were obtained. The interpretation of the experimental results are supported by PIC simulations.

Mass spectrometry of ribosomes and ribosomal subunits

Nanoflow electrospray ionization has been used to introduce intact Escherichia coli ribosomes into the ion source of a mass spectrometer. Mass spectra of remarkable quality result from a partial, but selective, dissociation of the particles within the mass spectrometer. Peaks in the spectra have been assigned to individual ribosomal proteins and to noncovalent complexes of up to five component proteins. The pattern of dissociation correlates strongly with predicted features of ribosomal protein–protein and protein–RNA interactions. The spectra allow the dynamics and state of folding of specific proteins to be investigated in the context of the intact ribosome. This study demonstrates a potentially general strategy to probe interactions within complex biological assemblies.

Identification by mass spectrometry of the phosphorylated residue responsible for activation of the catalytic domain of myosin I heavy chain kinase, a member of the PAK/STE20 family

Myosin I heavy chain kinase from Acanthamoeba castellanii is activated in vitro by autophosphorylation (8–10 mol of P per mol). The catalytically active C-terminal domain produced by trypsin cleavage of the phosphorylated kinase contains 2–3 mol of P per mol. However, the catalytic domain expressed in a baculovirus–insect cell system is fully active as isolated without autophosphorylation in vitro. We now show that the expressed catalytic domain is inactivated by incubation with acid phosphatase and regains activity upon autophosphorylation. The state of phosphorylation of all of the hydroxyamino acids in the catalytic domain were determined by mass spectrometry of unfractionated protease digests. Ser-627 was phosphorylated in the active, expressed catalytic domain, lost its phosphate when the protein was incubated with phosphatase, and was rephosphorylated when the dephosphorylated protein was incubated with ATP. No other residue was significantly phosphorylated in any of the three samples. Thus, phosphorylation of Ser-627, which is in the same position as the Ser and Thr residues that are phosphorylated in many other kinases, is necessary and sufficient for full activity of the catalytic domain. Ser-627 is also phosphorylated when full-length, native kinase is activated by autophosphorylation.

Intra-ring variability of Cr, As, Cd, and Pb in red oak revealed by secondary ion mass spectrometry: Implications for environmental biomonitoring

Reconstructing the history of ambient levels of metals by using tree-ring chemistry is controversial. This controversy can be resolved in part through the use of selective microanalysis of individual wood cells. Using a combination of instrumental neutron activation analysis and secondary ion mass spectrometry, we have observed systematic inhomogeneity in the abundance of toxic metals (Cr, As, Cd, and Pb) within annual growth rings of Quercus rubra (red oak) and have characterized individual xylem members responsible for introducing micrometer-scale gradients in toxic metal abundances. These gradients are useful for placing constraints on both the magnitude and the mechanism of heavy metal translocation within growing wood. It should now be possible to test, on a metal-by-metal basis, the suitability of using tree-ring chemistries for deciphering long-term records of many environmental metals.

Linking genome and proteome by mass spectrometry: Large-scale identification of yeast proteins from two dimensional gels

The function of many of the uncharacterized open reading frames discovered by genomic sequencing can be determined at the level of expressed gene products, the proteome. However, identifying the cognate gene from minute amounts of protein has been one of the major problems in molecular biology. Using yeast as an example, we demonstrate here that mass spectrometric protein identification is a general solution to this problem given a completely sequenced genome. As a first screen, our strategy uses automated laser desorption ionization mass spectrometry of the peptide mixtures produced by in-gel tryptic digestion of a protein. Up to 90% of proteins are identified by searching sequence data bases by lists of peptide masses obtained with high accuracy. The remaining proteins are identified by partially sequencing several peptides of the unseparated mixture by nanoelectrospray tandem mass spectrometry followed by data base searching with multiple peptide sequence tags. In blind trials, the method led to unambiguous identification in all cases. In the largest individual protein identification project to date, a total of 150 gel spots—many of them at subpicomole amounts—were successfully analyzed, greatly enlarging a yeast two-dimensional gel data base. More than 32 proteins were novel and matched to previously uncharacterized open reading frames in the yeast genome. This study establishes that mass spectrometry provides the required throughput, the certainty of identification, and the general applicability to serve as the method of choice to connect genome and proteome.

Analysis of receptor signaling pathways by mass spectrometry: Identification of Vav-2 as a substrate of the epidermal and platelet-derived growth factor receptors

Oligomerization of receptor protein tyrosine kinases such as the epidermal growth factor receptor (EGFR) by their cognate ligands leads to activation of the receptor. Transphosphorylation of the receptor subunits is followed by the recruitment of signaling molecules containing src homology 2 (SH2) or phosphotyrosine interaction domains (PID). Additionally, several cytoplasmic proteins that may or may not associate with the receptor undergo tyrosine phosphorylation. To identify several components of the EGFR signaling pathway in a single step, we have immunoprecipitated molecules that are tyrosine phosphorylated in response to EGF and analyzed them by one-dimensional gel electrophoresis followed by mass spectrometry. Combining matrix-assisted laser desorption/ionization (MALDI) and nanoelectrospray tandem mass spectrometry (MS/MS) led to the identification of nine signaling molecules, seven of which had previously been implicated in EGFR signaling. Several of these molecules were identified from low femtomole levels of protein loaded onto the gel. We identified Vav-2, a recently discovered guanosine nucleotide exchange factor that is expressed ubiquitously, as a substrate of the EGFR. We demonstrate that Vav-2 is phosphorylated on tyrosine residues in response to EGF and associates with the EGFR in vivo. Binding of Vav-2 to the EGFR is mediated by the SH2 domain of Vav-2. In keeping with its ubiquitous expression, Vav-2 seems to be a general signaling molecule, since it also associates with the platelet-derived growth factor (PDGF) receptor and undergoes tyrosine phosphorylation in fibroblasts upon PDGF stimulation. The strategy suggested here can be used for routine identification of downstream components of cell surface receptors in mammalian cells.

Direct genetic analysis by matrix-assisted laser desorption/ionization mass spectrometry

An approach to analyzing single-nucleotide polymorphisms (SNPs) found in the human genome has been developed that couples a recently developed invasive cleavage assay for nucleic acids with detection by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS). The invasive cleavage assay is a signal amplification method that enables the analysis of SNPs by MALDI-TOF MS directly from human genomic DNA without the need for initial target amplification by PCR. The results presented here show the successful genotyping by this approach of twelve SNPs located randomly throughout the human genome. Conventional Sanger sequencing of these SNP positions confirmed the accuracy of the MALDI-TOF MS analysis results. The ability to unambiguously detect both homozygous and heterozygous genotypes is clearly demonstrated. The elimination of the need for target amplification by PCR, combined with the inherently rapid and accurate nature of detection by MALDI-TOF MS, gives this approach unique and significant advantages in the high-throughput genotyping of large numbers of SNPs, useful for locating, identifying, and characterizing the function of specific genes.

Automated de novo sequencing of proteins by tandem high-resolution mass spectrometry

A de novo sequencing program for proteins is described that uses tandem MS data from electron capture dissociation and collisionally activated dissociation of electrosprayed protein ions. Computer automation is used to convert the fragment ion mass values derived from these spectra into the most probable protein sequence, without distinguishing Leu/Ile. Minimum human input is necessary for the data reduction and interpretation. No extra chemistry is necessary to distinguish N- and C-terminal fragments in the mass spectra, as this is determined from the electron capture dissociation data. With parts-per-million mass accuracy (now available by using higher field Fourier transform MS instruments), the complete sequences of ubiquitin (8.6 kDa) and melittin (2.8 kDa) were predicted correctly by the program. The data available also provided 91% of the cytochrome c (12.4 kDa) sequence (essentially complete except for the tandem MS-resistant region K13–V20 that contains the cyclic heme). Uncorrected mass values from a 6-T instrument still gave 86% of the sequence for ubiquitin, except for distinguishing Gln/Lys. Extensive sequencing of larger proteins should be possible by applying the algorithm to pieces of ≈10-kDa size, such as products of limited proteolysis.

The earliest archaeological maize (Zea mays L.) from highland Mexico: New accelerator mass spectrometry dates and their implications

Accelerator mass spectrometry age determinations of maize cobs (Zea mays L.) from Guilá Naquitz Cave in Oaxaca, Mexico, produced dates of 5,400 carbon-14 years before the present (about 6,250 calendar years ago), making those cobs the oldest in the Americas. Macrofossils and phytoliths characteristic of wild and domesticated Zea fruits are absent from older strata from the site, although Zea pollen has previously been identified from those levels. These results, together with the modern geographical distribution of wild Zea mays, suggest that the cultural practices that led to Zea domestication probably occurred elsewhere in Mexico. Guilá Naquitz Cave has now yielded the earliest macrofossil evidence for the domestication of two major American crop plants, squash (Cucurbita pepo) and maize.