Mod/Resc Parsimony Inference

We address in this paper a new computational biology problem that aims at understanding a mechanism that could potentially be used to genetically manipulate natural insect populations infected by inherited, intra-cellular parasitic bacteria. In this problem, that we denote by \textsc{Mod/Resc Parsimony Inference}, we are given a boolean matrix and the goal is to find two other boolean matrices with a minimum number of columns such that an appropriately defined operation on these matrices gives back the input. We show that this is formally equivalent to the \textsc{Bipartite Biclique Edge Cover} problem and derive some complexity results for our problem using this equivalence. We provide a new, fixed-parameter tractability approach for solving both that slightly improves upon a previously published algorithm for the \textsc{Bipartite Biclique Edge Cover}. Finally, we present experimental results where we applied some of our techniques to a real-life data set.Comment: 11 pages, 3 figure

Cytoplasmic Incompatibility as a Means of Controlling Culex pipiens quinquefasciatus Mosquito in the Islands of the South-Western Indian Ocean

The use of the bacterium Wolbachia is an attractive alternative method to control vector populations. In mosquitoes, as in members of the Culex pipiens complex, Wolbachia induces a form of embryonic lethality called cytoplasmic incompatibility, a sperm-egg incompatibility occurring when infected males mate either with uninfected females or with females infected with incompatible Wolbachia strain(s). Here we explore the feasibility of the Incompatible Insect Technique (IIT), a species-specific control approach in which field females are sterilized by inundative releases of incompatible males. We show that the Wolbachia wPip(Is) strain, naturally infecting Cx. p. pipiens mosquitoes from Turkey, is a good candidate to control Cx. p. quinquefasciatus populations on four islands of the south-western Indian Ocean (La Réunion, Mauritius, Grande Glorieuse and Mayotte). The wPip(Is) strain was introduced into the nuclear background of Cx. p. quinquefasciatus mosquitoes from La Réunion, leading to the LR[wPip(Is)] line. Total embryonic lethality was observed in crosses between LR[wPip(Is)] males and all tested field females from the four islands. Interestingly, most crosses involving LR[wPip(Is)] females and field males were also incompatible, which is expected to reduce the impact of any accidental release of LR[wPip(Is)] females. Cage experiments demonstrate that LR[wPip(Is)] males are equally competitive with La Réunion males resulting in demographic crash when LR[wPip(Is)] males were introduced into La Réunion laboratory cages. These results, together with the geographic isolation of the four south-western Indian Ocean islands and their limited land area, support the feasibility of an IIT program using LR[wPip(Is)] males and stimulate the implementation of field tests for a Cx. p. quinquefasciatus control strategy on these islands

A New Model and Method for Understanding Wolbachia-Induced Cytoplasmic Incompatibility

Wolbachia are intracellular bacteria transmitted almost exclusively vertically through eggs. In response to this mode of transmission, Wolbachia strategically manipulate their insect hosts' reproduction. In the most common manipulation type, cytoplasmic incompatibility, infected males can only mate with infected females, but infected females can mate with all males. The mechanism of cytoplasmic incompatibility is unknown; theoretical and empirical findings need to converge to broaden our understanding of this phenomenon. For this purpose, two prominent models have been proposed: the mistiming-model and the lock-key-model. The former states that Wolbachia manipulate sperm of infected males to induce a fatal delay of the male pronucleus during the first embryonic division, but that the bacteria can compensate the delay by slowing down mitosis in fertilized eggs. The latter states that Wolbachia deposit damaging “locks” on sperm DNA of infected males, but can also provide matching “keys” in infected eggs to undo the damage. The lock-key-model, however, needs to assume a large number of locks and keys to explain all existing incompatibility patterns. The mistiming-model requires fewer assumptions but has been contradicted by empirical results. We therefore expand the mistiming-model by one quantitative dimension to create the new, so-called goalkeeper-model. Using a method based on formal logic, we show that both lock-key- and goalkeeper-model are consistent with existing data. Compared to the lock-key-model, however, the goalkeeper-model assumes only two factors and provides an idea of the evolutionary emergence of cytoplasmic incompatibility. Available cytological evidence suggests that the hypothesized second factor of the goalkeeper-model may indeed exist. Finally, we suggest empirical tests that would allow to distinguish between the models. Generalizing our results might prove interesting for the study of the mechanism and evolution of other host-parasite interactions

The diversity of reproductive parasites among arthropods: Wolbachia do not walk alone

<p>Abstract</p> <p>Background</p> <p>Inherited bacteria have come to be recognised as important components of arthropod biology. In addition to mutualistic symbioses, a range of other inherited bacteria are known to act either as reproductive parasites or as secondary symbionts. Whilst the incidence of the α-proteobacterium <it>Wolbachia </it>is relatively well established, the current knowledge of other inherited bacteria is much weaker. Here, we tested 136 arthropod species for a range of inherited bacteria known to demonstrate reproductive parasitism, sampling each species more intensively than in past surveys.</p> <p>Results</p> <p>The inclusion of inherited bacteria other than <it>Wolbachia </it>increased the number of infections recorded in our sample from 33 to 57, and the proportion of species infected from 22.8% to 32.4%. Thus, whilst <it>Wolbachia </it>remained the dominant inherited bacterium, it alone was responsible for around half of all inherited infections of the bacteria sampled, with members of the <it>Cardinium</it>, <it>Arsenophonus </it>and <it>Spiroplasma ixodetis </it>clades each occurring in 4% to 7% of all species. The observation that infection was sometimes rare within host populations, and that there was variation in presence of symbionts between populations indicates that our survey will itself underscore incidence.</p> <p>Conclusion</p> <p>This extensive survey demonstrates that at least a third of arthropod species are infected by a diverse assemblage of maternally inherited bacteria that are likely to strongly influence their hosts' biology, and indicates an urgent need to establish the nature of the interaction between non-<it>Wolbachia </it>bacteria and their hosts.</p

Spiders do not escape reproductive manipulations by Wolbachia

<p>Abstract</p> <p>Background</p> <p>Maternally inherited bacteria that reside obligatorily or facultatively in arthropods can increase their prevalence in the population by altering their hosts' reproduction. Such reproductive manipulations have been reported from the major arthropod groups such as insects (in particular hymenopterans, butterflies, dipterans and beetles), crustaceans (isopods) and mites. Despite the observation that endosymbiont bacteria are frequently encountered in spiders and that the sex ratio of particular spider species is strongly female biased, a direct relationship between bacterial infection and sex ratio variation has not yet been demonstrated for this arthropod order.</p> <p>Results</p> <p>Females of the dwarf spider <it>Oedothorax gibbosus </it>exhibit considerable variation in the sex ratio of their clutches and were infected with at least three different endosymbiont bacteria capable of altering host reproduction i.e. <it>Wolbachia</it>, <it>Rickettsia </it>and <it>Cardinium</it>. Breeding experiments show that sex ratio variation in this species is primarily maternally inherited and that removal of the bacteria by antibiotics restores an unbiased sex ratio. Moreover, clutches of females infected with <it>Wolbachia </it>were significantly female biased while uninfected females showed an even sex ratio. As female biased clutches were of significantly smaller size compared to non-distorted clutches, killing of male embryos appears to be the most likely manipulative effect.</p> <p>Conclusions</p> <p>This represents to our knowledge the first direct evidence that endosymbiont bacteria, and in particular <it>Wolbachia</it>, might induce sex ratio variation in spiders. These findings are pivotal to further understand the diversity of reproductive phenotypes observed in this arthropod order.</p

Wolbachia Induces Male-Specific Mortality in the Mosquito Culex pipiens (LIN Strain)

Background: Wolbachia are maternally inherited endosymbionts that infect a diverse range of invertebrates, including insects, arachnids, crustaceans and filarial nematodes. Wolbachia are responsible for causing diverse reproductive alterations in their invertebrate hosts that maximize their transmission to the next generation. Evolutionary theory suggests that due to maternal inheritance, Wolbachia should evolve toward mutualism in infected females, but strict maternal inheritance means there is no corresponding force to select for Wolbachia strains that are mutualistic in males. Methodology/Principal findings: Using cohort life-table analysis, we demonstrate that in the mosquito Culex pipiens (LIN strain), Wolbachia-infected females show no fitness costs due to infection. However, Wolbachia induces up to a 30% reduction in male lifespan. Conclusions/significance: These results indicate that the Wolbachia infection of the Culex pipiens LIN strain is virulent in a sex-specific manner. Under laboratory situations where mosquitoes generally mate at young ages, Wolbachia strains that reduce male survival could evolve by drift because increased mortality in older males is not a significant selective force

Variable Incidence of Spiroplasma Infections in Natural Populations of Drosophila Species

Spiroplasma is widespread as a heritable bacterial symbiont in insects and some other invertebrates, in which it sometimes acts as a male-killer and causes female-biased sex ratios in hosts. Besides Wolbachia, it is the only heritable bacterium known from Drosophila, having been found in 16 of over 200 Drosophila species screened, based on samples of one or few individuals per species. To assess the extent to which Spiroplasma infection varies within and among species of Drosophila, intensive sampling consisting of 50–281 individuals per species was conducted for natural populations of 19 Drosophila species. Infection rates varied among species and among populations of the same species, and 12 of 19 species tested negative for all individuals. Spiroplasma infection never was fixed, and the highest infection rates were 60% in certain populations of D. hydei and 85% in certain populations of D. mojavensis. In infected species, infection rates were similar for males and females, indicating that these Spiroplasma infections do not confer a strong male-killing effect. These findings suggest that Spiroplasma has other effects on hosts that allow it to persist, and that environmental or host variation affects transmission or persistence leading to differences among populations in infection frequencies

Bidirectional incompatibility among divergent Wolbachia and incompatibility level differences among closely related Wolbachia in Nasonia

Author Posting. © The Author(s), 2007. This is the author's version of the work. It is posted here by permission of Nature Publishing Group for personal use, not for redistribution. The definitive version was published in Heredity 99 (2007): 278–287, doi:10.1038/sj.hdy.6800994.Most insect groups harbor obligate bacterial symbionts from the alphaproteobacterial genus Wolbachia. These bacteria alter insect reproduction in ways that enhance their cytoplasmic transmission. One of the most common alterations is cytoplasmic incompatibility (CI) - a post-fertilization modification of the paternal genome that renders embryos inviable or unable to complete diploid development in crosses between infected males and uninfected females or infected females harboring a different strain. The parasitic wasp species complex Nasonia (N. vitripennis, N. longicornis, and N. giraulti) harbor at least six different Wolbachia that cause cytoplasmic incompatibility. Each species have double infections with a representative from both the A and B Wolbachia subgroups. CI relationships of the A and B Wolbachia of N. longicornis with those of N. giraulti and N. vitripennis are investigated here. We demonstrate that all pairwise crosses between the divergent A strains are bidirectionally incompatible. We were unable to characterize incompatibility between the B Wolbachia, but we establish that the B strain of N. longicornis induces no or very weak CI in comparison to the closely related B strain in N. giraulti that expresses complete CI. Taken together with previous studies, we show that independent acquisition of divergent A Wolbachia has resulted in three mutually incompatible strains, while codivergence of B Wolbachia in N. longicornis and N. giraulti is associated with differences in CI level. Understanding the diversity and evolution of new incompatibility strains will contribute to a fuller understanding of Wolbachia invasion dynamics and Wolbachia-assisted speciation in certain groups of insects.This work was supported by grant EF-0328363 and DEB-9981634 from the National Science Foundation to J.H.W. and an Ernst Caspari Research Fellowship to S.R.B while he was at the University of Rochester. S.R.B. acknowledges support from the NASA Astrobiology Institute (NNA04CC04A)

From father to son: transgenerational effect of tetracycline on sperm viability

The broad-spectrum antibiotic tetracycline is used in animal production, antimicrobial therapy, and for curing arthropods infected with bacterial endosymbionts such as Wolbachia. Tetracycline inhibits mitochondrial translation, and recent evidence indicates that male reproductive traits may be particularly sensitive to this antibiotic. Here, we report the first multi-generation investigation of tetracycline's effects on ejaculate traits. In a study of the pseudoscorpion, Cordylochernes scorpioides, in which siblings were randomly assigned to control and tetracycline treatments across replicate full-sibling families, tetracycline did not affect body size in either sex, female reproduction or sperm number. However, tetracycline-treated males exhibited significantly reduced sperm viability compared to control males, and transmitted this toxic effect of tetracycline on sperm to their untreated sons but not to their F2 grandsons. These results are consistent with tetracycline-induced epigenetic changes in the male germline, and suggest the need for further investigation of transgenerational effects of tetracycline on male reproductive function

Research of working area development parameters in conditions of deep steep deposit finalizing

Отримано формули розрахунку об’єму запасів корисних копалин в приконтурній та глибинній зоні. Встановлено характер впливу параметрів доробки глибоких крутоспадних родовищ відкритим способом на доцільне положення поточних та проектних контурів кар’єру. Встановлено, що найменший середній коефіцієнт розкриву досягається при мінімальному значенні суми обсягів корисної копалини приконтурної зони лежачого і висячого боків покладу в проектному положенні. Найменший поточний коефіцієнт розкриву досягається при мінімальному значенні суми обсягів корисної копалини приконтурної зони лежачого і висячого боків покладу, а також робочого борту кар'єру в поточному положенні