Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear algebra or semidefinite programming relaxations of many kinds of feasibility or optimization questions. We are particularly interested in problems arising in combinatorial optimization.Comment: 28 pages, survey pape

Phylogeny, biogeography and diversification patterns of side-necked turtles (Testudines: Pleurodira)

Pleurodires or side-necked turtles are today restricted to freshwater environments of South America, Africa– Madagascar and Australia, but in the past they were distributed much more broadly, being found also on Eurasia, India and North America, and marine environments. Two hypotheses were proposed to explain this distribution; in the first, vicariance would have shaped the current geographical distribution and, in the second, extinctions constrained a previously widespread distribution. Here, we aim to reconstruct pleurodiran biogeographic history and diversification patterns based on a new phylogenetic hypothesis recovered from the analysis of the largest morphological dataset yet compiled for the lineage, testing which biogeographical process prevailed during its evolutionary history. The resulting topology generally agrees with previous hypotheses of the group and shows that most diversification shifts were related to the exploration of new niches, e.g. littoral or marine radiations. In addition, as other turtles, pleurodires do not seem to have been much affected by either the Cretaceous– Palaeogene or the Eocene–Oligocene mass extinctions. The biogeographic analyses highlight the predominance of both anagenetic and cladogenetic dispersal events and support the importance of transoceanic dispersals as a more common driver of area changes than previously thought, agreeing with previous studies with other non-turtle lineages.Fil: Ferreira, Gabriel S.. Universidade de Sao Paulo; Brasil. Senckenberg Centre For Human Evolution And Palaeoenvironment; Alemania. Universität Tübingen; AlemaniaFil: Bronzati Filho, Mario. Bayerische Staatssammlung für Paläontologie und Geologie; AlemaniaFil: Langer, Max C.. Universidade de Sao Paulo; BrasilFil: Sterli, Juliana. Museo Paleontológico Egidio Feruglio; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Epidemics on contact networks: a general stochastic approach

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach is especially well adapted for modelling spreading processes and/or population dynamics. In particular, the generality of our systematic framework and the fact that its assumptions are explicitly stated suggests that it could be used as a common ground for comparing existing epidemics models too complex for direct comparison, such as agent-based computer simulations. We provide many examples for the special cases of susceptible-infectious-susceptible (SIS) and susceptible-infectious-removed (SIR) dynamics (e.g., epidemics propagation) and we observe multiple situations where accurate results may be obtained at low computational cost. Our perspective reveals a subtle balance between the complex requirements of a realistic model and its basic assumptions.Comment: Main document: 16 pages, 7 figures. Electronic Supplementary Material (included): 6 pages, 1 tabl

Accuracy of Malaria Rapid Diagnostic Tests in Community Studies and their Impact on Treatment of Malaria in an Area with Declining Malaria Burden in North-Eastern Tanzania.

Despite some problems related to accuracy and applicability of malaria rapid diagnostic tests (RDTs), they are currently the best option in areas with limited laboratory services for improving case management through parasitological diagnosis and reducing over-treatment. This study was conducted in areas with declining malaria burden to assess; 1) the accuracy of RDTs when used at different community settings, 2) the impact of using RDTs on anti-malarial dispensing by community-owned resource persons (CORPs) and 3) adherence of CORPs to treatment guidelines by providing treatment based on RDT results. Data were obtained from: 1) a longitudinal study of passive case detection of fevers using CORPs in six villages in Korogwe; and 2) cross-sectional surveys (CSS) in six villages of Korogwe and Muheza districts, north-eastern, Tanzania. Performance of RDTs was compared with microscopy as a gold standard, and factors affecting their accuracy were explored using a multivariate logistic regression model. Overall sensitivity and specificity of RDTs in the longitudinal study (of 23,793 febrile cases; 18,154 with microscopy and RDTs results) were 88.6% and 88.2%, respectively. In the CSS, the sensitivity was significantly lower (63.4%; χ2=367.7, p<0.001), while the specificity was significantly higher (94.3%; χ2=143.1, p<0.001) when compared to the longitudinal study. As determinants of sensitivity of RDTs in both studies, parasite density of<200 asexual parasites/μl was significantly associated with high risk of false negative RDTs (OR≥16.60, p<0.001), while the risk of false negative test was significantly lower among cases with fever (axillary temperature ≥37.5 °C) (OR≤0.63, p≤0.027). The risk of false positive RDT (as a determinant of specificity) was significantly higher in cases with fever compared to afebrile cases (OR≥2.40, p<0.001). Using RDTs reduced anti-malarials dispensing from 98.9% to 32.1% in cases aged ≥5 years. Although RDTs had low sensitivity and specificity, which varied widely depending on fever and parasite density, using RDTs reduced over-treatment with anti-malarials significantly. Thus, with declining malaria prevalence, RDTs will potentially identify majority of febrile cases with parasites and lead to improved management of malaria and non-malaria fevers

A multi-gene signature predicts outcome in patients with pancreatic ductal adenocarcinoma.

© 2014 Haider et al.; licensee BioMed Central. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.Improved usage of the repertoires of pancreatic ductal adenocarcinoma (PDAC) profiles is crucially needed to guide the development of predictive and prognostic tools that could inform the selection of treatment options

Deconstructing the Late Phase of Vimentin Assembly by Total Internal Reflection Fluorescence Microscopy (TIRFM)

Quantitative imaging of intermediate filaments (IF) during the advanced phase of the assembly process is technically difficult, since the structures are several µm long and therefore they exceed the field of view of many electron (EM) or atomic force microscopy (AFM) techniques. Thereby quantitative studies become extremely laborious and time-consuming. To overcome these difficulties, we prepared fluorescently labeled vimentin for visualization by total internal reflection fluorescence microscopy (TIRFM). In order to investigate if the labeling influences the assembly properties of the protein, we first determined the association state of unlabeled vimentin mixed with increasing amounts of labeled vimentin under low ionic conditions by analytical ultracentrifugation. We found that bona fide tetrameric complexes were formed even when half of the vimentin was labeled. Moreover, we demonstrate by quantitative atomic force microscopy and electron microscopy that the morphology and the assembly properties of filaments were not affected when the fraction of labeled vimentin was below 10%. Using fast frame rates we observed the rapid deposition of fluorescently labeled IFs on glass supports by TIRFM in real time. By tracing their contours, we have calculated the persistence length of long immobilized vimentin IFs to 1 µm, a value that is identical to those determined for shorter unlabeled vimentin. These results indicate that the structural properties of the filaments were not affected significantly by the dye. Furthermore, in order to analyze the late elongation phase, we mixed long filaments containing either Alexa 488- or Alexa 647-labeled vimentin. The ‘patchy’ structure of the filaments obtained unambiguously showed the elongation of long IFs through direct end-to-end annealing of individual filaments

Selection of massive bone allografts using shape-matching 3-dimensional registration

Background and purpose Massive bone allografts are used when surgery causes large segmental defects. Shape-matching is the primary criterion for selection of an allograft. The current selection method, based on 2-dimensional template comparison, is inefficient for 3-dimensional complex bones. We have analyzed a 3-dimensional (3-D) registration method to match the anatomy of the allograft with that of the recipient

The Intermediate Filament Network in Cultured Human Keratinocytes Is Remarkably Extensible and Resilient

The prevailing model of the mechanical function of intermediate filaments in cells assumes that these 10 nm diameter filaments make up networks that behave as entropic gels, with individual intermediate filaments never experiencing direct loading in tension. However, recent work has shown that single intermediate filaments and bundles are remarkably extensible and elastic in vitro, and therefore well-suited to bearing tensional loads. Here we tested the hypothesis that the intermediate filament network in keratinocytes is extensible and elastic as predicted by the available in vitro data. To do this, we monitored the morphology of fluorescently-tagged intermediate filament networks in cultured human keratinocytes as they were subjected to uniaxial cell strains as high as 133%. We found that keratinocytes not only survived these high strains, but their intermediate filament networks sustained only minor damage at cell strains as high as 100%. Electron microscopy of stretched cells suggests that intermediate filaments are straightened at high cell strains, and therefore likely to be loaded in tension. Furthermore, the buckling behavior of intermediate filament bundles in cells after stretching is consistent with the emerging view that intermediate filaments are far less stiff than the two other major cytoskeletal components F-actin and microtubules. These insights into the mechanical behavior of keratinocytes and the cytokeratin network provide important baseline information for current attempts to understand the biophysical basis of genetic diseases caused by mutations in intermediate filament genes

Extraordinary lifespans in ants: a test of evolutionary theories of ageing

Senescence presents not only a medical problem, but also an evolutionary paradox because it should be opposed by natural selection. Evolutionary hypotheses propose that ageing evolves as the necessary cost of processes increasing early reproductive success(1,2), or because of weaker selection against late-acting mutations(3). A prediction of these hypotheses is that the rate of ageing should increase and the average lifespan decrease as the rate of extrinsic mortality increases(1-7). Alternatively, non-adaptive, purely mechanistic hypotheses invoke damage to DNA, cells, tissues and organs as being the unique cause of senescence and ineluctable death of organisms(8). Here we show that the evolution of eusociality is associated with a 100-fold increase in insect lifespan. Such an increase is predicted by evolutionary theories because termite, bee and ant queens live in colonies that are sheltered and heavily defended against predators. Moreover, a comparison of ants with contrasting life histories also reveals an association between lifespan and extrinsic rate of mortality. These results provide strong support for evolutionary theories of ageing, as purely mechanistic hypotheses of senescence do not propose any association between the rate of extrinsic mortality and lifespans

UDP-glucuronosyltransferase UGT1A7 genetic polymorphisms in hepatocellular carcinoma: a differential impact according to seropositivity of HBV or HCV markers?

<p>Abstract</p> <p>Background:</p> <p>We conducted a case-control study to evaluate the role of UDP-glucuronosyltransferase 1A7 (UGT1A7) polymorphisms in the onset of hepatocellular carcinoma (HCC).</p> <p>Methods:</p> <p>The study included 165 patients with HCC, 134 with cirrhosis and 142 controls without liver disease, matched for age and hospital. All were men younger than 75 years. HCC and cirrhosis patients were stratified according to time since cirrhosis diagnosis.</p> <p>Results:</p> <p>We found a positive association between the UGT1A7*3/*3 genotype and HCC when the comparison was restricted to patients whose disease was of viral origin [OR = 3.4 (0.3–45)] but a negative association when it included only alcoholic patients [OR = 0.1 (0.02–0.6), p = 0.01].</p> <p>Conclusion:</p> <p>Our study shows that UGT1A7 may play a role in hepatocellular carcinogenesis and that this role may differ according to the primary cause of the cirrhosis.</p