An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting a sequence in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem using the l_inf norm, and we present an optimal linear time algorithm based on novel formalism. Moreover, given a precomputation in time O(n log n) consisting of a labeling of all extrema, we compute any optimal segmentation in constant time. We compare experimentally its performance to two piecewise linear segmentation heuristics (top-down and bottom-up). We show that our algorithm is faster and more accurate. Applications include pattern recognition and qualitative modeling.Comment: This is the extended version of our ICDM'05 paper (arXiv:cs/0702142

Afferent signalling from the acid-challenged rat stomach is inhibited and gastric acid elimination is enhanced by lafutidine

<p>Abstract</p> <p>Background</p> <p>Lafutidine is a histamine H₂receptor antagonist, the gastroprotective effect of which is related to its antisecretory activity and its ability to activate a sensory neuron-dependent mechanism of defence. The present study investigated whether intragastric administration of lafutidine (10 and 30 mg/kg) modifies vagal afferent signalling, mucosal injury, intragastric acidity and gastric emptying after gastric acid challenge.</p> <p>Methods</p> <p>Adult rats were treated with vehicle, lafutidine (10 – 30 mg/kg) or cimetidine (10 mg/kg), and 30 min later their stomachs were exposed to exogenous HCl (0.25 M). During the period of 2 h post-HCl, intragastric pH, gastric volume, gastric acidity and extent of macroscopic gastric mucosal injury were determined and the activation of neurons in the brainstem was visualized by c-Fos immunocytochemistry.</p> <p>Results</p> <p>Gastric acid challenge enhanced the expression of c-Fos in the nucleus tractus solitarii but caused only minimal damage to the gastric mucosa. Lafutidine reduced the HCl-evoked expression of c-Fos in the NTS and elevated the intragastric pH following intragastric administration of excess HCl. Further analysis showed that the gastroprotective effect of lafutidine against excess acid was delayed and went in parallel with facilitation of gastric emptying, measured indirectly via gastric volume changes, and a reduction of gastric acidity. The H₂receptor antagonist cimetidine had similar but weaker effects.</p> <p>Conclusion</p> <p>These observations indicate that lafutidine inhibits the vagal afferent signalling of a gastric acid insult, which may reflect an inhibitory action on acid-induced gastric pain. The ability of lafutidine to decrease intragastric acidity following exposure to excess HCl cannot be explained by its antisecretory activity but appears to reflect dilution and/or emptying of the acid load into the duodenum. This profile of actions emphasizes the notion that H₂receptor antagonists can protect the gastric mucosa from acid injury independently of their ability to suppress gastric acid secretion.</p

Prolonged Depression-Like Behavior Caused by Immune Challenge: Influence of Mouse Strain and Social Environment

Immune challenge by bacterial lipopolysaccharide (LPS) causes short-term behavioral changes indicative of depression. The present study sought to explore whether LPS is able to induce long-term changes in depression-related behavior and whether such an effect depends on mouse strain and social context. LPS (0.83 mg/kg) or vehicle was administered intraperitoneally to female CD1 and C57BL/6 mice that were housed singly or in groups of 4. Depression-like behavior was assessed with the forced swim test (FST) 1 and 28 days post-treatment. Group-housed CD1 mice exhibited depression-like behavior 1 day post-LPS, an effect that leveled off during the subsequent 28 days, while the behavior of singly housed CD1 mice was little affected. In contrast, singly housed C57BL/6 mice responded to LPS with an increase in depression-like behavior that was maintained for 4 weeks post-treatment and confirmed by the sucrose preference test. Group-housed C57BL/6 mice likewise displayed an increased depression-like behavior 4 weeks post-treatment. The behavioral changes induced by LPS in C57BL/6 mice were associated with a particularly pronounced rise of interleukin-6 in blood plasma within 1 day post-treatment and with changes in the dynamics of the corticosterone response to the FST. The current data demonstrate that immune challenge with LPS is able to induce prolonged depression-like behavior, an effect that depends on genetic background (strain). The discovery of an experimental model of long-term depression-like behavior after acute immune challenge is of relevance to the analysis of the epigenetic and pathophysiologic mechanisms of immune system-related affective disorders

A many-analysts approach to the relation between religiosity and well-being

The relation between religiosity and well-being is one of the most researched topics in the psychology of religion, yet the directionality and robustness of the effect remains debated. Here, we adopted a many-analysts approach to assess the robustness of this relation based on a new cross-cultural dataset (N=10,535 participants from 24 countries). We recruited 120 analysis teams to investigate (1) whether religious people self-report higher well-being, and (2) whether the relation between religiosity and self-reported well-being depends on perceived cultural norms of religion (i.e., whether it is considered normal and desirable to be religious in a given country). In a two-stage procedure, the teams first created an analysis plan and then executed their planned analysis on the data. For the first research question, all but 3 teams reported positive effect sizes with credible/confidence intervals excluding zero (median reported β=0.120). For the second research question, this was the case for 65% of the teams (median reported β=0.039). While most teams applied (multilevel) linear regression models, there was considerable variability in the choice of items used to construct the independent variables, the dependent variable, and the included covariates

A Many-analysts Approach to the Relation Between Religiosity and Well-being

The relation between religiosity and well-being is one of the most researched topics in the psychology of religion, yet the directionality and robustness of the effect remains debated. Here, we adopted a many-analysts approach to assess the robustness of this relation based on a new cross-cultural dataset (N = 10, 535 participants from 24 countries). We recruited 120 analysis teams to investigate (1) whether religious people self-report higher well-being, and (2) whether the relation between religiosity and self-reported well-being depends on perceived cultural norms of religion (i.e., whether it is considered normal and desirable to be religious in a given country). In a two-stage procedure, the teams first created an analysis plan and then executed their planned analysis on the data. For the first research question, all but 3 teams reported positive effect sizes with credible/confidence intervals excluding zero (median reported β = 0.120). For the second research question, this was the case for 65% of the teams (median reported β = 0.039). While most teams applied (multilevel) linear regression models, there was considerable variability in the choice of items used to construct the independent variables, the dependent variable, and the included covariates

Crowdsourcing hypothesis tests: Making transparent how design choices shape research results

To what extent are research results influenced by subjective decisions that scientists make as they design studies? Fifteen research teams independently designed studies to answer fiveoriginal research questions related to moral judgments, negotiations, and implicit cognition. Participants from two separate large samples (total N > 15,000) were then randomly assigned to complete one version of each study. Effect sizes varied dramatically across different sets of materials designed to test the same hypothesis: materials from different teams renderedstatistically significant effects in opposite directions for four out of five hypotheses, with the narrowest range in estimates being d = -0.37 to +0.26. Meta-analysis and a Bayesian perspective on the results revealed overall support for two hypotheses, and a lack of support for three hypotheses. Overall, practically none of the variability in effect sizes was attributable to the skill of the research team in designing materials, while considerable variability was attributable to the hypothesis being tested. In a forecasting survey, predictions of other scientists were significantly correlated with study results, both across and within hypotheses. Crowdsourced testing of research hypotheses helps reveal the true consistency of empirical support for a scientific claim.</div

Dynamic Local Remeshing for Elastoplastic Simulation

Figure 1: An elastoplastic substance slowly drips from a horizontal surface. A dynamic meshing algorithm refines the drop while maintaining high-quality tetrahedra. At the narrowest part of the tendril, the mesher creates small, anisotropic tetrahedra where the strain gradient is anisotropic, so that a modest number are adequate. Work hardening causes the tendril to become brittle, whereupon it fractures. At right, we animate a fine triangulated surface embedded in the mesh. We propose a finite element simulation method that addresses the full range of material behavior, from purely elastic to highly plastic, for physical domains that are substantially reshaped by plastic flow, fracture, or large elastic deformations. To mitigate artificial plasticity, we maintain a simulation mesh in both the current state and the rest shape, and store plastic offsets only to represent the nonembeddable portion of the plastic deformation. To maintain high element quality in a tetrahedral mesh undergoing gross changes, we use a dynamic meshing algorithm that attempts to replace as few tetrahedra as possible, and thereby limits the visual artifacts and artificial diffusion that would otherwise be introduced by repeatedly remeshing the domain from scratch. Our dynamic mesher also locally refines and coarsens a mesh, and even creates anisotropic tetrahedra, wherever a simulation requests it. We illustrate these features with animations of elastic and plastic behavior, extreme deformations, and fracture