Planar digraphs for automatic complexity

We show that the digraph of a nondeterministic finite automaton witnessing the automatic complexity of a word can always be taken to be planar. In the case of total transition functions studied by Shallit and Wang, planarity can fail. Let $s_q(n)$ be the number of binary words $x$ of length $n$ having nondeterministic automatic complexity $A_N(x)=q$. We show that $s_q$ is eventually constant for each $q$ and that the eventual constant value of $s_q$ is computable.Comment: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019

The Ages of Elliptical Galaxies in a Merger Model

The tightness of the observed colour-magnitude and Mg$_{2}$- velocity dispersion relations for elliptical galaxies has often been cited as an argument against a picture in which ellipticals form by the merging of spiral disks. A common view is that merging would mix together stars of disparate ages and produce a large scatter in these relations. Here I use semi-analytic models of galaxy formation to derive the distribution of the mean ages, colours and metallicities of the stars in elliptical galaxies formed by mergers in a flat CDM universe. It is seen that most of the stars in ellipticals form at relatively high redshift (z > 1.9) and that the predicted scatter in the colour-magnitude and Mg_2 - sigma relations falls within observational bounds. I conclude that the apparent homogeneity in the properties of the stellar populations of ellipticals is not inconsistent with a merger scenario for the origin of these systems.Comment: latex file, figures available upon reques

Target Fishing: A Single-Label or Multi-Label Problem?

According to Cobanoglu et al and Murphy, it is now widely acknowledged that the single target paradigm (one protein or target, one disease, one drug) that has been the dominant premise in drug development in the recent past is untenable. More often than not, a drug-like compound (ligand) can be promiscuous - that is, it can interact with more than one target protein. In recent years, in in silico target prediction methods the promiscuity issue has been approached computationally in different ways. In this study we confine attention to the so-called ligand-based target prediction machine learning approaches, commonly referred to as target-fishing. With a few exceptions, the target-fishing approaches that are currently ubiquitous in cheminformatics literature can be essentially viewed as single-label multi-classification schemes; these approaches inherently bank on the single target paradigm assumption that a ligand can home in on one specific target. In order to address the ligand promiscuity issue, one might be able to cast target-fishing as a multi-label multi-class classification problem. For illustrative and comparison purposes, single-label and multi-label Naive Bayes classification models (denoted here by SMM and MMM, respectively) for target-fishing were implemented. The models were constructed and tested on 65,587 compounds and 308 targets retrieved from the ChEMBL17 database. SMM and MMM performed differently: for 16,344 test compounds, the MMM model returned recall and precision values of 0.8058 and 0.6622, respectively; the corresponding recall and precision values yielded by the SMM model were 0.7805 and 0.7596, respectively. However, at a significance level of 0.05 and one degree of freedom McNemar test performed on the target prediction results returned by SMM and MMM for the 16,344 test ligands gave a chi-squared value of 15.656, in favour of the MMM approach

Role of the Endogenous Antioxidant System in the Protection of Schistosoma mansoni Primary Sporocysts against Exogenous Oxidative Stress

Antioxidants produced by the parasite Schistosoma mansoni are believed to be involved in the maintenance of cellular redox balance, thus contributing to larval survival in their intermediate snail host, Biomphalaria glabrata. Here, we focused on specific antioxidant enzymes, including glutathione-S-transferases 26 and 28 (GST26 and 28), glutathione peroxidase (GPx), peroxiredoxin 1 and 2 (Prx1 and 2) and Cu/Zn superoxide dismutase (SOD), known to be involved in cellular redox reactions, in an attempt to evaluate their endogenous antioxidant function in the early-developing primary sporocyst stage of S. mansoni. Previously we demonstrated a specific and consistent RNA interference (RNAi)-mediated knockdown of GST26 and 28, Prx1 and 2, and GPx transcripts, and an unexpected elevation of SOD transcripts in sporocysts treated with gene-specific double-stranded (ds)RNA. In the present followup study, in vitro transforming sporocysts were exposed to dsRNAs for GST26 and 28, combined Prx1/2, GPx, SOD or green-fluorescent protein (GFP, control) for 7 days in culture, followed by assessment of the effects of specific dsRNA treatments on protein levels using semi-quantitative Western blot analysis (GST26, Prx1/2 only), and larval susceptibility to exogenous oxidative stress in in vitro killing assays. Significant decreases (80% and 50%) in immunoreactive GST26 and Prx1/2, respectively, were observed in sporocysts treated with specific dsRNA, compared to control larvae treated with GFP dsRNA. Sporocysts cultured with dsRNAs for GST26, GST28, Prx1/2 and GPx, but not SOD dsRNA, were significantly increased in their susceptibility to H2O2 oxidative stress (60–80% mortalities at 48 hr) compared to GFP dsRNA controls (∼18% mortality). H2O2-mediated killing was abrogated by bovine catalase, further supporting a protective role for endogenous sporocyst antioxidants. Finally, in vitro killing of S. mansoni sporocysts by hemocytes of susceptible NMRI B. glabrata snails was increased in larvae treated with Prx1/2, GST26 and GST28 dsRNA, compared to those treated with GFP or SOD dsRNAs. Results of these experiments strongly support the hypothesis that endogenous expression and regulation of larval antioxidant enzymes serve a direct role in protection against external oxidative stress, including immune-mediated cytotoxic reactions. Moreover, these findings illustrate the efficacy of a RNAi-type approach in investigating gene function in larval schistosomes

Evaluation of a Bayesian inference network for ligand-based virtual screening

Background Bayesian inference networks enable the computation of the probability that an event will occur. They have been used previously to rank textual documents in order of decreasing relevance to a user-defined query. Here, we modify the approach to enable a Bayesian inference network to be used for chemical similarity searching, where a database is ranked in order of decreasing probability of bioactivity. Results Bayesian inference networks were implemented using two different types of network and four different types of belief function. Experiments with the MDDR and WOMBAT databases show that a Bayesian inference network can be used to provide effective ligand-based screening, especially when the active molecules being sought have a high degree of structural homogeneity; in such cases, the network substantially out-performs a conventional, Tanimoto-based similarity searching system. However, the effectiveness of the network is much less when structurally heterogeneous sets of actives are being sought. Conclusion A Bayesian inference network provides an interesting alternative to existing tools for ligand-based virtual screening

Compared to conventional, ecological intensive management promotes beneficial proteolytic soil microbial communities for agro-ecosystem functioning under climate change-induced rain regimes

Projected climate change and rainfall variability will affect soil microbial communities, biogeochemical cycling and agriculture. Nitrogen (N) is the most limiting nutrient in agroecosystems and its cycling and availability is highly dependent on microbial driven processes. In agroecosystems, hydrolysis of organic nitrogen (N) is an important step in controlling soil N availability. We analyzed the effect of management (ecological intensive vs. conventional intensive) on N-cycling processes and involved microbial communities under climate change-induced rain regimes. Terrestrial model ecosystems originating from agroecosystems across Europe were subjected to four different rain regimes for 263 days. Using structural equation modelling we identified direct impacts of rain regimes on N-cycling processes, whereas N-related microbial communities were more resistant. In addition to rain regimes, management indirectly affected N-cycling processes via modifications of N-related microbial community composition. Ecological intensive management promoted a beneficial N-related microbial community composition involved in N-cycling processes under climate change-induced rain regimes. Exploratory analyses identified phosphorus-associated litter properties as possible drivers for the observed management effects on N-related microbial community composition. This work provides novel insights into mechanisms controlling agro-ecosystem functioning under climate change

Influence of Stimulant Medication and Response Speed on Lateralization of Movement-Related Potentials in Attention-Deficit/Hyperactivity Disorder

Hyperactivity is one of the core symptoms in attention deficit hyperactivity disorder (ADHD). However, it remains unclear in which way the motor system itself and its development are affected by the disorder. Movement-related potentials (MRP) can separate different stages of movement execution, from the programming of a movement to motor post-processing and memory traces. Pre-movement MRP are absent or positive during early childhood and display a developmental increase of negativity. We examined the influences of response-speed, an indicator of the level of attention, and stimulant medication on lateralized MRP in 16 children with combined type ADHD compared to 20 matched healthy controls. We detected a significantly diminished lateralisation of MRP over the pre-motor and primary motor cortex during movement execution (initial motor potential peak, iMP) in patients with ADHD. Fast reactions (indicating increased visuo-motor attention) led to increased lateralized negativity during movement execution only in healthy controls, while in children with ADHD faster reaction times were associated with more positive amplitudes. Even though stimulant medication had some effect on attenuating group differences in lateralized MRP, this effect was insufficient to normalize lateralized iMP amplitudes.A reduced focal (lateralized) motor cortex activation during the command to muscle contraction points towards an immature motor system and a maturation delay of the (pre-) motor cortex in children with ADHD. A delayed maturation of the neuronal circuitry, which involves primary motor cortex, may contribute to ADHD pathophysiology

Recombination deficient mutant of Caulobacter crescentus

A recombination-deficient (Rec - ) strain of Caulobacter crescentus has been isolated from a collection of mutants sensitive to ultraviolet irradiation. The Rec - mutant fails to give recombinants following ϕCr30-mediated generalized transduction or following RP4-mediated conjugation. The recombination frequency in the Rec - strain is at least 5000-fold lower than in the wild type strains. The Rec - mutant is indistinguishable from wild type in terms of morphology, growth rate, viability, and phage sensitivities, differing only in properties known to be associated with recA -type mutations in other organisms: recombination frequency, ultraviolet sensitivity, and Weigle reactivation. The map location of the rec-526 allele has not been identified, but rec-526 can be cotransferred with the fla-169 mutation by RP4-mediated conjugation at low frequency. This apparent linkage has been used to move the rec mutation to other strains. The Rec - mutant resembles recA strains of other organisms and provides a healthy strain severely deficient in recombination for use in complementation and cloning studies involving C. crescentus .Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47559/1/438_2004_Article_BF00383006.pd

Novel associations for hypothyroidism include known autoimmune risk loci

Hypothyroidism is the most common thyroid disorder, affecting about 5% of the general population. Here we present the first large genome-wide association study of hypothyroidism, in 2,564 cases and 24,448 controls from the customer base of 23andMe, Inc., a personal genetics company. We identify four genome-wide significant associations, two of which are well known to be involved with a large spectrum of autoimmune diseases: rs6679677 near _PTPN22_ and rs3184504 in _SH2B3_ (p-values 3.5e-13 and 3.0e-11, respectively). We also report associations with rs4915077 near _VAV3_ (p-value 8.3e-11), another gene involved in immune function, and rs965513 near _FOXE1_ (p-value 3.1e-14). Of these, the association with _PTPN22_ confirms a recent small candidate gene study, and _FOXE1_ was previously known to be associated with thyroid-stimulating hormone (TSH) levels. Although _SH2B3_ has been previously linked with a number of autoimmune diseases, this is the first report of its association with thyroid disease. The _VAV3_ association is novel. These results suggest heterogeneity in the genetic etiology of hypothyroidism, implicating genes involved in both autoimmune disorders and thyroid function. Using a genetic risk profile score based on the top association from each of the four genome-wide significant regions in our study, the relative risk between the highest and lowest deciles of genetic risk is 2.1

Secular Evolution and the Formation of Pseudobulges in Disk Galaxies

We review internal processes of secular evolution in galaxy disks, concentrating on the buildup of dense central features that look like classical, merger-built bulges but that were made slowly out of disk gas. We call these pseudobulges. As an existence proof, we review how bars rearrange disk gas into outer rings, inner rings, and gas dumped into the center. In simulations, this gas reaches high densities that plausibly feed star formation. In the observations, many SB and oval galaxies show central concentrations of gas and star formation. Star formation rates imply plausible pseudobulge growth times of a few billion years. If secular processes built dense central components that masquerade as bulges, can we distinguish them from merger-built bulges? Observations show that pseudobulges retain a memory of their disky origin. They have one or more characteristics of disks: (1) flatter shapes than those of classical bulges, (2) large ratios of ordered to random velocities indicative of disk dynamics, (3) small velocity dispersions, (4) spiral structure or nuclear bars in the bulge part of the light profile, (5) nearly exponential brightness profiles, and (6) starbursts. These structures occur preferentially in barred and oval galaxies in which secular evolution should be rapid. So the cleanest examples of pseudobulges are recognizable. Thus a large variety of observational and theoretical results contribute to a new picture of galaxy evolution that complements hierarchical clustering and merging.Comment: 92 pages, 21 figures in 30 Postscript files; to appear in Annual Review of Astronomy and Astrophysics, Vol. 42, 2004, in press; for a version with full resolution figures, see http://chandra.as.utexas.edu/~kormendy/ar3ss.htm