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.

Consciousness, Action Selection, Meaning and Phenomenic Anticipation

Phenomenal states are generally considered the ultimate sources of intrinsic motivation for autonomous biological agents. In this article, we will address the issue of the necessity of exploiting these states for the design and implementation of robust goal-directed artificial systems. We will provide an analysis of consciousness in terms of a precise definition of how an agent "understands" the informational flows entering the agent and its very own action possibilities. This abstract model of consciousness and understanding will be based in the analysis and evaluation of phenomenal states along potential future trajectories in the state space of the agents. This implies that a potential strategy to follow in order to build autonomous but still customer-useful systems is to embed them with the particular, ad hoc phenomenality that captures the system-external requirements that define the system usefulness from a customer-based, requirements-strict engineering viewpoint.

Murine hematopoietic reconstitution after tagging and selection of retrovirally transduced bone marrow cells

A major problem facing the effective treatment of patients with cancer is how to get the specific antitumor agent into every tumor cell. In this report we describe the use of a strategy that, by using retroviral vectors encoding a truncated human CD5 cDNA, allows the selection of only the infected cells, and we show the ability to obtain, before bone marrow transplantation, a population of 5-fluouraci-treated murine bone marrow cells that are 100% marked. This marked population of bone marrow cells is able to reconstitute the hematopoietic system in lethally irradiated mice, indicating that the surface marker lacks deleterious effects on the functionality of bone marrow cells. No gross abnormalities in hematopoiesis were detected in mice repopulated with CD5-expressing cells. Nevertheless, a significant proportion of the hematopoietic cells no longer expresses the surface marker CD5 in the 9-month-old recipient mice. This transcriptional inactivity of the proviral long terminal repeat (LTR) was accompanied by de novo methylation of the proviral sequences. Our results show that the use of the CD5 as a retrovirally encoded marker enables the rapid, efficient, and nontoxic selection in vitro of infected primary cells, which can entirely reconstitute the hematopoietic system in mice. These results should now greatly enhance the power of studies aimed at addressing questions such as generation of cancer-negative hematopoiesis.

Comparative T cell receptor repertoire selection by antigen after adoptive transfer: A glimpse at an antigen-specific preimmune repertoire

The low frequency of precursor cells specific for any particular antigen (Ag) makes it difficult to characterize preimmune T cell receptor (TCR) repertoires and to understand repertoire selection during an immune response. We have undertaken a combined adoptive transfer single-cell PCR approach to probe the Ag-specific preimmune repertoires of individual mice. Our strategy was to inject paired irradiated recipient mice with normal spleen cells prepared from individual donors and to compare the TCR repertoires subsequently selected during a CD8 response to a defined model Ag. We found that although some TCRs were shared, the TCR repertoires selected by mice receiving splenocytes from the same donor were not identical in terms of the TCRs selected and their relative frequencies. Our results together with computer simulations imply that individual mice express distinct Ag-specific preimmune TCR repertoires composed of expanded clones and that selection by Ag is a random process.

DNA topoisomerase targets of the fluoroquinolones: A strategy for avoiding bacterial resistance

Fluoroquinolones are antibacterial agents that attack DNA gyrase and topoisomerase IV on chromosomal DNA. The existence of two fluoroquinolone targets and stepwise accumulation of resistance suggested that new quinolones could be found that would require cells to obtain two topoisomerase mutations to display resistance. For wild-type cells to become resistant, the two mutations must be acquired concomitantly. That is expected to occur infrequently. To identify such compounds, fluoroquinolones were tested for the ability to kill a moderately resistant gyrase mutant. Compounds containing a C8-methoxyl group were particularly lethal, and incubation of wild-type cultures on agar containing C8-methoxyl fluoroquinolones produced no resistant mutant, whereas thousands arose during comparable treatment with control compounds lacking the C8 substituent. When the test strain contained a preexisting topoisomerase IV mutation, which by itself conferred no resistance, equally high numbers of resistant mutants were obtained for C8-methoxyl and control compounds. Thus C8-methoxyl fluoroquinolones required two mutations for expression of resistance. Although highly lethal, C8-methoxyl fluoroquinolones were not more effective than C8-H controls at blocking bacterial growth. Consequently, quinolone action involves two events, which we envision as formation of drug–enzyme–DNA complexes followed by release of lethal double-strand DNA breaks. Release of DNA breaks, which must occur less frequently than complex formation, is probably the process stimulated by the C8-methoxyl group. Understanding this stimulation should provide insight into intracellular quinolone action and contribute to development of fluoroquinolones that prevent selection of resistant bacteria.

Selection of peptides that functionally replace a zinc finger in the Sp1 transcription factor by using a yeast combinatorial library

We have developed a strategy for the identification of peptides able to functionally replace a zinc finger domain in a transcription factor. This strategy could have important ramifications for basic research on gene regulation and for the development of therapeutic agents. In this study in yeast, we expressed chimeric proteins that included a random peptide combinatorial library in association with two zinc finger domains and a transactivating domain. The library was screened for chimeric proteins capable of activating transcription from a target sequence in the upstream regulatory regions of selectable or reporter genes. In a screen of approximately 1.5 × 107 transformants we identified 30 chimeric proteins that exhibited transcriptional activation, some of which were able to discriminate between wild-type and mutant DNA targets. Chimeric library proteins expressed as glutathione S-transferase fusions bound to double-stranded oligonucleotides containing the target sequence, suggesting that the chimeras bind directly to DNA. Surprisingly, none of the peptides identified resembled a zinc finger or other well-known transcription factor DNA binding domain.

Directed selection of recombinant human monoclonal antibodies to herpes simplex virus glycoproteins from phage display libraries.

Human monoclonal antibodies have considerable potential in the prophylaxis and treatment of viral disease. However, only a few such antibodies suitable for clinical use have been produced to date. We have previously shown that large panels of human recombinant monoclonal antibodies against a plethora of infectious agents, including herpes simplex virus types 1 and 2, can be established from phage display libraries. Here we demonstrate that facile cloning of recombinant Fab fragments against specific viral proteins in their native conformation can be accomplished by panning phage display libraries against viral glycoproteins "captured" from infected cell extracts by specific monoclonal antibodies immobilized on ELISA plates. We have tested this strategy by isolating six neutralizing recombinant antibodies specific for herpes simplex glycoprotein gD or gB, some of which are against conformationally sensitive epitopes. By using defined monoclonal antibodies for the antigen-capture step, this method can be used for the isolation of antibodies to specific regions and epitopes within the target viral protein. For instance, monoclonal antibodies to a nonneutralizing epitope can be used in the capture step to clone antibodies to neutralizing epitopes, or antibodies to a neutralizing epitope can be used to clone antibodies to a different neutralizing epitope. Furthermore, by using capturing antibodies to more immunodominant epitopes, one can direct the cloning to less immunogenic ones. This method should be of value in generating antibodies to be used both in the prophylaxis and treatment of viral infections and in the characterization of the mechanisms of antibody protective actions at the molecular level.

Genetic footprinting: a genomic strategy for determining a gene's function given its sequence.

This report describes an efficient strategy for determining the functions of sequenced genes in microorganisms. A large population of cells is subjected to insertional mutagenesis. The mutagenized population is then divided into representative samples, each of which is subjected to a different selection. DNA is prepared from each sample population after the selection. The polymerase chain reaction is then used to determine retrospectively whether insertions into a particular sequence affected the outcome of any selection. The method is efficient because the insertional mutagenesis and each selection need only to be performed once to enable the functions of thousands of genes to be investigated, rather than once for each gene. We tested this "genetic footprinting" strategy using the model organism Saccharomyces cerevisiae.

Improving kNN multi-label classification in Prototype Selection scenarios using class proposals

Prototype Selection (PS) algorithms allow a faster Nearest Neighbor classification by keeping only the most profitable prototypes of the training set. In turn, these schemes typically lower the performance accuracy. In this work a new strategy for multi-label classifications tasks is proposed to solve this accuracy drop without the need of using all the training set. For that, given a new instance, the PS algorithm is used as a fast recommender system which retrieves the most likely classes. Then, the actual classification is performed only considering the prototypes from the initial training set belonging to the suggested classes. Results show that this strategy provides a large set of trade-off solutions which fills the gap between PS-based classification efficiency and conventional kNN accuracy. Furthermore, this scheme is not only able to, at best, reach the performance of conventional kNN with barely a third of distances computed, but it does also outperform the latter in noisy scenarios, proving to be a much more robust approach.

Strategy-proof choice of acts : a preliminary study

We model social choices as acts mapping states of the world to (social) outcomes. A (social choice) rule assigns an act to every profile of subjective expected utility preferences over acts. A rule is strategy-proof if no agent ever has an incentive to misrepresent her beliefs about the world or her valuation of the outcomes; it is ex-post efficient if the act selected at any given preference profile picks a Pareto-efficient outcome in every state of the world. We show that every two-agent ex-post efficient and strategy-proof rule is a top selection: the chosen act picks the most preferred outcome of some (possibly different) agent in every state of the world. The states in which an agent’s top outcome is selected cannot vary with the reported valuations of the outcomes but may change with the reported beliefs. We give a complete characterization of the ex-post efficient and strategy-proof rules in the two-agent, two-state case, and we identify a rich class of such rules in the two-agent case.

The Reallocation of Agricultural Labour across Sectors: An Empirical Strategy for Micro Data. Factor Markets Working Document No. 45, May 2013

This paper presents an empirical methodology for studying the reallocation of agricultural labour across sectors from micro data. Whereas different approaches have been employed in the literature to better understand the mobility of labour, looking at the determinants to exit farm employment and enter off-farm activities, the initial decision of individuals to work in agriculture, as opposed to other sectors, has often been neglected. The proposed methodology controls for the selectivity bias, which may arise in the presence of a non-random sample of the population, in this context those in agricultural employment, which would lead to biased and inconsistent estimates. A 3-step multivariate probit with two selection and one outcome equations constitutes the selected empirical approach to explore the determinants of farm labour to exit agriculture and switch occupational sector. The model can be used to take into account the different market and production structures across European member states on the allocation of agricultural labour and its adjustments.

A Rapid FACS-Based Strategy to Isolate Human Gene Knockin and Knockout Clones

Gene targeting protocols for mammalian cells remain inefficient and labor intensive. Here we describe FASTarget, a rapid, fluorescent cell sorting based strategy to isolate rare gene targeting events in human somatic cells. A fluorescent protein is used as a means for direct selection of targeted clones obviating the need for selection and outgrowth of drug resistant clones. Importantly, the use of a promoter-less, ATG-less construct greatly facilitates the recovery of correctly targeted cells. Using this method we report successful gene targeting in up to 94% of recovered human somatic cell clones. We create functional EYFP-tagged knockin clones in both transformed and non-transformed human somatic cell lines providing a valuable tool for mammalian cell biology. We further demonstrate the use of this technology to create gene knockouts. Using this generally applicable strategy we can recover gene targeted clones within approximately one month from DNA construct delivery to obtaining targeted monoclonal cell lines.

Strategy-proof choice of acts : a preliminary study

We model social choices as acts mapping states of the world to (social) outcomes. A (social choice) rule assigns an act to every profile of subjective expected utility preferences over acts. A rule is strategy-proof if no agent ever has an incentive to misrepresent her beliefs about the world or her valuation of the outcomes; it is ex-post efficient if the act selected at any given preference profile picks a Pareto-efficient outcome in every state of the world. We show that every two-agent ex-post efficient and strategy-proof rule is a top selection: the chosen act picks the most preferred outcome of some (possibly different) agent in every state of the world. The states in which an agent’s top outcome is selected cannot vary with the reported valuations of the outcomes but may change with the reported beliefs. We give a complete characterization of the ex-post efficient and strategy-proof rules in the two-agent, two-state case, and we identify a rich class of such rules in the two-agent case.

Accessing talent : the foundation of a U.S. Army Officer Corps strategy /

This is the fourth of six monographs focused upon officer talent management in the U.S. Army. In it, the authors continue their examination of how the U.S. Army accesses, develops, retains, and employs officer talent. In particular, they focus upon the ways in which dynamic labor market conditions and generational preferences have shaped service propensity among potential officer prospects.

The utility and limitations of chloroplast DNA analysis for identifying native British oak stands and for guiding replanting strategy

We report a method using variation in the chloroplast genome (cpDNA) to test whether oak stands of unknown provenance are of native and/or local origin. As an example, a sample of test oaks, of mostly unknown status in relation to nativeness and localness, were surveyed for cpDNA type. The sample comprised 126 selected trees, derived from 16 British seed stands, and 75 trees, selected for their superior phenotype (201 tree samples in total). To establish whether these two test groups are native and local, their cpDNA type was compared with that of material from known autochthonous origin (results of a previous study which examined variation in 1076 trees from 224 populations distributed across Great Britain). In the previous survey of autochthonous material, four cpDNA types were identified as native; thus if a test sample possessed a new haplotype then it could be classed as non-native. Every one of the 201 test samples possessed one of the four cpDNA types found within the autochthonous sample. Therefore none could be proven to be introduced and, on this basis, was considered likely to be native. The previous study of autochthonous material also found that cpDNA variation was highly structured geographically and, therefore, if the cpDNA type of the test sample did not match that of neighbouring autochthonous trees then it could be considered to be non-local. A high proportion of the seed stand group (44.2 per cent) and the phenotypically superior trees (58.7 per cent) possessed a cpDNA haplotype which matched that of the neighbouring autochthonous trees and, therefore, can be considered as local, or at least cannot be proven to be introduced. The remainder of the test sample could be divided into those which did not grow in an area of overall dominance (18.7 per cent of seed stand trees and 28 per cent of phenotypically superior) and those which failed to match the neighbouring autochthonous haplotype (37.1 per cent and 13.3 per cent, respectively). Most of the non-matching test samples were located within 50 km of an area dominated by a matching autochthonous haplotype (96.0 per cent and 93.5 per cent, respectively), and potentially indicates only local transfer. Whilst such genetic fingerprinting tests have proven useful for assessing the origin of stands of unknown provenance, there are potential limitations to using a marker from the chloroplast genome (mostly adaptively neutral) for classifying seed material into categories which have adaptive implications. These limitations are discussed, particularly within the context of selecting adaptively superior material for restocking native forests.