A Playful Glance at Hierarchical Questions for Two-Way Alternating Automata

Two-way alternating automata were introduced by Vardi in order to study the satisfiability problem for the modal μ-calculus extended with backwards modalities. In this paper, we present a very simple proof by way of Wadge games of the strictness of the hierarchy of Motowski indices of two-way alternating automata over trees.

New bench test for venous cannula performance assessment.

Cannula design is of prime importance for venous drainage during cardiopulmonary bypass (CPB). To evaluate cannulas intended for CPB, an in vitro circuit was set up with silicone tubing between the test cannula encased in a movable preload reservoir and another static reservoir. The pressure-drop (DeltaP) value (P-drainage - P-preload) was measured using Millar pressure transducers. Flow rate (Q) was measured using an ultrasound flowmeter. Data display and data recording were controlled using a LabView application, custom made particularly for our experiments. Our results demonstrated that DeltaP, Q, and cannula resistance (DeltaP/Q) values were significantly decreased when the cannula diameter was increased for Smart and Medtronic cannulas. Smartcanula showed 36% and 43% less resistance compared to Medtronic venous and Medtronic femoral cannulas, respectively. The cannula shape (straight- or curved-tips) did not affect the DLP cannula resistance. Out of five cannulas tested, the Smartcanula outperforms the other commercially available cannulas. The mean (DeltaP/Q) values were 3.3 +/- 0.08, 4.07 +/- 0.08, 5.58 +/- 0.10, 5.74 +/- 0.15, and 6.45 +/- 0.15 for Smart, Medtronic, Edwards, Sarns, and Gambro cannulas, respectively (two-way ANOVA, p < 0.0001). In conclusion, the present assay allows discrimination between different forms of cannula with high or low lumen resistance.

Classification of human astrocytic gliomas on the basis of gene expression: a correlated group of genes with angiogenic activity emerges as a strong predictor of subtypes.

The development of targeted treatment strategies adapted to individual patients requires identification of the different tumor classes according to their biology and prognosis. We focus here on the molecular aspects underlying these differences, in terms of sets of genes that control pathogenesis of the different subtypes of astrocytic glioma. By performing cDNA-array analysis of 53 patient biopsies, comprising low-grade astrocytoma, secondary glioblastoma (respective recurrent high-grade tumors), and newly diagnosed primary glioblastoma, we demonstrate that human gliomas can be differentiated according to their gene expression. We found that low-grade astrocytoma have the most specific and similar expression profiles, whereas primary glioblastoma exhibit much larger variation between tumors. Secondary glioblastoma display features of both other groups. We identified several sets of genes with relatively highly correlated expression within groups that: (a). can be associated with specific biological functions; and (b). effectively differentiate tumor class. One prominent gene cluster discriminating primary versus nonprimary glioblastoma comprises mostly genes involved in angiogenesis, including VEGF fms-related tyrosine kinase 1 but also IGFBP2, that has not yet been directly linked to angiogenesis. In situ hybridization demonstrating coexpression of IGFBP2 and VEGF in pseudopalisading cells surrounding tumor necrosis provided further evidence for a possible involvement of IGFBP2 in angiogenesis. The separating groups of genes were found by the unsupervised coupled two-way clustering method, and their classification power was validated by a supervised construction of a nearly perfect glioma classifier.

Metabolic effects of diets differing in glycaemic index depend on age and endogenous glucose-dependent insulinotrophic polypeptide in mice.

AIMS/HYPOTHESIS: High- vs low-glycaemic index (GI) diets unfavourably affect body fat mass and metabolic markers in rodents. Different effects of these diets could be age-dependent, as well as mediated, in part, by carbohydrate-induced stimulation of glucose-dependent insulinotrophic polypeptide (GIP) signalling. METHODS: Young-adult (16 weeks) and aged (44 weeks) male wild-type (C57BL/6J) and GIP-receptor knockout (Gipr ( -/- )) mice were exposed to otherwise identical high-carbohydrate diets differing only in GI (20-26 weeks of intervention, n = 8-10 per group). Diet-induced changes in body fat distribution, liver fat, locomotor activity, markers of insulin sensitivity and substrate oxidation were investigated, as well as changes in the gene expression of anorexigenic and orexigenic hypothalamic factors related to food intake. RESULTS: Body weight significantly increased in young-adult high- vs low-GI fed mice (two-way ANOVA, p < 0.001), regardless of the Gipr genotype. The high-GI diet in young-adult mice also led to significantly increased fat mass and changes in metabolic markers that indicate reduced insulin sensitivity. Even though body fat mass also slightly increased in high- vs low-GI fed aged wild-type mice (p < 0.05), there were no significant changes in body weight and estimated insulin sensitivity in these animals. However, aged Gipr ( -/- ) vs wild-type mice on high-GI diet showed significantly lower cumulative net energy intake, increased locomotor activity and improved markers of insulin sensitivity. CONCLUSIONS/INTERPRETATION: The metabolic benefits of a low-GI diet appear to be more pronounced in younger animals, regardless of the Gipr genotype. Inactivation of GIP signalling in aged animals on a high-GI diet, however, could be beneficial.

The serine repeat antigen (SERA) gene family phylogeny in Plasmodium: the impact of GC content and reconciliation of gene and species trees.

Plasmodium falciparum is the parasite responsible for the most acute form of malaria in humans. Recently, the serine repeat antigen (SERA) in P. falciparum has attracted attention as a potential vaccine and drug target, and it has been shown to be a member of a large gene family. To clarify the relationships among the numerous P. falciparum SERAs and to identify orthologs to SERA5 and SERA6 in Plasmodium species affecting rodents, gene trees were inferred from nucleotide and amino acid sequence data for 33 putative SERA homologs in seven different species. (A distance method for nucleotide sequences that is specifically designed to accommodate differing GC content yielded results that were largely compatible with the amino acid tree. Standard-distance and maximum-likelihood methods for nucleotide sequences, on the other hand, yielded gene trees that differed in important respects.) To infer the pattern of duplication, speciation, and gene loss events in the SERA gene family history, the resulting gene trees were then "reconciled" with two competing Plasmodium species tree topologies that have been identified by previous phylogenetic studies. Parsimony of reconciliation was used as a criterion for selecting a gene tree/species tree pair and provided (1) support for one of the two species trees and for the core topology of the amino acid-derived gene tree, (2) a basis for critiquing fine detail in a poorly resolved region of the gene tree, (3) a set of predicted "missing genes" in some species, (4) clarification of the relationship among the P. falciparum SERA, and (5) some information about SERA5 and SERA6 orthologs in the rodent malaria parasites. Parsimony of reconciliation and a second criterion--implied mutational pattern at two key active sites in the SERA proteins-were also seen to be useful supplements to standard "bootstrap" analysis for inferred topologies.

Theoretical study of the electrostatically driven step of receptor-G protein recognition.

This study proposes a theoretical model describing the electrostatically driven step of the alpha 1 b-adrenergic receptor (AR)-G protein recognition. The comparative analysis of the structural-dynamics features of functionally different receptor forms, i.e., the wild type (ground state) and its constitutively active mutants D142A and A293E, was instrumental to gain insight on the receptor-G protein electrostatic and steric complementarity. Rigid body docking simulations between the different forms of the alpha 1 b-AR and the heterotrimeric G alpha q, G alpha s, G alpha i1, and G alpha t suggest that the cytosolic crevice shared by the active receptor and including the second and the third intracellular loops as well as the cytosolic extension of helices 5 and 6, represents the receptor surface with docking complementarity with the G protein. On the other hand, the G protein solvent-exposed portions that recognize the intracellular loops of the activated receptors are the N-terminal portion of alpha 3, alpha G, the alpha G/alpha 4 loop, alpha 4, the alpha 4/beta 6 loop, alpha 5, and the C-terminus. Docking simulations suggest that the two constitutively active mutants D142A and A293E recognize different G proteins with similar selectivity orders, i.e., G alpha q approximately equal to G alpha s > G alpha i > G alpha t. The theoretical models herein proposed might provide useful suggestions for new experiments aiming at exploring the receptor-G protein interface.

Understanding the concepts of community phylogenetics

Background: Community phylogenetics is an emerging field of research that has made important contributions to understanding community assembly. The rapid development of this field can be attributed to the merging of phylogenetics and community ecology research to provide improved clarity on the processes that govern community structure and composition. Question: What are the major challenges that impede the sound interpretation of the patterns and processes of phylogenetic community assembly? Methods: We use four scenarios to illustrate explicitly how the phylogenetic structure of communities can exist in stable or transient phases, based on the different combinations of phylogenetic relationships and phenotypic traits among co-occurring species. We discuss these phases by implicating a two-way process in the assembly and disintegration of the given ecological community. Conclusions: This paper synthesizes the major concepts of community phylogenetics using habitat filtering and competition processes to elucidate how the understanding of phylogenetic community structure is currently hindered by the dynamics of community assembly and disassembly.

The Effect Of Induced Intraocular Straylight (cataract Simulation) On Sensitivity Measures Of Standard Automated Perimetry, Pulsar Perimetry And Moorfields Motion Displacement Test

Purpose: To investigate the effect of incremental increases in intraocular straylight on threshold measurements made by three modern forms of perimetry: Standard Automated Perimetry (SAP) using Octopus (Dynamic, G-Pattern), Pulsar Perimetry (PP) (TOP, 66 points) and the Moorfields Motion Displacement Test (MDT) (WEBS, 32 points).Methods: Four healthy young observers were recruited (mean age 26yrs [25yrs, 28yrs]), refractive correction [+2 D, -4.25D]). Five white opacity filters (WOF), each scattering light by different amounts were used to create incremental increases in intraocular straylight (IS). Resultant IS values were measured with each WOF and at baseline (no WOF) for each subject using a C-Quant Straylight Meter (Oculus, Wetzlar, Germany). A 25 yr old has an IS value of ~0.85 log(s). An increase of 40% in IS to 1.2log(s) corresponds to the physiological value of a 70yr old. Each WOFs created an increase in IS between 10-150% from baseline, ranging from effects similar to normal aging to those found with considerable cataract. Each subject underwent 6 test sessions over a 2-week period; each session consisted of the 3 perimetric tests using one of the five WOFs and baseline (both instrument and filter were randomised).Results: The reduction in sensitivity from baseline was calculated. A two-way ANOVA on mean change in threshold (where subjects were treated as rows in the block and each increment in fog filters was treated as column) was used to examine the effect of incremental increases in straylight. Both SAP (p<0.001) and Pulsar (p<0.001) were significantly affected by increases in straylight. The MDT (p=0.35) remained comparatively robust to increases in straylight.Conclusions: The Moorfields MDT measurement of threshold is robust to effects of additional straylight as compared to SAP and PP.

Functional analysis: evaluation of response intensities--tailoring ANOVA for lists of expression subsets.

Background: Microarray data is frequently used to characterize the expression profile of a whole genome and to compare the characteristics of that genome under several conditions. Geneset analysis methods have been described previously to analyze the expression values of several genes related by known biological criteria (metabolic pathway, pathology signature, co-regulation by a common factor, etc.) at the same time and the cost of these methods allows for the use of more values to help discover the underlying biological mechanisms. Results: As several methods assume different null hypotheses, we propose to reformulate the main question that biologists seek to answer. To determine which genesets are associated with expression values that differ between two experiments, we focused on three ad hoc criteria: expression levels, the direction of individual gene expression changes (up or down regulation), and correlations between genes. We introduce the FAERI methodology, tailored from a two-way ANOVA to examine these criteria. The significance of the results was evaluated according to the self-contained null hypothesis, using label sampling or by inferring the null distribution from normally distributed random data. Evaluations performed on simulated data revealed that FAERI outperforms currently available methods for each type of set tested. We then applied the FAERI method to analyze three real-world datasets on hypoxia response. FAERI was able to detect more genesets than other methodologies, and the genesets selected were coherent with current knowledge of cellular response to hypoxia. Moreover, the genesets selected by FAERI were confirmed when the analysis was repeated on two additional related datasets. Conclusions: The expression values of genesets are associated with several biological effects. The underlying mathematical structure of the genesets allows for analysis of data from several genes at the same time. Focusing on expression levels, the direction of the expression changes, and correlations, we showed that two-step data reduction allowed us to significantly improve the performance of geneset analysis using a modified two-way ANOVA procedure, and to detect genesets that current methods fail to detect.

Digestion of Streptococcus pneumoniae cell walls with its major peptidoglycan hydrolase releases branched stem peptides carrying proinflammatory activity.

The peptidoglycan of Gram-positive bacteria is known to trigger cytokine release from peripheral blood mononuclear cells (PBMCs). However, it requires 100-1000 times more Gram-positive peptidoglycan than Gram-negative lipopolysaccharide to release the same amounts of cytokines from target cells. Thus, either peptidoglycan is poorly active or only part of it is required for PBMC activation. To test this hypothesis, purified Streptococcus pneumoniae walls were digested with their major autolysin N-acetylmuramoyl-L-alanine amidase, and/or muramidase. Solubilized walls were separated by reverse phase high pressure chromatography. Individual fractions were tested for their PBMC-stimulating activity, and their composition was determined. Soluble components had a Mr between 600 and 1500. These primarily comprised stem peptides cross-linked to various extents. Simple stem peptides (Mr &lt;750) were 10-fold less active than undigested peptidoglycan. In contrast, tripeptides (Mr &gt;1000) were &gt;/=100-fold more potent than the native material. One dipeptide (inactive) and two tripeptides (active) were confirmed by post-source decay analysis. Complex branched peptides represented &lt;/=2% of the total material, but their activity (w/w) was almost equal to that of LPS. This is the first observation suggesting that peptidoglycan stem peptides carry high tumor necrosis factor-stimulating activity. These types of structures are conserved among Gram-positive bacteria and will provide new material to help elucidate the mechanism of peptidoglycan-induced inflammation.

Surface deterioration of dental materials after simulated toothbrushing in relation to brushing time and load.

OBJECTIVES: (1) To evaluate the changes in surface roughness and gloss after simulated toothbrushing of 9 composite materials and 2 ceramic materials in relation to brushing time and load in vitro; (2) to assess the relationship between surface gloss and surface roughness. METHODS: Eight flat specimens of composite materials (microfilled: Adoro, Filtek Supreme, Heliomolar; microhybrid: Four Seasons, Tetric EvoCeram; hybrid: Compoglass F, Targis, Tetric Ceram; macrohybrid: Grandio), two ceramic materials (IPS d.SIGN and IPS Empress polished) were fabricated according to the manufacturer's instructions and optimally polished with up to 4000 grit SiC. The specimens were subjected to a toothbrushing (TB) simulation device (Willytec) with rotating movements, toothpaste slurry and at three different loads (100g/250g/350g). At hourly intervals from 1h to 10h TB, mean surface roughness Ra was measured with an optical sensor and the surface gloss (Gl) with a glossmeter. Statistical analysis was performed for log-transformed Ra data applying two-way ANOVA to evaluate the interaction between load and material and load and brushing time. RESULTS: There was a significant interaction between material and load as well as between load and brushing time (p<0.0001). The microhybrid and hybrid materials demonstrated more surface deterioration with higher loads, whereas with the microfilled resins Heliomolar and Adoro it was vice versa. For ceramic materials, no or little deterioration was observed over time and independent of the load. The ceramic materials and 3 of the composite materials (roughness) showed no further deterioration after 5h of toothbrushing. Mean surface gloss was the parameter which discriminated best between the materials, followed by mean surface roughness Ra. There was a strong correlation between surface gloss and surface roughness for all the materials except the ceramics. The evaluation of the deterioration curves of individual specimens revealed a more or less synchronous course suspecting hinting specific external conditions and not showing the true variability in relation to the tested material. SIGNIFICANCE: The surface roughness and gloss of dental materials changes with brushing time and load and thus results in different material rankings. Apart from Grandio, the hybrid composite resins were more prone to surface changes than microfilled composites. The deterioration potential of a composite material can be quickly assessed by measuring surface gloss. For this purpose, a brushing time of 10h (=72,000 strokes) is needed. In further comparative studies, specimens of different materials should be tested in one series to estimate the true variability.

Cis-trans interactions of cell surface receptors: biological roles and structural basis.

Cell surface receptors bind ligands expressed on other cells (in trans) in order to communicate with neighboring cells. However, an increasing number of cell surface receptors are found to also interact with ligands expressed on the same cell (in cis). These observations raise questions regarding the biological role of such cis interactions. Specifically, it is important to know whether cis and trans binding have distinct functional effects and, if so, how a single cell discriminates between interactions in cis versus trans. Further, what are the structural features that allow certain cell surface receptors to engage ligand both on the same as well as on an apposed cell membrane? Here, we summarize known examples of receptors that display cis-trans binding and discuss the emerging diversity of biological roles played by these unconventional two-way interactions, along with their structural basis.

A new method to measure rolling resistance in treadmill cycling.

The purpose of this study was to evaluate a new method of measuring rolling resistance in treadmill cycling and to establish its sensitivity and reproducibility. One participant was asked to keep a bicycle in equilibrium on a treadmill without pedalling at a constant speed of 5.56 m x s(-1), which was held in place in the front by a dynamometer. For each condition, the method consisted of 11 measurements of the force required to hold the cycle at different treadmill slopes (0-10%, increment 1%). The coefficient of rolling resistance was calculated based on the forces applied to the bicycle in equilibrium. To test the sensitivity of the method, the bicycle was successively equipped with three tyre types (700 x 28, 700 x 23, 700 x 22) and inflation pressure was set at 150, 300, 600, 900, and 1100 kPa. To test the reproducibility of the method, a second experimenter repeated all measurements done with the 700 x 23 tyres. The method was sensitive enough to detect an effect of both tyre type and inflation pressure (P < 0.001: two-way ANOVA). The measurement of the coefficient of rolling resistance by two separate experimenters resulted in a small bias of 0.00029 (95% CI, -0.00011 to 0.00068). In conclusion, the new method is sensitive and reliable, as well as being simple and affordable.

Hypertriglyceridemia: a potential side effect of propofol sedation in critical illness.

PURPOSE: Hypertriglyceridemia (hyperTG) is common among intensive care unit (ICU) patients, but knowledge about hyperTG risk factors is scarce. The present study aims to identify risk factors favoring its development in patients requiring prolonged ICU treatment. METHODS: Prospective observational study in the medicosurgical ICU of a university teaching hospital. All consecutive patients staying ≥4 days were enrolled. Potential risk factors were recorded: pathology, energy intake, amount and type of nutritional lipids, intake of propofol, glucose intake, laboratory parameters, and drugs. Triglyceride (TG) levels were assessed three times weekly. Statistics was based on two-way analysis of variance (ANOVA) and linear regression with potential risk factors. RESULTS: Out of 1,301 consecutive admissions, 220 patients were eligible, of whom 99 (45 %) presented hyperTG (triglycerides >2 mmol/L). HyperTG patients were younger, heavier, with more brain injury and multiple trauma. Intake of propofol (mg/kg/h) and lipids' propofol had the highest correlation with plasma TG (r (2) = 0.28 and 0.26, respectively, both p < 0.001). Infection and inflammation were associated with development of hyperTG [C-reactive protein (CRP), r (2) = 0.19, p = 0.004]. No strong association could be found with nutritional lipids or other risk factors. Outcome was similar in normo- and hyperTG patients. CONCLUSIONS: HyperTG is frequent in the ICU but is not associated with adverse outcome. Propofol and accompanying lipid emulsion are the strongest risk factors. Our results suggest that plasma TG should be monitored at least twice weekly in patients on propofol. The clinical consequences of propofol-related hyperTG should be investigated in further studies.