Trying again to fail-first

For constraint satisfaction problems (CSPs), Haralick and Elliott [1] introduced the Fail-First Principle and defined in it terms of minimizing branch depth. By devising a range of variable ordering heuristics, each in turn trying harder to fail first, Smith and Grant [2] showed that adherence to this strategy does not guarantee reduction in search effort. The present work builds on Smith and Grant. It benefits from the development of a new framework for characterizing heuristic performance that defines two policies, one concerned with enhancing the likelihood of correctly extending a partial solution, the other with minimizing the effort to prove insolubility. The Fail-First Principle can be restated as calling for adherence to the second, fail-first policy, while discounting the other, promise policy. Our work corrects some deficiencies in the work of Smith and Grant, and goes on to confirm their finding that the Fail-First Principle, as originally defined, is insufficient. We then show that adherence to the fail-first policy must be measured in terms of size of insoluble subtrees, not branch depth. We also show that for soluble problems, both policies must be considered in evaluating heuristic performance. Hence, even in its proper form the Fail-First Principle is insufficient. We also show that the “FF” series of heuristics devised by Smith and Grant is a powerful tool for evaluating heuristic performance, including the subtle relations between heuristic features and adherence to a policy

Secondary dentin formation mechanism: The effect of attrition

Human dentin consists of a primary layer produced during tooth formation in early child-hood and a second layer which first forms upon tooth eruption and continues throughout life, termed secondary dentin (SD). The effect of attrition on SD formation was considered to be confined to the area subjacent to attrition facets. However, due to a lack of three‐dimensional methodologies to demonstrate the structure of the SD, this association could not be determined. Therefore, in the current study, we aimed to explore the thickening pattern of the SD in relation to the amount of occlusal and interproximal attrition. A total of 30 premolars (50–60 years of age) with varying attrition rates were evaluated using micro‐computerized tomography. The results revealed thickening of the SD below the cementoenamel junction (CEJ), mostly in the mesial and distal aspects of the root (p < 0.05). The pattern of thickening under the tooth cervix, rather than in proximity to attrition facets, was consistent regardless of the attrition level. The amount of SD thickening mildly corre-lated with occlusal attrition (r = 0.577, p < 0.05) and not with interproximal attrition. The thickening of the SD below the CEJ coincided with previous finite element models, suggesting that this area is mostly subjected to stress due to occlusal loadings. Therefore, we suggest that the SD formation might serve as a compensatory mechanism aimed to strengthen tooth structure against deflection caused by mechanical loading. Our study suggests that occlusal forces may play a significant role in SD formation

Cytokine Expression by Inflammatory Cells Obtained from the Spinal Cords of Lewis Rats with Experimental Autoimmune Encephalomyelitis Induced by Inoculation with Myelin Basic Protein and Adjuvants

Inflammatory cells were obtained from the spinal cords of rats with acute experimental autoimmune encephalomyelitis EAE induced by inoculation with myelin basic protein MBP and adjuvants. Reverse transcriptase-polymerase chain reaction RT-PCR was used to investigate the expression of mRNA for interleukin-2 IL-2 , IL-4, IL-10 and interferon-gamma (IFN-gamma) by cells from groups of rats studied 10-21 days after inoculation. On all days of study, the inflammatory cells, which were predominantly lymphocytes, expressed mRNA for IL-2, IL-4, IL-10 and IFN-gamma. In the mRNA from normal rat spinal cord tissue, there was little expression of cytokine mRNA. Cells from a short-term MBP-reactive T cell line expressed all the cytokines. Densitometry was used to measure the products of PCR, to assess the expression of each cytokine relative to that of beta-actin. IL-2 mRNA was expressed throughout the course of disease and reached a peak on day 18, during late clinical recovery. IFN-gamma was expressed throughout the course of the disease and was also high during late recovery. IL-4 mRNA was present in the spinal cord throughout the course of the disease, with a slight rise during late recovery. Relative expression of IL-10 rose to a peak on days 17-19, during late recovery from clinical disease. This study indicates that IL-2, IL-4, IL-10 and IFN-gamma are expressed by inflammatory cells in the spinal cord in EAE, with the relative expression of all cytokines being high during late clinical recovery

Correction: Exome Sequencing in an Admixed Isolated Population IndicatesNFXL1 Variants Confer a Risk for Specific Language Impairment

Children affected by Specific Language Impairment (SLI) fail to acquire age appropriate language skills despite adequate intelligence and opportunity. SLI is highly heritable, but the understanding of underlying genetic mechanisms has proved challenging. In this study, we use molecular genetic techniques to investigate an admixed isolated founder population from the Robinson Crusoe Island (Chile), who are affected by a high incidence of SLI, increasing the power to discover contributory genetic factors. We utilize exome sequencing in selected individuals from this population to identify eight coding variants that are of putative significance. We then apply association analyses across the wider population to highlight a single rare coding variant (rs144169475, Minor Allele Frequency of 4.1% in admixed South American populations) in the NFXL1 gene that confers a nonsynonymous change (N150K) and is significantly associated with language impairment in the Robinson Crusoe population (p = 2.04 × 10–4, 8 variants tested). Subsequent sequencing of NFXL1 in 117 UK SLI cases identified four individuals with heterozygous variants predicted to be of functional consequence. We conclude that coding variants within NFXL1 confer an increased risk of SLI within a complex genetic model

Early experience of COVID-19 vaccination in adults with systemic rheumatic diseases: results from the COVID-19 Global Rheumatology Alliance Vaccine Survey.

Background: We describe the early experiences of adults with systemic rheumatic disease who received the COVID-19 vaccine. Methods: From 2 April to 30 April 2021, we conducted an online, international survey of adults with systemic rheumatic disease who received COVID-19 vaccination. We collected patient-reported data on clinician communication, beliefs and intent about discontinuing disease-modifying antirheumatic drugs (DMARDs) around the time of vaccination, and patient-reported adverse events after vaccination. Results: We analysed 2860 adults with systemic rheumatic diseases who received COVID-19 vaccination (mean age 55.3 years, 86.7% female, 86.3% white). Types of COVID-19 vaccines were Pfizer-BioNTech (53.2%), Oxford/AstraZeneca (22.6%), Moderna (21.3%), Janssen/Johnson & Johnson (1.7%) and others (1.2%). The most common rheumatic disease was rheumatoid arthritis (42.3%), and 81.2% of respondents were on a DMARD. The majority (81.9%) reported communicating with clinicians about vaccination. Most (66.9%) were willing to temporarily discontinue DMARDs to improve vaccine efficacy, although many (44.3%) were concerned about rheumatic disease flares. After vaccination, the most reported patient-reported adverse events were fatigue/somnolence (33.4%), headache (27.7%), muscle/joint pains (22.8%) and fever/chills (19.9%). Rheumatic disease flares that required medication changes occurred in 4.6%. Conclusion: Among adults with systemic rheumatic disease who received COVID-19 vaccination, patient-reported adverse events were typical of those reported in the general population. Most patients were willing to temporarily discontinue DMARDs to improve vaccine efficacy. The relatively low frequency of rheumatic disease flare requiring medications was reassuring

Integration of Expressed Sequence Tag Data Flanking Predicted RNA Secondary Structures Facilitates Novel Non-Coding RNA Discovery

Many computational methods have been used to predict novel non-coding RNAs (ncRNAs), but none, to our knowledge, have explicitly investigated the impact of integrating existing cDNA-based Expressed Sequence Tag (EST) data that flank structural RNA predictions. To determine whether flanking EST data can assist in microRNA (miRNA) prediction, we identified genomic sites encoding putative miRNAs by combining functional RNA predictions with flanking ESTs data in a model consistent with miRNAs undergoing cleavage during maturation. In both human and mouse genomes, we observed that the inclusion of flanking ESTs adjacent to and not overlapping predicted miRNAs significantly improved the performance of various methods of miRNA prediction, including direct high-throughput sequencing of small RNA libraries. We analyzed the expression of hundreds of miRNAs predicted to be expressed during myogenic differentiation using a customized microarray and identified several known and predicted myogenic miRNA hairpins. Our results indicate that integrating ESTs flanking structural RNA predictions improves the quality of cleaved miRNA predictions and suggest that this strategy can be used to predict other non-coding RNAs undergoing cleavage during maturation

Next-gen sequencing identifies non-coding variation disrupting miRNA-binding sites in neurological disorders

Understanding the genetic factors underlying neurodevelopmental and neuropsychiatric disorders is a major challenge given their prevalence and potential severity for quality of life. While large-scale genomic screens have made major advances in this area, for many disorders the genetic underpinnings are complex and poorly understood. To date the field has focused predominantly on protein coding variation, but given the importance of tightly controlled gene expression for normal brain development and disorder, variation that affects non-coding regulatory regions of the genome is likely to play an important role in these phenotypes. Herein we show the importance of 3 prime untranslated region (3'UTR) non-coding regulatory variants across neurodevelopmental and neuropsychiatric disorders. We devised a pipeline for identifying and functionally validating putatively pathogenic variants from next generation sequencing (NGS) data. We applied this pipeline to a cohort of children with severe specific language impairment (SLI) and identified a functional, SLI-associated variant affecting gene regulation in cells and post-mortem human brain. This variant and the affected gene (ARHGEF39) represent new putative risk factors for SLI. Furthermore, we identified 3'UTR regulatory variants across autism, schizophrenia and bipolar disorder NGS cohorts demonstrating their impact on neurodevelopmental and neuropsychiatric disorders. Our findings show the importance of investigating non-coding regulatory variants when determining risk factors contributing to neurodevelopmental and neuropsychiatric disorders. In the future, integration of such regulatory variation with protein coding changes will be essential for uncovering the genetic causes of complex neurological disorders and the fundamental mechanisms underlying health and disease

Variants in the fetal genome near pro-inflammatory cytokine genes on 2q13 associate with gestational duration

The duration of pregnancy is influenced by fetal and maternal genetic and non-genetic factors. Here we report a fetal genome-wide association meta-analysis of gestational duration, and early preterm, preterm, and postterm birth in 84,689 infants. One locus on chromosome 2q13 is associated with gestational duration; the association is replicated in 9,291 additional infants (combined P= 3.96 x 10(-14)). Analysis of 15,588 mother-child pairs shows that the association is driven by fetal rather than maternal genotype. Functional experiments show that the lead SNP, rs7594852, alters the binding of the HIC1 transcriptional repressor. Genes at the locus include several interleukin 1 family members with roles in pro-inflammatory pathways that are central to the process of parturition. Further understanding of the underlying mechanisms will be of great public health importance, since giving birth either before or after the window of term gestation is associated with increased morbidity and mortality