Approximation for minimum triangulation of convex polyhedra

The minimum triangulation of a convex polyhedron is a triangulation that contains the minimum number of tetrahedra over all its possible triangulations. Since finding the minimum triangulation of convex polyhedra was recently shown to be NP-hard, it becomes significant to find algorithms that give good approximation. In this paper, we give a new triangulation algorithm with an improved approximation ratio 2 - &OHgr;(l/√). We also show that this is best possible for algorithms that only consider the combinatorial structure of the polyhedra. Copyright © 2009 ACM, Inc.published_or_final_versio

The association of HBV core promoter double mutations (A1762T and G1764A) with viral load differs between HBeAg positive and anti-HBe positive individuals: A longitudinal analysis

Background/Aims: Although there have been a few reports regarding the effect of basal core promoter (BCP) double mutations (A1762T and G1764A) on hepatitis B viral loads, the association remains uncertain. We aim to determine the association after controlling for HBeAg - a strong confounding factor.Methods: We selected randomly 190 individuals from a Chinese cohort of 2258 subjects for cross-sectional analysis and 56 of the 190 for longitudinal analysis of viral loads.Results: In multivariable analysis of the cross-sectional data, BCP double mutations are significantly associated with lower viral loads in HBeAg positive subjects but no difference was found in anti-HBe positive subjects. Triple mutations at nucleotide (nt) 1753, 1762 and 1764 and mutations between nt 1809 and 1817, precore stop mutation (nt 1896) and genotype are not associated with viral loads in either HBeAg or anti-HBe positive subjects. Analysis of the longitudinal data yielded similar results to the cross-sectional data. Viral loads differ significantly between individuals infected with wild-type and BCP double mutations prior to HBeAg seroconversion but this difference is lost after seroconversion.Conclusions: BCP double mutations are associated with lower viral loads in HBeAg positive individuals but have no effect on the viral loads of anti-HBe positive individuals. (C) 2008 European Association for the Study of the Liver. Published by Elsevier B.V. All rights reserved

Generative Invertible Networks (GIN): Pathophysiology-Interpretable Feature Mapping and Virtual Patient Generation

Machine learning methods play increasingly important roles in pre-procedural planning for complex surgeries and interventions. Very often, however, researchers find the historical records of emerging surgical techniques, such as the transcatheter aortic valve replacement (TAVR), are highly scarce in quantity. In this paper, we address this challenge by proposing novel generative invertible networks (GIN) to select features and generate high-quality virtual patients that may potentially serve as an additional data source for machine learning. Combining a convolutional neural network (CNN) and generative adversarial networks (GAN), GIN discovers the pathophysiologic meaning of the feature space. Moreover, a test of predicting the surgical outcome directly using the selected features results in a high accuracy of 81.55%, which suggests little pathophysiologic information has been lost while conducting the feature selection. This demonstrates GIN can generate virtual patients not only visually authentic but also pathophysiologically interpretable

Developing Children's Oral Health Assessment Toolkits Using Machine Learning Algorithm.

ObjectivesEvaluating children's oral health status and treatment needs is challenging. We aim to build oral health assessment toolkits to predict Children's Oral Health Status Index (COHSI) score and referral for treatment needs (RFTN) of oral health. Parent and Child toolkits consist of short-form survey items (12 for children and 8 for parents) with and without children's demographic information (7 questions) to predict the child's oral health status and need for treatment.MethodsData were collected from 12 dental practices in Los Angeles County from 2015 to 2016. We predicted COHSI score and RFTN using random Bootstrap samples with manually introduced Gaussian noise together with machine learning algorithms, such as Extreme Gradient Boosting and Naive Bayesian algorithms (using R). The toolkits predicted the probability of treatment needs and the COHSI score with percentile (ranking). The performance of the toolkits was evaluated internally and externally by residual mean square error (RMSE), correlation, sensitivity and specificity.ResultsThe toolkits were developed based on survey responses from 545 families with children aged 2 to 17 y. The sensitivity and specificity for predicting RFTN were 93% and 49% respectively with the external data. The correlation(s) between predicted and clinically determined COHSI was 0.88 (and 0.91 for its percentile). The RMSEs of the COHSI toolkit were 4.2 for COHSI (and 1.3 for its percentile).ConclusionsSurvey responses from children and their parents/guardians are predictive for clinical outcomes. The toolkits can be used by oral health programs at baseline among school populations. The toolkits can also be used to quantify differences between pre- and post-dental care program implementation. The toolkits' predicted oral health scores can be used to stratify samples in oral health research.Knowledge transfer statementThis study creates the oral health toolkits that combine self- and proxy- reported short forms with children's demographic characteristics to predict children's oral health and treatment needs using Machine Learning algorithms. The toolkits can be used by oral health programs at baseline among school populations to quantify differences between pre and post dental care program implementation. The toolkits can also be used to stratify samples according to the treatment needs and oral health status

Retinal glycoprotein enrichment by concanavalin a enabled identification of novel membrane autoantigen synaptotagmin-1 in equine recurrent uveitis.

Complete knowledge of autoantigen spectra is crucial for understanding pathomechanisms of autoimmune diseases like equine recurrent uveitis (ERU), a spontaneous model for human autoimmune uveitis. While several ERU autoantigens were identified previously, no membrane protein was found so far. As there is a great overlap between glycoproteins and membrane proteins, the aim of this study was to test whether pre-enrichment of retinal glycoproteins by ConA affinity is an effective tool to detect autoantigen candidates among membrane proteins. In 1D Western blots, the glycoprotein preparation allowed detection of IgG reactions to low abundant proteins in sera of ERU patients. Synaptotagmin-1, a Ca2+-sensing protein in synaptic vesicles, was identified as autoantigen candidate from the pre-enriched glycoprotein fraction by mass spectrometry and was validated as a highly prevalent autoantigen by enzyme-linked immunosorbent assay. Analysis of Syt1 expression in retinas of ERU cases showed a downregulation in the majority of ERU affected retinas to 24%. Results pointed to a dysregulation of retinal neurotransmitter release in ERU. Identification of synaptotagmin-1, the first cell membrane associated autoantigen in this spontaneous autoimmune disease, demonstrated that examination of tissue fractions can lead to the discovery of previously undetected novel autoantigens. Further experiments will address its role in ERU pathology

Mice lacking NF-κB1 exhibit marked DNA damage responses and more severe gastric pathology in response to intraperitoneal tamoxifen administration

Tamoxifen (TAM) has recently been shown to cause acute gastric atrophy and metaplasia in mice. We have previously demonstrated that the outcome of Helicobacter felis infection, which induces similar gastric lesions in mice, is altered by deletion of specific NF-κB subunits. Nfkb1-/- mice developed more severe gastric atrophy than wild-type (WT) mice 6 weeks after H. felis infection. In contrast, Nfkb2-/- mice were protected from this pathology. We therefore hypothesized that gastric lesions induced by TAM may be similarly regulated by signaling via NF-κB subunits. Groups of five female C57BL/6 (WT), Nfkb1-/-, Nfkb2-/- and c-Rel-/- mice were administered 150 mg/kg TAM by IP injection. Seventy-two hours later, gastric corpus tissues were taken for quantitative histological assessment. In addition, groups of six female WT and Nfkb1-/- mice were exposed to 12 Gy γ-irradiation. Gastric epithelial apoptosis was quantified 6 and 48 h after irradiation. TAM induced gastric epithelial lesions in all strains of mice, but this was more severe in Nfkb1-/- mice than in WT mice. Nfkb1-/- mice exhibited more severe parietal cell loss than WT mice, had increased gastric epithelial expression of Ki67 and had an exaggerated gastric epithelial DNA damage response as quantified by γH2AX. To investigate whether the difference in gastric epithelial DNA damage response of Nfkb1-/- mice was unique to TAM-induced DNA damage or a generic consequence of DNA damage, we also assessed gastric epithelial apoptosis following γ-irradiation. Six hours after γ-irradiation, gastric epithelial apoptosis was increased in the gastric corpus and antrum of Nfkb1-/- mice. NF-κB1-mediated signaling regulates the development of gastric mucosal pathology following TAM administration. This is associated with an exaggerated gastric epithelial DNA damage response. This aberrant response appears to reflect a more generic sensitization of the gastric mucosa of Nfkb1-/- mice to DNA damage

Retrograde semaphorin-plexin signalling drives homeostatic synaptic plasticity.

Homeostatic signalling systems ensure stable but flexible neural activity and animal behaviour. Presynaptic homeostatic plasticity is a conserved form of neuronal homeostatic signalling that is observed in organisms ranging from Drosophila to human. Defining the underlying molecular mechanisms of neuronal homeostatic signalling will be essential in order to establish clear connections to the causes and progression of neurological disease. During neural development, semaphorin-plexin signalling instructs axon guidance and neuronal morphogenesis. However, semaphorins and plexins are also expressed in the adult brain. Here we show that semaphorin 2b (Sema2b) is a target-derived signal that acts upon presynaptic plexin B (PlexB) receptors to mediate the retrograde, homeostatic control of presynaptic neurotransmitter release at the neuromuscular junction in Drosophila. Further, we show that Sema2b-PlexB signalling regulates presynaptic homeostatic plasticity through the cytoplasmic protein Mical and the oxoreductase-dependent control of presynaptic actin. We propose that semaphorin-plexin signalling is an essential platform for the stabilization of synaptic transmission throughout the developing and mature nervous system. These findings may be relevant to the aetiology and treatment of diverse neurological and psychiatric diseases that are characterized by altered or inappropriate neural function and behaviour

SQG-Differential Evolution for difficult optimization problems under a tight function evaluation budget

In the context of industrial engineering, it is important to integrate efficient computational optimization methods in the product development process. Some of the most challenging simulation-based engineering design optimization problems are characterized by: a large number of design variables, the absence of analytical gradients, highly non-linear objectives and a limited function evaluation budget. Although a huge variety of different optimization algorithms is available, the development and selection of efficient algorithms for problems with these industrial relevant characteristics, remains a challenge. In this communication, a hybrid variant of Differential Evolution (DE) is introduced which combines aspects of Stochastic Quasi-Gradient (SQG) methods within the framework of DE, in order to improve optimization efficiency on problems with the previously mentioned characteristics. The performance of the resulting derivative-free algorithm is compared with other state-of-the-art DE variants on 25 commonly used benchmark functions, under tight function evaluation budget constraints of 1000 evaluations. The experimental results indicate that the new algorithm performs excellent on the 'difficult' (high dimensional, multi-modal, inseparable) test functions. The operations used in the proposed mutation scheme, are computationally inexpensive, and can be easily implemented in existing differential evolution variants or other population-based optimization algorithms by a few lines of program code as an non-invasive optional setting. Besides the applicability of the presented algorithm by itself, the described concepts can serve as a useful and interesting addition to the algorithmic operators in the frameworks of heuristics and evolutionary optimization and computing