Cooperative Metaheuristics for Exploring Proteomic Data

Most combinatorial optimization problems cannotbe solved exactly. A class of methods, calledmetaheuristics, has proved its efficiency togive good approximated solutions in areasonable time. Cooperative metaheuristics area sub-set of metaheuristics, which implies aparallel exploration of the search space byseveral entities with information exchangebetween them. The importance of informationexchange in the optimization process is relatedto the building block hypothesis ofevolutionary algorithms, which is based onthese two questions: what is the pertinentinformation of a given potential solution andhow this information can be shared? Aclassification of cooperative metaheuristicsmethods depending on the nature of cooperationinvolved is presented and the specificproperties of each class, as well as a way tocombine them, is discussed. Severalimprovements in the field of metaheuristics arealso given. In particular, a method to regulatethe use of classical genetic operators and todefine new more pertinent ones is proposed,taking advantage of a building block structuredrepresentation of the explored space. Ahierarchical approach resting on multiplelevels of cooperative metaheuristics is finallypresented, leading to the definition of acomplete concerted cooperation strategy. Someapplications of these concepts to difficultproteomics problems, including automaticprotein identification, biological motifinference and multiple sequence alignment arepresented. For each application, an innovativemethod based on the cooperation concept isgiven and compared with classical approaches.In the protein identification problem, a firstlevel of cooperation using swarm intelligenceis applied to the comparison of massspectrometric data with biological sequencedatabase, followed by a genetic programmingmethod to discover an optimal scoring function.The multiple sequence alignment problem isdecomposed in three steps involving severalevolutionary processes to infer different kindof biological motifs and a concertedcooperation strategy to build the sequencealignment according to their motif conten

Evolutionary patchwork of an insecticidal toxin shared between plant-associated pseudomonads and the insect pathogens Photorhabdus and Xenorhabdus

Background: Root-colonizing fluorescent pseudomonads are known for their excellent abilities to protect plants against soil-borne fungal pathogens. Some of these bacteria produce an insecticidal toxin (Fit) suggesting that they may exploit insect hosts as a secondary niche. However, the ecological relevance of insect toxicity and the mechanisms driving the evolution of toxin production remain puzzling. Results: Screening a large collection of plant-associated pseudomonads for insecticidal activity and presence of the Fit toxin revealed that Fit is highly indicative of insecticidal activity and predicts that Pseudomonas protegens and P. chlororaphis are exclusive Fit producers. A comparative evolutionary analysis of Fit toxin-producing Pseudomonas including the insect-pathogenic bacteria Photorhabdus and Xenorhadus, which produce the Fit related Mcf toxin, showed that fit genes are part of a dynamic genomic region with substantial presence/absence polymorphism and local variation in GC base composition. The patchy distribution and phylogenetic incongruence of fit genes indicate that the Fit cluster evolved via horizontal transfer, followed by functional integration of vertically transmitted genes, generating a unique Pseudomonas-specific insect toxin cluster. Conclusions: Our findings suggest that multiple independent evolutionary events led to formation of at least three versions of the Mcf/Fit toxin highlighting the dynamic nature of insect toxin evolution

De novo mutations in SMCHD1 cause Bosma arhinia microphthalmia syndrome and abrogate nasal development

Bosma arhinia microphthalmia syndrome (BAMS) is an extremely rare and striking condition characterized by complete absence of the nose with or without ocular defects. We report here that missense mutations in the epigenetic regulator SMCHD1 mapping to the extended ATPase domain of the encoded protein cause BAMS in all 14 cases studied. All mutations were de novo where parental DNA was available. Biochemical tests and in vivo assays in Xenopus laevis embryos suggest that these mutations may behave as gain-of-function alleles. This finding is in contrast to the loss-of-function mutations in SMCHD1 that have been associated with facioscapulohumeral muscular dystrophy (FSHD) type 2. Our results establish SMCHD1 as a key player in nasal development and provide biochemical insight into its enzymatic function that may be exploited for development of therapeutics for FSHD

Characterization of a Strain of Fukuyoa paulensis (Dinophyceae) from the Western Mediterranean Sea

17 páginas, 8 figuras, 4 tablasA single cell of the dinoflagellate genus Fukuyoa was isolated from the island of Formentera (Balearic Islands, west Mediterranean Sea), cultured, and characterized by morphological and molecular methods and toxin analyses. This is the first report of the Gambierdiscus lineage (genera Fukuyoa and Gambierdiscus) from the western Mediterranean Sea, which is cooler than its eastern basin. Molecular analyses revealed that the Mediterranean strain belongs to F. paulensis and that it bears LSU rDNA sequences identical to New Zealand, Australian, and Brazilian strains. It also shared an identical sequence of the more variable ITS-rDNA with the Brazilian strain. Toxin analyses showed the presence of maitotoxin, 54-deoxyCTX1B, and gambieric acid A. This is the first observation of the two latter compounds in a Fukuyoa strain. Therefore, both Gambierdiscus and Fukuyoa should be considered when as contributing to ciguatera fish poisoning. Different strains of Fukuyoa form a complex of morphologically cryptic lineages where F. paulensis stands as the most distantly related nominal species. The comparison of the ITS2 secondary structures revealed the absence of CBCs among strains. The study of the morphological and molecular traits depicted an unresolved taxonomic scenario impacted by the low strains samplingFinancial support for this research was provided by the Basque Government (project IT699-13). A grant from the University of the Basque Country (UPV/EHU) to H. David also supported this studyPeer reviewe

Complex Evolutionary History of the Aeromonas veronii Group Revealed by Host Interaction and DNA Sequence Data

Aeromonas veronii biovar sobria, Aeromonas veronii biovar veronii, and Aeromonas allosaccharophila are a closely related group of organisms, the Aeromonas veronii Group, that inhabit a wide range of host animals as a symbiont or pathogen. In this study, the ability of various strains to colonize the medicinal leech as a model for beneficial symbiosis and to kill wax worm larvae as a model for virulence was determined. Isolates cultured from the leech out-competed other strains in the leech model, while most strains were virulent in the wax worms. Three housekeeping genes, recA, dnaJ and gyrB, the gene encoding chitinase, chiA, and four loci associated with the type three secretion system, ascV, ascFG, aexT, and aexU were sequenced. The phylogenetic reconstruction failed to produce one consensus tree that was compatible with most of the individual genes. The Approximately Unbiased test and the Genetic Algorithm for Recombination Detection both provided further support for differing evolutionary histories among this group of genes. Two contrasting tests detected recombination within aexU, ascFG, ascV, dnaJ, and gyrB but not in aexT or chiA. Quartet decomposition analysis indicated a complex recent evolutionary history for these strains with a high frequency of horizontal gene transfer between several but not among all strains. In this study we demonstrate that at least for some strains, horizontal gene transfer occurs at a sufficient frequency to blur the signal from vertically inherited genes, despite strains being adapted to distinct niches. Simply increasing the number of genes included in the analysis is unlikely to overcome this challenge in organisms that occupy multiple niches and can exchange DNA between strains specialized to different niches. Instead, the detection of genes critical in the adaptation to specific niches may help to reveal the physiological specialization of these strains

BIOLOGY, MOLECULAR SYSTEMATICS, POPULATION DYNAMICS AND CONTROL OF A STEM GALL WASP, ZAPATELLA DAVISAE (HYMENOPTERA: CYNIPIDAE)

Gall wasps are phytophagous insects that often go unnoticed, however, when they are released from their natural enemies, they have the capacity to outbreak and cause extensive foliar damage. One such outbreaking pest, Zapatella davisae, causes significant damage and mortality to black oak, Quercus velutina. In recent years, black oak decline has been documented in Long Island, New York and coastal New England. Little is known about the lifecycle, distribution or population dynamics of Zapatella davisae and the taxonomy of the species is still unclear. My first study described the biology and distribution of Z. davisae. Zapatella davisae completed one life cycle per year, and emerged in early May. The same proportion of trees were infested in Cape Cod and Long Island, however, the severity of the infestation was significantly greater in Cape Cod, an indication that something may be regulating populations in Long Island. I evaluated where Z. davisae fits within the Cynipidae phylogeny, quantified genetic diversity across geographically isolated populations and identified which loci gave the most taxonomic clarity. Three genes determined that Z. davisae is completely invariant across all geographically isolated populations, likely indicative of a founder effect. Zapatella davisae may be native, as it was a species-level match to a gall wasp species from the southeastern, US. LWRh and COI gave the most taxonomic clarity, as they had genera that fell out into distinct clades, whereas 28S increased the incidence of polyphyletic and paraphyletic clades. After I determined Long Island and Cape Cod populations were both Z. davisae, I compared the population dynamics in each location. On Long Island, multiple gall wasp populations exhibited almost 100% parasitism in 2015, which was followed by a near total collapse of the population in 2016. On Cape Cod, parasitism rates were lower and consistent overtime, which may explain greater canopy damage in that region. On Long Island, species-group Sycophila species 3 caused the highest level of parasitism, but parasitism from this species was lower on Cape Cod. My results indicate that Z. davisae populations are controlled by top-down pressures on Long Island

Hox3 duplication and divergence in the Lepidoptera

Using the Speckled Wood Butterfly Pararge aegeria as the model species, this thesis presents the possible evolutionary significance of a set of duplications found in the Hox cluster of the Lepidoptera, called the Special Homeobox genes. An annotation of this duplicated cluster across a wide number of Lepidoptera was performed in order to assess patterns of duplication and loss across the order. The sequences recovered revealed a large amount of variation associated with the duplicate genes, indicating these are evolving very rapidly in different lineages. Patterns of sequence variation were examined to ascertain whether the observed variation was maintained due to selection at three separate levels of divergence: within the Ditrysia, within the more recently diverged Heliconius genus, and at the intraspecific level by quantifying nucleotide polymorphism within Pararge aegeria. Selective pressures were found to be operating between paralogous and orthologous genes, suggesting these have evolved, in part, under positive selection. The potential function of the duplicates was examined by means of CRISPR/Cas9 geneome editing, but revealed inconclusive results. Genome editing, however, was shown to be largely applicable to P. aegeria, and resulted in consistent mutations associated with wing patterning genes. The potential significance of the duplications for Lepidopeteran biology are discussed, as well as future applications for genome editing techniques in P. aegeria

Phosphoproteomic Profiling of In Vivo Signaling in Liver by the Mammalian Target of Rapamycin Complex 1 (mTORC1)

Our understanding of signal transduction networks in the physiological context of an organism remains limited, partly due to the technical challenge of identifying serine/threonine phosphorylated peptides from complex tissue samples. In the present study, we focused on signaling through the mammalian target of rapamycin (mTOR) complex 1 (mTORC1), which is at the center of a nutrient- and growth factor-responsive cell signaling network. Though studied extensively, the mechanisms involved in many mTORC1 biological functions remain poorly understood.We developed a phosphoproteomic strategy to purify, enrich and identify phosphopeptides from rat liver homogenates. Using the anticancer drug rapamycin, the only known target of which is mTORC1, we characterized signaling in liver from rats in which the complex was maximally activated by refeeding following 48 hr of starvation. Using protein and peptide fractionation methods, TiO(2) affinity purification of phosphopeptides and mass spectrometry, we reproducibly identified and quantified over four thousand phosphopeptides. Along with 5 known rapamycin-sensitive phosphorylation events, we identified 62 new rapamycin-responsive candidate phosphorylation sites. Among these were PRAS40, gephyrin, and AMP kinase 2. We observed similar proportions of increased and reduced phosphorylation in response to rapamycin. Gene ontology analysis revealed over-representation of mTOR pathway components among rapamycin-sensitive phosphopeptide candidates.In addition to identifying potential new mTORC1-mediated phosphorylation events, and providing information relevant to the biology of this signaling network, our experimental and analytical approaches indicate the feasibility of large-scale phosphoproteomic profiling of tissue samples to study physiological signaling events in vivo