42 research outputs found

    Turing learning: : A metric-free approach to inferring behavior and its application to swarms

    Get PDF
    We propose Turing Learning, a novel system identification method for inferring the behavior of natural or artificial systems. Turing Learning simultaneously optimizes two populations of computer programs, one representing models of the behavior of the system under investigation, and the other representing classifiers. By observing the behavior of the system as well as the behaviors produced by the models, two sets of data samples are obtained. The classifiers are rewarded for discriminating between these two sets, that is, for correctly categorizing data samples as either genuine or counterfeit. Conversely, the models are rewarded for 'tricking' the classifiers into categorizing their data samples as genuine. Unlike other methods for system identification, Turing Learning does not require predefined metrics to quantify the difference between the system and its models. We present two case studies with swarms of simulated robots and prove that the underlying behaviors cannot be inferred by a metric-based system identification method. By contrast, Turing Learning infers the behaviors with high accuracy. It also produces a useful by-product - the classifiers - that can be used to detect abnormal behavior in the swarm. Moreover, we show that Turing Learning also successfully infers the behavior of physical robot swarms. The results show that collective behaviors can be directly inferred from motion trajectories of individuals in the swarm, which may have significant implications for the study of animal collectives. Furthermore, Turing Learning could prove useful whenever a behavior is not easily characterizable using metrics, making it suitable for a wide range of applications.Comment: camera-ready versio

    Genome-Wide Functional Profiling Identifies Genes and Processes Important for Zinc-Limited Growth of Saccharomyces cerevisiae

    Get PDF
    Zinc is an essential nutrient because it is a required cofactor for many enzymes and transcription factors. To discover genes and processes in yeast that are required for growth when zinc is limiting, we used genome-wide functional profiling. Mixed pools of ∼4,600 deletion mutants were inoculated into zinc-replete and zinc-limiting media. These cells were grown for several generations, and the prevalence of each mutant in the pool was then determined by microarray analysis. As a result, we identified more than 400 different genes required for optimal growth under zinc-limiting conditions. Among these were several targets of the Zap1 zinc-responsive transcription factor. Their importance is consistent with their up-regulation by Zap1 in low zinc. We also identified genes that implicate Zap1-independent processes as important. These include endoplasmic reticulum function, oxidative stress resistance, vesicular trafficking, peroxisome biogenesis, and chromatin modification. Our studies also indicated the critical role of macroautophagy in low zinc growth. Finally, as a result of our analysis, we discovered a previously unknown role for the ICE2 gene in maintaining ER zinc homeostasis. Thus, functional profiling has provided many new insights into genes and processes that are needed for cells to thrive under the stress of zinc deficiency

    A Dynamic View of Domain-Motif Interactions

    Get PDF
    Many protein-protein interactions are mediated by domain-motif interaction, where a domain in one protein binds a short linear motif in its interacting partner. Such interactions are often involved in key cellular processes, necessitating their tight regulation. A common strategy of the cell to control protein function and interaction is by post-translational modifications of specific residues, especially phosphorylation. Indeed, there are motifs, such as SH2-binding motifs, in which motif phosphorylation is required for the domain-motif interaction. On the contrary, there are other examples where motif phosphorylation prevents the domain-motif interaction. Here we present a large-scale integrative analysis of experimental human data of domain-motif interactions and phosphorylation events, demonstrating an intriguing coupling between the two. We report such coupling for SH3, PDZ, SH2 and WW domains, where residue phosphorylation within or next to the motif is implied to be associated with switching on or off domain binding. For domains that require motif phosphorylation for binding, such as SH2 domains, we found coupled phosphorylation events other than the ones required for domain binding. Furthermore, we show that phosphorylation might function as a double switch, concurrently enabling interaction of the motif with one domain and disabling interaction with another domain. Evolutionary analysis shows that co-evolution of the motif and the proximal residues capable of phosphorylation predominates over other evolutionary scenarios, in which the motif appeared before the potentially phosphorylated residue, or vice versa. Our findings provide strengthening evidence for coupled interaction-regulation units, defined by a domain-binding motif and a phosphorylated residue

    Genetic, Morphological and Antigenic Relationships between Mesonivirus Isolates from Australian Mosquitoes and Evidence for Their Horizontal Transmission.

    Get PDF
    The Mesoniviridae are a newly assigned family of viruses in the order Nidovirales. Unlike other nidoviruses, which include the Coronaviridae, mesoniviruses are restricted to mosquito hosts and do not infect vertebrate cells. To date there is little information on the morphological and antigenic characteristics of this new group of viruses and a dearth of mesonivirus-specific research tools. In this study we determined the genetic relationships of recent Australian isolates of Alphamesonivirus 4 (Casuarina virus-CASV) and Alphamesonivirus 1 (Nam Dinh virus-NDiV), obtained from multiple mosquito species. Australian isolates of NDiV showed high-level similarity to the prototype NDiV isolate from Vietnam (99% nucleotide (nt) and amino acid (aa) identity). Isolates of CASV from Central Queensland were genetically very similar to the prototype virus from Darwin (95-96% nt and 91-92% aa identity). Electron microscopy studies demonstrated that virion diameter (≈80 nm) and spike length (≈10 nm) were similar for both viruses. Monoclonal antibodies specific to CASV and NDiV revealed a close antigenic relationship between the two viruses with 13/34 mAbs recognising both viruses. We also detected NDiV RNA on honey-soaked nucleic acid preservation cards fed on by wild mosquitoes supporting a possible mechanism of horizontal transmission between insects in nature
    corecore