An approximation algorithm for feedback vertex sets in tournaments

We obtain a necessary and sufficient condition in terms of forbidden structures for tournaments to possess the min-max relation on packing and covering directed cycles, together with strongly polynomial time algorithms for the feedback vertex set problem and the cycle packing problem in this class of tournaments. Applying the local ratio technique of Bar-Yehuda and Even to the forbidden structures, we find a 2.5-approximation polynomial time algorithm for the feedback vertex set problem in any tournament.published_or_final_versio

Unit Interval Editing is Fixed-Parameter Tractable

Given a graph~$G$ and integers $k_1$, $k_2$, and~$k_3$, the unit interval editing problem asks whether $G$ can be transformed into a unit interval graph by at most $k_1$ vertex deletions, $k_2$ edge deletions, and $k_3$ edge additions. We give an algorithm solving this problem in time $2^{O(k\log k)}\cdot (n+m)$, where $k := k_1 + k_2 + k_3$, and $n, m$ denote respectively the numbers of vertices and edges of $G$. Therefore, it is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm implies the fixed-parameter tractability of the unit interval edge deletion problem, for which we also present a more efficient algorithm running in time $O(4^k \cdot (n + m))$. Another result is an $O(6^k \cdot (n + m))$-time algorithm for the unit interval vertex deletion problem, significantly improving the algorithm of van 't Hof and Villanger, which runs in time $O(6^k \cdot n^6)$.Comment: An extended abstract of this paper has appeared in the proceedings of ICALP 2015. Update: The proof of Lemma 4.2 has been completely rewritten; an appendix is provided for a brief overview of related graph classe

Dramatic escalation in metabolic syndrome and cardiovascular risk in a Chinese population experiencing rapid economic development

Background Metabolic syndrome (MetSyn) increases the incidence of cardiovascular disease. Information on changes in prevalence of MetSyn in developing countries is limited. This study aims to compare MetSyn prevalence and its associated vascular risk over the period between 2002 and 2010 in a population which has had the world’s fastest economic development over the past three decades. Methods Two health surveys were conducted by using the multistage cluster random sampling method in a Chinese population of 85 million in southern China. The participants received a full medical check-up, including measurement of blood pressure (BP), obesity indices, fasting lipids and glucose levels. Data describing socio-economic status and lifestyle factors were also collected through interview. Metabolic syndrome was defined in accordance with the International Diabetes Federation criteria. Results A total of 3,561 participants from Survey 2010 were included in the data analysis. Women had a significantly higher prevalence of MetSyn than men. Comparison between the two surveys shows that age-standardized prevalence of MetSyn increased fourfold (from 5.4% in 2002 to 21.3% in 2010) in those ≧ 20 years. Among the MetSyn components, prevalence of hyperglycaemia has increased most (from 9.1% to 53.1%). The age-standardized prevalence of central obesity, hypertension, hypertriglyceridaemia and low HDL-cholesterol increased from 13.5% to 25.4%, from 23.6% to 40.8%, from 12.1% to 17.4% and from 32.1% to 71.1%, respectively. Differences between rural and urban residents in the prevalence in MetSyn and its components narrowed in 2010. Conclusions Cardiovascular risk escalated dramatically in this population between 2002 and 2010. The escalation may relate to the rapid economic development, which led to accelerating changes in nutrition, lifestyle, and socio-economic status. Our findings suggest that health transition in rapidly developing second- and third-world countries may be much faster than what has been observed in Western countries.published_or_final_versio

Genome-enabled phylogeographic investigation of the quarantine pathogen Ralstonia solanacearum race 3 biovar 2 and screening for sources of resistance against its core effectors.

Phylogeographic studies inform about routes of pathogen dissemination and are instrumental for improving import/export controls. Genomes of seventeen isolates of the bacterial wilt and potato brown rot pathogen Ralstonia solanacearum race 3 biovar 2 (R3bv2), a select agent in the USA, were thus analyzed to get insight into the phylogeography of this pathogen. Thirteen of fourteen isolates from Europe, Africa, and Asia were found to belong to a single clonal lineage while isolates from South America were genetically diverse and carried ancestral alleles at the analyzed genomic loci consistent with a South American origin of R3bv2. The R3bv2 isolates share a core repertoire of thirty-one type III-secreted effector genes representing excellent candidates to be targeted with resistance genes in breeding programs to develop durable disease resistance. Towards this goal, 27 R3bv2 effectors were tested in eggplant, tomato, pepper, tobacco, and lettuce for induction of a hypersensitive-like response indicative of recognition by cognate resistance receptors. Fifteen effectors, eight of them core effectors, triggered a response in one or more plant species. These genotypes may harbor resistance genes that could be identified and mapped, cloned and expressed in tomato or potato, for which sources of genetic resistance to R3bv2 are extremely limited.National Science Foundatio

A random cell motility gradient downstream of FGF controls elongation of amniote embryos

Vertebrate embryos are characterized by an elongated antero-posterior (AP) body axis, which forms by progressive cell deposition from a posterior growth zone in the embryo. Here, we used tissue ablation in the chicken embryo to demonstrate that the caudal presomitic mesoderm (PSM) has a key role in axis elongation. Using time-lapse microscopy, we analysed the movements of fluorescently labelled cells in the PSM during embryo elongation, which revealed a clear posterior-to-anterior gradient of cell motility and directionality in the PSM. We tracked the movement of the PSM extracellular matrix in parallel with the labelled cells and subtracted the extracellular matrix movement from the global motion of cells. After subtraction, cell motility remained graded but lacked directionality, indicating that the posterior cell movements associated with axis elongation in the PSM are not intrinsic but reflect tissue deformation. The gradient of cell motion along the PSM parallels the fibroblast growth factor (FGF)/mitogen-activated protein kinase (MAPK) gradient1, which has been implicated in the control of cell motility in this tissue2. Both FGF signalling gain- and loss-of-function experiments lead to disruption of the motility gradient and a slowing down of axis elongation. Furthermore, embryos treated with cell movement inhibitors (blebbistatin or RhoK inhibitor), but not cell cycle inhibitors, show a slower axis elongation rate. We propose that the gradient of random cell motility downstream of FGF signalling in the PSM controls posterior elongation in the amniote embryo. Our data indicate that tissue elongation is an emergent property that arises from the collective regulation of graded, random cell motion rather than by the regulation of directionality of individual cellular movements

Black-hole dynamics in BHT massive gravity

Using an exact Vaidya-type null-dust solution, we study the area and entropy laws for dynamical black holes defined by a future outer trapping horizon in (2+1)-dimensional Bergshoeff-Hohm-Townsend (BHT) massive gravity. We consider the theory admitting a degenerate (anti-)de Sitter vacuum and pure BHT gravity. It is shown that, while the area of a black hole decreases by the injection of a null dust with positive energy density in several cases, the Wald-Kodama dynamical entropy always increases.Comment: 7 pages, 1 figur

EZH2 protein: A promising immunomarker for the detection of hepatocellular carcinomas in liver needle biopsies

Background and aims: A previous study of ours indicated that enhancer of zeste homologue 2 (EZH2) plays an important role in hepatocellular carcinoma (HCC) tumorigenesis. The aim of the present study was to investigate the potential diagnostic utility of EZH2 in HCC. Methods: Immunohistochemistry was performed to examine the expression dynamics of EZH2 in two independent surgical cohorts of HCC and non-malignant liver tissues to develop a diagnostic yield of EZH2, HSP70 and GPC3 for HCC detection. The diagnostic performances of EZH2 and a three-marker panel in HCC were re-evaluated by using an additional biopsy cohort. Results: Immunohistochemistry analysis demonstrated that the sensitivity and specificity of EZH2 for HCC detection was 95.8% and 97.8% in the testing cohort. Similar results were confirmed in the validation cohort. For diagnosis of well-differentiated HCCs, the sensitivity and specificity were 68.9% and 91.5% for EZH2, 62.5% and 98.5% for HSP70, 50.0% and 92.1% for GPC3, and 75.0% and 100% for a three-marker panel. In biopsies, positive cases for at least one marker increased from large regenerative nodule and hepatocellular adenoma (0/12) to focal nodular hyperplasia (2/20), dysplastic nodule (7/25), well-differentiated HCC (16/18) and moderately and poorly differentiated HCC (54/54). When at least two positive markers were considered, regardless of their identity, the positive cases were detected in 0/12 large regenerative nodules and hepatocellular adenomas, 0/20 focal nodular hyperplasias, 0/25 dysplastic nodules, 11/18 well-differentiated HCCs, 32/37 moderately differentiated HCCs and 15/17 poorly differentiated HCCs. Conclusion: Our findings suggest that EZH2 protein, as examined by immunohistochemistry, may serve as a promising diagnostic biomarker of HCCs, and the use of a three-marker panel (EZH2, HSP70 and GPC3) can improve the rate of detection of HCCs in liver biopsy tissues.published_or_final_versio

Complete intersections: Moduli, Torelli, and good reduction

We study the arithmetic of complete intersections in projective space over number fields. Our main results include arithmetic Torelli theorems and versions of the Shafarevich conjecture, as proved for curves and abelian varieties by Faltings. For example, we prove an analogue of the Shafarevich conjecture for cubic and quartic threefolds and intersections of two quadrics.Comment: 37 pages. Typo's fixed. Expanded Section 2.

Assessing the disease burden of Yi people by years of life lost in Shilin county of Yunnan province, China

<p>Abstract</p> <p>Background</p> <p>Years of Life Lost (YLL) is one of the methods used to estimate the duration of time lost due to premature death. While previous studies of disease burden have been reported using YLL, there have been no studies investigating YLL of Yi people in rural China. Yunnan Province ranks first in terms of Yi people in China. This paper uses YLL to estimate the disease burden of Yi people in Shilin county of Yunnan Province. This study aims to address the differentials about YLL between Yi people and Han people for providing useful information for health planning.</p> <p>Methods</p> <p>We applied the Global Burden of Disease (GBD) method created by WHO. YLL rate per 1,000 were calculated from medical death certificates in 2003 in Shilin Yi Nationality Autonomous County (Shilin county).</p> <p>Results</p> <p>The male had greater YLL rate per 1,000 than did the female almost in each age group. It demonstrated a higher premature mortality burden due to injuries in Shilin county. Among the top non-communicable diseases, respiratory diseases are the most common mortality burden. Yi people are still suffering from maternal conditions, with two times the burden rates of Han people. For Yi people, while malignant neoplasm was one of the least burden of disease for male, it was the greatest for female, which is the opposite to Han people.</p> <p>Conclusion</p> <p>Strategies of economic development should be reviewed to enhance the prevention and treatment of injuries, maternal conditions and respiratory diseases for Yi people.</p

Inhibition of activin/nodal signalling is necessary for pancreatic differentiation of human pluripotent stem cells

Peer reviewedPublisher PD