On structural properties of the value function for an unbounded jump Markov process with an application to a processor sharing retrial queue

The derivation of structural properties for unbounded jump Markov processes cannot be done using standard mathematical tools, since the analysis is hindered due to the fact that the system is not uniformizable. We present a promising technique, a smoothed rate truncation method, to overcome the limitations of standard techniques and allow for the derivation of structural properties. We introduce this technique by application to a processor sharing queue with impatient customers that can retry if they renege. We are interested in structural properties of the value function of the system as a function of the arrival rate

Phase transition and landscape statistics of the number partitioning problem

The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy paths connecting pairs of minima into a tree structure, termed a barrier tree, the leaves and internal nodes of which represent, respectively, the minima and the lowest energy saddles connecting those minima. Here we apply several measures of shape (balance and symmetry) as well as of branch lengths (barrier heights) to the barrier trees that result from the landscape of the NPP, aiming at identifying traces of the easy/hard transition. We find that it is not possible to tell the easy regime from the hard one by visual inspection of the trees or by measuring the barrier heights. Only the {\it difficulty} measure, given by the maximum value of the ratio between the barrier height and the energy surplus of local minima, succeeded in detecting traces of the phase transition in the tree. In adddition, we show that the barrier trees associated with the NPP are very similar to random trees, contrasting dramatically with trees associated with the $p$ spin-glass and random energy models. We also examine critically a recent conjecture on the equivalence between the NPP and a truncated random energy model

Regulated Membrane Localization of Tiam1, Mediated by the NH2-terminal Pleckstrin Homology Domain, Is Required for Rac-dependent Membrane Ruffling and C-Jun NH2-terminal Kinase Activation

Rho-like GTPases, including Cdc42, Rac, and Rho, regulate signaling pathways that control actin cytoskeletal structures and transcriptional activation. The Tiam1 gene encodes an activator of Rac1, and similarly to constitutively activated (V12)Rac1, overexpression of Tiam1 in fibroblasts induces the formation of membrane ruffles. Tiam1 contains a Dbl homology (DH) domain and adjacent pleckstrin homology (PH) domain, hallmarks for activators of Rho-like GTPases. Unique for Tiam1 are an additional PH domain and a Discs-large homology region in the NH2-terminal part of the protein. Here we show that both in fibroblasts and COS cells, membrane localization of Tiam1 is required for the induction of membrane ruffling. A detailed mutational analysis, in combination with confocal laser scanning microscopy and immunoelectron microscopy, demonstrates that the NH2-terminal PH domain of Tiam1, but not the DH-adjacent PH domain, is essential for membrane association. This NH2-terminal PH domain of Tiam1 can be functionally replaced by the myristoylated membrane localization domain of c-Src, indicating that the primary function of this PH domain is to localize the protein at the membrane. After serum starvation, both membrane association of Tiam1 and ruffling can be induced by serum, suggesting that receptor stimulation induces membrane translocation of Tiam1. Similar to V12Rac1, Tiam1 stimulates the activity of the c-Jun NH2-terminal kinase (JNK). This Rac-dependent stimulation of JNK also requires membrane association of Tiam1. We conclude that the regulated membrane localization of Tiam1 through its NH2-terminal PH domain determines the activation of distinct Rac-mediated signaling pathways

The origin of large molecules in primordial autocatalytic reaction networks

Large molecules such as proteins and nucleic acids are crucial for life, yet their primordial origin remains a major puzzle. The production of large molecules, as we know it today, requires good catalysts, and the only good catalysts we know that can accomplish this task consist of large molecules. Thus the origin of large molecules is a chicken and egg problem in chemistry. Here we present a mechanism, based on autocatalytic sets (ACSs), that is a possible solution to this problem. We discuss a mathematical model describing the population dynamics of molecules in a stylized but prebiotically plausible chemistry. Large molecules can be produced in this chemistry by the coalescing of smaller ones, with the smallest molecules, the `food set', being buffered. Some of the reactions can be catalyzed by molecules within the chemistry with varying catalytic strengths. Normally the concentrations of large molecules in such a scenario are very small, diminishing exponentially with their size. ACSs, if present in the catalytic network, can focus the resources of the system into a sparse set of molecules. ACSs can produce a bistability in the population dynamics and, in particular, steady states wherein the ACS molecules dominate the population. However to reach these steady states from initial conditions that contain only the food set typically requires very large catalytic strengths, growing exponentially with the size of the catalyst molecule. We present a solution to this problem by studying `nested ACSs', a structure in which a small ACS is connected to a larger one and reinforces it. We show that when the network contains a cascade of nested ACSs with the catalytic strengths of molecules increasing gradually with their size (e.g., as a power law), a sparse subset of molecules including some very large molecules can come to dominate the system.Comment: 49 pages, 17 figures including supporting informatio

Practical guidelines for interpreting copy number gains detected by high-resolution array in routine diagnostics

The correct interpretation of copy number gains in patients with developmental delay and multiple congenital anomalies is hampered by the large number of copy number variations (CNVs) encountered in healthy individuals. The variable phenotype associated with copy number gains makes interpretation even more difficult. Literature shows that inheritence, size and presence in healthy individuals are commonly used to decide whether a certain copy number gain is pathogenic, but no general consensus has been established. We aimed to develop guidelines for interpreting gains detected by array analysis using array CGH data of 300 patients analysed with the 105K Agilent oligo array in a diagnostic setting. We evaluated the guidelines in a second, independent, cohort of 300 patients. In the first 300 patients 797 gains of four or more adjacent oligonucleotides were observed. Of these, 45.4% were de novo and 54.6% were familial. In total, 94.8% of all de novo gains and 87.1% of all familial gains were concluded to be benign CNVs. Clinically relevant gains ranged from 288 to 7912 kb in size, and were significantly larger than benign gains and gains of unknown clinical relevance (P<0.001). Our study showed that a threshold of 200 kb is acceptable in a clinical setting, whereas heritability does not exclude a pathogenic nature of a gain. Evaluation of the guidelines in the second cohort of 300 patients revealed that the interpretation guidelines were clear, easy to follow and efficient

Prey and Non-prey Arthropods Sharing a Host Plant: Effects on Induced Volatile Emission and Predator Attraction

It is well established that plants infested with a single herbivore species can attract specific natural enemies through the emission of herbivore-induced volatiles. However, it is less clear what happens when plants are simultaneously attacked by more than one species. We analyzed volatile emissions of lima bean and cucumber plants upon multi-species herbivory by spider mites (Tetranychus urticae) and caterpillars (Spodoptera exigua) in comparison to single-species herbivory. Upon herbivory by single or multiple species, lima bean and cucumber plants emitted volatile blends that comprised mostly the same compounds. To detect additive, synergistic, or antagonistic effects, we compared the multi-species herbivory volatile blend with the sum of the volatile blends induced by each of the herbivore species feeding alone. In lima bean, the majority of compounds were more strongly induced by multi-species herbivory than expected based on the sum of volatile emissions by each of the herbivores separately, potentially caused by synergistic effects. In contrast, in cucumber, two compounds were suppressed by multi-species herbivory, suggesting the potential for antagonistic effects. We also studied the behavioral responses of the predatory mite Phytoseiulus persimilis, a specialized natural enemy of spider mites. Olfactometer experiments showed that P. persimilis preferred volatiles induced by multi-species herbivory to volatiles induced by S. exigua alone or by prey mites alone. We conclude that both lima bean and cucumber plants effectively attract predatory mites upon multi-species herbivory, but the underlying mechanisms appear different between these species

8-Cl-cAMP antagonizes mitogen-activated protein kinase activation and cell growth stimulation induced by epidermal growth factor

The growth factor-activated mitogenic pathways are often disregulated in tumour cells and, therefore, they can provide specific molecular targets for novel anti-tumour approaches. 8-Chloro-cAMP (8-Cl-cAMP), a synthetic cAMP analogue, is a novel anti-tumour agent that has recently undergone clinical evaluation. We investigated the effects of 8-CI-cAMP on the epidermal growth factor (EGF)/EGF receptor (EGF-R) signalling in human epidermoid cancer KB cells, which are responsive to the mitogenic stimulus of EGF. We found that the growth-promoting activity of EGF was completely abolished when EGF treatment was performed in combination with 8-CI-cAMP. The inhibition of the EGF-induced proliferation by 8-CI-cAMP was paralleled by the blockade of the EGF-stimulated activation of mitogen-activated protein kinases (MAPK), ERK-1 and ERK-2. Conversely, we found an increase of EGF-R expression and EGF-R tyrosine phosphorylation when KB cells were growth inhibited by 8-Cl-cAMP. Moreover, the activity of Raf-1 and MEK-1 protein kinases, the activators upstream MAPK in the phosphorylation cascade induced by EGF, was not modified in 8-Cl-cAMP-treated cells. We concluded that the impairment of KB cell response to EGF, induced by 8-Cl-cAMP, resides in the specific inhibition of MAPK/ERKs activity while the function of the upstream elements in the EGF-R signalling is preserved. © 1999 Cancer Research Campaig

Gut Colonization by ESBL-Producing Escherichia coli in Dogs Is Associated with a Distinct Microbiome and Resistome Composition

The gut microbiome of humans and animals acts as a reservoir of extended-spectrum beta-lactamase-producing Escherichia coli (ESBL-EC). Dogs are known for having a high prevalence of ESBL-EC in their gut microbiota, although their ESBL-EC carrier status often shifts over time. We hypothesized that the gut microbiome composition of dogs is implicated in ESBL-EC colonization status. Therefore, we assessed whether ESBL-EC carriage in dogs is associated with changes in the gut microbiome and resistome. Fecal samples were collected longitudinally from 57 companion dogs in the Netherlands every 2 weeks for a total of 6 weeks ( n  = 4 samples/dog). Carriage of ESBL-EC was determined through selective culturing and PCR and in line with previous studies, we observed a high prevalence of ESBL-EC carriage in dogs. Using 16s rRNA gene profiling we found significant associations between detected ESBL-EC carriage and an increased abundance of Clostridium sensu stricto 1, Enterococcus, Lactococcus, and the shared genera of Escherichia -Shigella in the dog microbiome. A resistome capture sequencing approach (ResCap) furthermore, revealed associations between detected ESBL-EC carriage and the increased abundance of the antimicrobial resistance genes: cmlA, dfrA, dhfR, floR, and sul3. In summary, our study showed that ESBL-EC carriage is associated with a distinct microbiome and resistome composition. IMPORTANCE The gut microbiome of humans and animals is an important source of multidrug resistant pathogens, including beta-lactamase-producing Escherichia coli (ESBL-EC). In this study, we assessed if the carriage of ESBL-EC in dogs was associated with changes in gut composition of bacteria and antimicrobial resistant genes (ARGs). Therefore, stool samples from 57 dogs were collected every 2 weeks for a total of 6 weeks. Sixty eight percent of the dogs carried ESBL-EC during at least one of the time points analyzed. By investigating the gut microbiome and resistome composition, we observed specific changes at time points when dogs were colonized with ESBL-EC compared to time points whenESBL-EC were not detected. In conclusion, our study highlights the importance to study the microbial diversity in companion animals, as gut colonization of particular antimicrobial resistant bacteria might be an indication of a changed microbial composition that is associated with the selection of particular ARGs

Widespread Horizontal Gene Transfer from Circular Single-stranded DNA Viruses to Eukaryotic Genomes

<p>Abstract</p> <p>Background</p> <p>In addition to vertical transmission, organisms can also acquire genes from other distantly related species or from their extra-chromosomal elements (plasmids and viruses) via horizontal gene transfer (HGT). It has been suggested that phages represent substantial forces in prokaryotic evolution. In eukaryotes, retroviruses, which can integrate into host genome as an obligate step in their replication strategy, comprise approximately 8% of the human genome. Unlike retroviruses, few members of other virus families are known to transfer genes to host genomes.</p> <p>Results</p> <p>Here we performed a systematic search for sequences related to circular single-stranded DNA (ssDNA) viruses in publicly available eukaryotic genome databases followed by comprehensive phylogenetic analysis. We conclude that the replication initiation protein (Rep)-related sequences of geminiviruses, nanoviruses and circoviruses have been frequently transferred to a broad range of eukaryotic species, including plants, fungi, animals and protists. Some of the transferred viral genes were conserved and expressed, suggesting that these genes have been coopted to assume cellular functions in the host genomes. We also identified geminivirus-like and parvovirus-like transposable elements in genomes of fungi and lower animals, respectively, and thereby provide direct evidence that eukaryotic transposons could derive from ssDNA viruses.</p> <p>Conclusions</p> <p>Our discovery extends the host range of circular ssDNA viruses and sheds light on the origin and evolution of these viruses. It also suggests that ssDNA viruses act as an unforeseen source of genetic innovation in their hosts.</p