Network Flow Models for Designing Diameter-Constrained Minimum Spanning and Steiner Trees

The Diameter-Constrained Minimum Spanning Tree Problem seeks a least cost spanning tree subject to a (diameter) bound imposed on the number of edges in the tree between any node pair. A traditional multicommodity flow model with a commodity for every pair of nodes was unable to solve a 20-node and 100-edge problem after one week of computation. We formulate the problem as a directed tree from a selected central node or a selected central edge. Our model simultaneously finds a central node or a central edge and uses it as the source for the commodities in a directed multicommodity flow model with hop constraints. The new model has been able to solve the 20-node, 100-edge instance to optimality after less than four seconds. We also present model enhancements when the diameter bound is odd (these situations are more difficult). We show that the linear programming relaxation of the best formulations discussed in this paper always give an optimal integer solution for two special, polynomially-solvable cases of the problem. We also examine the Diameter Constrained Minimum Steiner Tree problem. We present computational experience in solving problem instances with up to 100 nodes and 1000 edges. The largest model contains more than 250,000 integer variables and more than 125,000 constraints

The effects of socioeconomic status and indices of physical environment on reduced birth weight and preterm births in Eastern Massachusetts

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Air pollution and social characteristics have been shown to affect indicators of health. While use of spatial methods to estimate exposure to air pollution has increased the power to detect effects, questions have been raised about potential for confounding by social factors.Methods: A study of singleton births in Eastern Massachusetts was conducted between 1996 and 2002 to examine the association between indicators of traffic, land use, individual and area-based socioeconomic measures (SEM), and birth outcomes ( birth weight, small for gestational age and preterm births), in a two-level hierarchical model.Results: We found effects of both individual ( education, race, prenatal care index) and area-based ( median household income) SEM with all birth outcomes. The associations for traffic and land use variables were mainly seen with birth weight, with an exception for an effect of cumulative traffic density on small for gestational age. Race/ethnicity of mother was an important predictor of birth outcomes and a strong confounder for both area-based SEM and indices of physical environment. The effects of traffic and land use differed by level of education and median household income.Conclusion: Overall, the findings of the study suggested greater likelihood of reduced birth weight and preterm births among the more socially disadvantaged, and a greater risk of reduced birth weight associated with traffic exposures. Results revealed the importance of controlling simultaneously for SEM and environmental exposures as the way to better understand determinants of health.This work is supported by the Harvard Environmental Protection Agency (EPA) Center, Grants R827353 and R-832416, and National Institute for Environmental Health Science (NIEHS) ES-0002

Autoimmune and autoinflammatory mechanisms in uveitis

The eye, as currently viewed, is neither immunologically ignorant nor sequestered from the systemic environment. The eye utilises distinct immunoregulatory mechanisms to preserve tissue and cellular function in the face of immune-mediated insult; clinically, inflammation following such an insult is termed uveitis. The intra-ocular inflammation in uveitis may be clinically obvious as a result of infection (e.g. toxoplasma, herpes), but in the main infection, if any, remains covert. We now recognise that healthy tissues including the retina have regulatory mechanisms imparted by control of myeloid cells through receptors (e.g. CD200R) and soluble inhibitory factors (e.g. alpha-MSH), regulation of the blood retinal barrier, and active immune surveillance. Once homoeostasis has been disrupted and inflammation ensues, the mechanisms to regulate inflammation, including T cell apoptosis, generation of Treg cells, and myeloid cell suppression in situ, are less successful. Why inflammation becomes persistent remains unknown, but extrapolating from animal models, possibilities include differential trafficking of T cells from the retina, residency of CD8(+) T cells, and alterations of myeloid cell phenotype and function. Translating lessons learned from animal models to humans has been helped by system biology approaches and informatics, which suggest that diseased animals and people share similar changes in T cell phenotypes and monocyte function to date. Together the data infer a possible cryptic infectious drive in uveitis that unlocks and drives persistent autoimmune responses, or promotes further innate immune responses. Thus there may be many mechanisms in common with those observed in autoinflammatory disorders

Acute hepatitis C virus infection assessment among chronic hemodialysis patients in the Southwest Parana State, Brazil

BACKGROUND: Chronic hemodialysis patients are at higher risk for acquiring hepatitis C virus (HCV). The prevalence varies among different countries and hemodialysis centers. Although guidelines for a comprehensive infection control program exist, the nosocomial transmission still accounts for the new cases of infection. The aim of this study was analyze the follow up of newly acquired acute hepatitis C cases, during the period from January 2002 to May 2005, in the Hemodialysis Center, located in the Southwest region of Parana State, Brazil and to analyze the effectiveness of the measures to restrain the appearance of new cases of acute hepatitis C. METHODS: Patients were analyzed monthly with anti-HCV tests and ALT measurements. Patients with ALT elevations were monitored for possible acute hepatitis C. RESULTS: During this period, 32 new cases were identified with acute hepatitis C virus infection. Blood screening showed variable ALT levels preceding the anti-HCV seroconversion. HCV RNA viremia by PCR analysis was intermittently and even negative in some cases. Ten out of 32 patients received 1 mcg/kg dose of pegylated interferon alfa-2b treatment for 24 weeks. All dialysis personnel were re-trained to strictly follow the regulations and recommendations regarding infection control, proper methods to clean and disinfect equipment were reviewed and HCV-positive patients were isolated. CONCLUSION: Laboratory tests results showed variable ALT preceding anti-HCV seroconversion and intermittent viremia. The applied recommendations contributed importantly to restrain the appearance of new cases of acute hepatitis C in this center and the last case was diagnosed in May 2004

Low frequency of TERT promoter mutations in gastrointestinal stromal tumors (GISTs).

Somatic mutations in the promoter region of telomerase reverse transcriptase (TERT) gene, mainly at positions c. − 124 and c. − 146 bp, are frequent in several human cancers; yet its presence in gastrointestinal stromal tumor (GIST) has not been reported to date. Herein, we searched for the presence and clinicopathological association of TERT promoter mutations in genomic DNA from 130 bona fide GISTs. We found TERT promoter mutations in 3.8% (5/130) of GISTs. The c. − 124C4T mutation was the most common event, present in 2.3% (3/130), and the c. − 146C4T mutation in 1.5% (2/130) of GISTs. No significant association was observed between TERT promoter mutation and patient’s clinicopathological features. The present study establishes the low frequency (4%) of TERT promoter mutations in GISTs. Further studies are required to confirm our findings and to elucidate the hypothetical biological and clinical impact of TERT promoter mutation in GIST pathogenesis.This project was partially supported by Barretos Cancer Hospital internal research funds (PAIP) and CNPq Universal Grant (476192/2013-7) to RMR. NCC is a recipient of an FAPESP Doctoral Fellowship (2013/25787-3). Further funding from the project ‘Microenvironment, metabolism and cancer’ that was partially supported by Programa Operacional Regional do Norte (ON.2—O Novo Norte) under the Quadro de Referência Estratégico Nacional (QREN) and the Fundo Europeu de Desenvolvimento Regional (FEDER). IPATIMUP is an Associate Laboratory of the Portuguese Ministry of Science, Technology and Higher Education that is partially supported by the FCT

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Isolation of a euryhaline microalgal strain, Tetraselmis sp CTP4, as a robust feedstock for biodiesel production

Bioprospecting for novel microalgal strains is key to improving the feasibility of microalgae-derived biodiesel production. Tetraselmis sp. CTP4 (Chlorophyta, Chlorodendrophyceae) was isolated using fluorescence activated cell sorting (FACS) in order to screen novel lipid-rich microalgae. CTP4 is a robust, euryhaline strain able to grow in seawater growth medium as well as in non-sterile urban wastewater. Because of its large cell size (9-22 mu m), CTP4 settles down after a six-hour sedimentation step. This leads to a medium removal efficiency of 80%, allowing a significant decrease of biomass dewatering costs. Using a two-stage system, a 3-fold increase in lipid content (up to 33% of DW) and a 2-fold enhancement in lipid productivity (up to 52.1 mg L-1 d(-1)) were observed upon exposure to nutrient depletion for 7 days. The biodiesel synthesized from the lipids of CTP4 contained high levels of oleic acid (25.67% of total fatty acids content) and minor amounts of polyunsaturated fatty acids with >= 4 double bonds (< 1%). As a result, this biofuel complies with most of the European (EN14214) and American (ASTM D6751) specifications, which commonly used microalgal feedstocks are usually unable to meet. In conclusion, Tetraselmis sp. CTP4 displays promising features as feedstock with lower downstream processing costs for biomass dewatering and biodiesel refining

Expert consensus document: The International Scientific Association for Probiotics and Prebiotics (ISAPP) consensus statement on the definition and scope of prebiotics

In December 2016, a panel of experts in microbiology, nutrition and clinical research was convened by the International Scientific Association for Probiotics and Prebiotics to review the definition and scope of prebiotics. Consistent with the original embodiment of prebiotics, but aware of the latest scientific and clinical developments, the panel updated the definition of a prebiotic: a substrate that is selectively utilized by host microorganisms conferring a health benefit. This definition expands the concept of prebiotics to possibly include non-carbohydrate substances, applications to body sites other than the gastrointestinal tract, and diverse categories other than food. The requirement for selective microbiota-mediated mechanisms was retained. Beneficial health effects must be documented for a substance to be considered a prebiotic. The consensus definition applies also to prebiotics for use by animals, in which microbiota-focused strategies to maintain health and prevent disease is as relevant as for humans. Ultimately, the goal of this Consensus Statement is to engender appropriate use of the term ‘prebiotic’ by relevant stakeholders so that consistency and clarity can be achieved in research reports, product marketing and regulatory oversight of the category. To this end, we have reviewed several aspects of prebiotic science including its development, health benefits and legislation