Self-adaptation of Mutation Rates in Non-elitist Populations

The runtime of evolutionary algorithms (EAs) depends critically on their parameter settings, which are often problem-specific. Automated schemes for parameter tuning have been developed to alleviate the high costs of manual parameter tuning. Experimental results indicate that self-adaptation, where parameter settings are encoded in the genomes of individuals, can be effective in continuous optimisation. However, results in discrete optimisation have been less conclusive. Furthermore, a rigorous runtime analysis that explains how self-adaptation can lead to asymptotic speedups has been missing. This paper provides the first such analysis for discrete, population-based EAs. We apply level-based analysis to show how a self-adaptive EA is capable of fine-tuning its mutation rate, leading to exponential speedups over EAs using fixed mutation rates.Comment: To appear in the Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN

Inactivation of SAM-methyltransferase is the mechanism of attenuation of a historic louse borne typhus vaccine strain

Louse borne typhus (also called epidemic typhus) was one of man's major scourges, and epidemics of the disease can be reignited when social, economic, or political systems are disrupted. The fear of a bioterrorist attack using the etiologic agent of typhus, Rickettsia prowazekii, was a reality. An attenuated typhus vaccine, R. prowazekii Madrid E strain, was observed to revert to virulence as demonstrated by isolation of the virulent revertant Evir strain from animals which were inoculated with Madrid E strain. The mechanism of the mutation in R. prowazekii that affects the virulence of the vaccine was not known. We sequenced the genome of the virulent revertant Evir strain and compared its genome sequence with the genome sequences of its parental strain, Madrid E. We found that only a single nucleotide in the entire genome was different between the vaccine strain Madrid E and its virulent revertant strain Evir. The mutation is a single nucleotide insertion in the methyltransferase gene (also known as PR028) in the vaccine strain that inactivated the gene. We also confirmed that the vaccine strain E did not cause fever in guinea pigs and the virulent revertant strain Evir caused fever in guinea pigs. We concluded that a single nucleotide insertion in the methyltransferase gene of R. prowazekii attenuated the R. prowazekii vaccine strain E. This suggested that an irreversible insertion or deletion mutation in the methyl transferase gene of R. prowazekii is required for Madrid E to be considered a safe vaccine

Prognostic relevance of a T-type calcium channels gene signature in solid tumours: A correlation ready for clinical validation

BackgroundT-type calcium channels (TTCCs) mediate calcium influx across the cell membrane. TTCCs regulate numerous physiological processes including cardiac pacemaking and neuronal activity. In addition, they have been implicated in the proliferation, migration and differentiation of tumour tissues. Although the signalling events downstream of TTCC-mediated calcium influx are not fully elucidated, it is clear that variations in the expression of TTCCs promote tumour formation and hinder response to treatment.MethodsWe examined the expression of TTCC genes (all three subtypes; CACNA-1G, CACNA-1H and CACNA-1I) and their prognostic value in three major solid tumours (i.e. gastric, lung and ovarian cancers) via a publicly accessible database.ResultsIn gastric cancer, expression of all the CACNA genes was associated with overall survival (OS) among stage I-IV patients (all pConclusionsAlterations in CACNA gene expression are linked to tumour prognosis. Gastric cancer represents the most promising setting for further evaluation

Recombination dynamics of a human Y-chromosomal palindrome:rapid GC-biased gene conversion, multi-kilobase conversion tracts, and rare inversions

The male-specific region of the human Y chromosome (MSY) includes eight large inverted repeats (palindromes) in which arm-to-arm similarity exceeds 99.9%, due to gene conversion activity. Here, we studied one of these palindromes, P6, in order to illuminate the dynamics of the gene conversion process. We genotyped ten paralogous sequence variants (PSVs) within the arms of P6 in 378 Y chromosomes whose evolutionary relationships within the SNP-defined Y phylogeny are known. This allowed the identification of 146 historical gene conversion events involving individual PSVs, occurring at a rate of 2.9-8.4×10(-4) events per generation. A consideration of the nature of nucleotide change and the ancestral state of each PSV showed that the conversion process was significantly biased towards the fixation of G or C nucleotides (GC-biased), and also towards the ancestral state. Determination of haplotypes by long-PCR allowed likely co-conversion of PSVs to be identified, and suggested that conversion tract lengths are large, with a mean of 2068 bp, and a maximum in excess of 9 kb. Despite the frequent formation of recombination intermediates implied by the rapid observed gene conversion activity, resolution via crossover is rare: only three inversions within P6 were detected in the sample. An analysis of chimpanzee and gorilla P6 orthologs showed that the ancestral state bias has existed in all three species, and comparison of human and chimpanzee sequences with the gorilla outgroup confirmed that GC bias of the conversion process has apparently been active in both the human and chimpanzee lineages

Geographical Affinities of the HapMap Samples

The HapMap samples were collected for medical-genetic studies, but are also widely used in population-genetic and evolutionary investigations. Yet the ascertainment of the samples differs from most population-genetic studies which collect individuals who live in the same local region as their ancestors. What effects could this non-standard ascertainment have on the interpretation of HapMap results?We compared the HapMap samples with more conventionally-ascertained samples used in population- and forensic-genetic studies, including the HGDP-CEPH panel, making use of published genome-wide autosomal SNP data and Y-STR haplotypes, as well as producing new Y-STR data. We found that the HapMap samples were representative of their broad geographical regions of ancestry according to all tests applied. The YRI and JPT were indistinguishable from independent samples of Yoruba and Japanese in all ways investigated. However, both the CHB and the CEU were distinguishable from all other HGDP-CEPH populations with autosomal markers, and both showed Y-STR similarities to unusually large numbers of populations, perhaps reflecting their admixed origins.The CHB and JPT are readily distinguished from one another with both autosomal and Y-chromosomal markers, and results obtained after combining them into a single sample should be interpreted with caution. The CEU are better described as being of Western European ancestry than of Northern European ancestry as often reported. Both the CHB and CEU show subtle but detectable signs of admixture. Thus the YRI and JPT samples are well-suited to standard population-genetic studies, but the CHB and CEU less so

The Roles and Acting Mechanism of Caenorhabditis elegans DNase II Genes in Apoptotic DNA Degradation and Development

DNase II enzymes are acidic endonucleases that have been implicated in mediating apoptotic DNA degradation, a critical cell death execution event. C. elegans genome contains three DNase II homologues, NUC-1, CRN-6, and CRN-7, but their expression patterns, acting sites, and roles in apoptotic DNA degradation and development are unclear. We have conducted a comprehensive analysis of three C. elegans DNase II genes and found that nuc-1 plays a major role, crn-6 plays an auxiliary role, and crn-7 plays a negligible role in resolving 3′ OH DNA breaks generated in apoptotic cells. Promoter swapping experiments suggest that crn-6 but not crn-7 can partially substitute for nuc-1 in mediating apoptotic DNA degradation and both fail to replace nuc-1 in degrading bacterial DNA in intestine. Despite of their restricted and largely non-overlapping expression patterns, both CRN-6 and NUC-1 can mediate apoptotic DNA degradation in many cells, suggesting that they are likely secreted nucleases that are retaken up by other cells to exert DNA degradation functions. Removal or disruption of NUC-1 secretion signal eliminates NUC-1's ability to mediate DNA degradation across its expression border. Furthermore, blocking cell corpse engulfment does not affect apoptotic DNA degradation mediated by nuc-1, suggesting that NUC-1 acts in apoptotic cells rather than in phagocytes to resolve 3′ OH DNA breaks. Our study illustrates how multiple DNase II nucleases play differential roles in apoptotic DNA degradation and development and reveals an unexpected mode of DNase II action in mediating DNA degradation

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

Association of decreased mitochondrial DNA content with ovarian cancer progression

Mitochondrial DNA (mtDNA) content in ovarian carcinomas was assessed by quantitative PCR. Results show that mtDNA content in tumour cell was significantly higher than that in normal ovary. Change in mtDNA content was not related with patients' age or tumour stages. However, the average mtDNA copy number in pathological low-grade tumours was over two-fold higher than that in high-grade carcinomas (P=0.012). Moreover, type I carcinomas also had a significantly higher mtDNA copy number than in type II carcinomas (P=0.019). Change in mtDNA content might be an important genetic event in the progression of ovarian carcinomas

Association of a germline copy number polymorphism of APOBEC3A and APOBEC3B with burden of putative APOBEC-dependent mutations in breast cancer.

The somatic mutations in a cancer genome are the aggregate outcome of one or more mutational processes operative through the lifetime of the individual with cancer. Each mutational process leaves a characteristic mutational signature determined by the mechanisms of DNA damage and repair that constitute it. A role was recently proposed for the APOBEC family of cytidine deaminases in generating particular genome-wide mutational signatures and a signature of localized hypermutation called kataegis. A germline copy number polymorphism involving APOBEC3A and APOBEC3B, which effectively deletes APOBEC3B, has been associated with modestly increased risk of breast cancer. Here we show that breast cancers in carriers of the deletion show more mutations of the putative APOBEC-dependent genome-wide signatures than cancers in non-carriers. The results suggest that the APOBEC3A-APOBEC3B germline deletion allele confers cancer susceptibility through increased activity of APOBEC-dependent mutational processes, although the mechanism by which this increase in activity occurs remains unknown.We would like to thank the Wellcome Trust for support (grant reference 098051). SN-Z is a Wellcome-Beit Prize Fellow and is supported through a Wellcome Trust Intermediate Fellowship (grant reference WT100183MA). PJC is personally funded through a Wellcome Trust Senior Clinical Research Fellowship (grant reference WT088340MA). NB is an EHA fellow and is supported by a Lady Tata Memorial Trust award. The H.L. Holmes Award from the National Research Council Canada and an EMBO Fellowship supports AS

Contribution of NADPH Oxidase to Membrane CD38 Internalization and Activation in Coronary Arterial Myocytes

The CD38-ADP-ribosylcyclase-mediated Ca2+ signaling pathway importantly contributes to the vasomotor response in different arteries. Although there is evidence indicating that the activation of CD38-ADP-ribosylcyclase is associated with CD38 internalization, the molecular mechanism mediating CD38 internalization and consequent activation in response to a variety of physiological and pathological stimuli remains poorly understood. Recent studies have shown that CD38 may sense redox signals and is thereby activated to produce cellular response and that the NADPH oxidase isoform, NOX1, is a major resource to produce superoxide (O2·−) in coronary arterial myocytes (CAMs) in response to muscarinic receptor agonist, which uses CD38-ADP-ribosylcyclase signaling pathway to exert its action in these CAMs. These findings led us hypothesize that NOX1-derived O2·− serves in an autocrine fashion to enhance CD38 internalization, leading to redox activation of CD38-ADP-ribosylcyclase activity in mouse CAMs. To test this hypothesis, confocal microscopy, flow cytometry and a membrane protein biotinylation assay were used in the present study. We first demonstrated that CD38 internalization induced by endothelin-1 (ET-1) was inhibited by silencing of NOX1 gene, but not NOX4 gene. Correspondingly, NOX1 gene silencing abolished ET-1-induced O2·− production and increased CD38-ADP-ribosylcyclase activity in CAMs, while activation of NOX1 by overexpression of Rac1 or Vav2 or administration of exogenous O2·−significantly increased CD38 internalization in CAMs. Lastly, ET-1 was found to markedly increase membrane raft clustering as shown by increased colocalization of cholera toxin-B with CD38 and NOX1. Taken together, these results provide direct evidence that Rac1-NOX1-dependent O2·− production mediates CD38 internalization in CAMs, which may represent an important mechanism linking receptor activation with CD38 activity in these cells