New and simple algorithms for stable flow problems

Stable flows generalize the well-known concept of stable matchings to markets in which transactions may involve several agents, forwarding flow from one to another. An instance of the problem consists of a capacitated directed network, in which vertices express their preferences over their incident edges. A network flow is stable if there is no group of vertices that all could benefit from rerouting the flow along a walk. Fleiner established that a stable flow always exists by reducing it to the stable allocation problem. We present an augmenting-path algorithm for computing a stable flow, the first algorithm that achieves polynomial running time for this problem without using stable allocation as a black-box subroutine. We further consider the problem of finding a stable flow such that the flow value on every edge is within a given interval. For this problem, we present an elegant graph transformation and based on this, we devise a simple and fast algorithm, which also can be used to find a solution to the stable marriage problem with forced and forbidden edges. Finally, we study the stable multicommodity flow model introduced by Kir\'{a}ly and Pap. The original model is highly involved and allows for commodity-dependent preference lists at the vertices and commodity-specific edge capacities. We present several graph-based reductions that show equivalence to a significantly simpler model. We further show that it is NP-complete to decide whether an integral solution exists

A blueprint for integrated eye-controlled environments

Eye-based environmental control requires innovative solutions for supporting effective user interaction, for allowing home automation and control, and for making homes more "attentive" to user needs. Several approaches have already been proposed, which can be seen as isolated attempts to address only partial issues and specific sub-sets of the general problem. This paper aims at tackling gaze-based home automation as a whole, exploiting state of the art technologies and trying to integrate interaction modalities than are currently supported and that may supported in a near future. User-home interaction is sought through two, complementary, interaction patterns: direct interaction and mediated interaction. Integration between home appliances/devices and user interfaces is granted by a central point of abstraction/harmonization called House Manager. Innovative points can be identified in the wide flexibility of the approach which allows on one side to integrate virtually all home devices having a communication interface, and, on the other side, mixes-up direct and mediated user interaction exploiting the advantages of both. A complete discussion about interaction and accessibility issues is provided, justifying the presented approach from the point of view of human-environment interaction

Algorithms for flows over time with scheduling costs

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting which is very standard within the transportation economic literature, but has received little attention from an algorithmic perspective. The flow consists of users who are able to choose their route but also their departure time, and who desire to arrive at their destination at a particular time, incurring a scheduling cost if they arrive earlier or later. The total cost of a user is then a combination of the time they spend commuting, and the scheduling cost they incur. We present a combinatorial algorithm for the natural optimization problem, that of minimizing the average total cost of all users (i.e., maximizing the social welfare). Based on this, we also show how to set tolls so that this optimal flow is induced as an equilibrium of the underlying game

Population Analysis of the Fusarium graminearum Species Complex from Wheat in China Show a Shift to More Aggressive Isolates

A large number of Fusarium isolates was collected from blighted wheat spikes originating from 175 sampling sites, covering 15 provinces in China. Species and trichothecene chemotype determination by multilocus genotyping (MLGT) indicated that F. graminearum s. str. with the 15-acetyl deoxynivalenol (15ADON) chemotype and F. asiaticum with either the nivalenol (NIV) or the 3-acetyl deoxynivalenol (3ADON) chemotype were the dominant causal agents. Bayesian model-based clustering with allele data obtained with 12 variable number of tandem repeats (VNTR) markers, detected three genetic clusters that also show distinct chemotypes. High levels of population genetic differentiation and low levels of effective number of migrants were observed between these three clusters. Additional genotypic analyses revealed that F. graminearum s. str. and F. asiaticum are sympatric. In addition, composition analysis of these clusters indicated a biased gene flow from 3ADON to NIV producers in F. asiaticum. In phenotypic analyses, F. asiaticum that produce 3ADON revealed significant advantages over F. asiaticum that produce NIV in pathogenicity, growth rate, fecundity, conidial length, trichothecene accumulation and resistance to benzimidazole. These results suggest that natural selection drives the spread of a more vigorous, more toxigenic pathogen population which also shows higher levels of fungicide resistance

Genetic variants in novel pathways influence blood pressure and cardiovascular disease risk.

Blood pressure is a heritable trait influenced by several biological pathways and responsive to environmental stimuli. Over one billion people worldwide have hypertension (≥140 mm Hg systolic blood pressure or  ≥90 mm Hg diastolic blood pressure). Even small increments in blood pressure are associated with an increased risk of cardiovascular events. This genome-wide association study of systolic and diastolic blood pressure, which used a multi-stage design in 200,000 individuals of European descent, identified sixteen novel loci: six of these loci contain genes previously known or suspected to regulate blood pressure (GUCY1A3-GUCY1B3, NPR3-C5orf23, ADM, FURIN-FES, GOSR2, GNAS-EDN3); the other ten provide new clues to blood pressure physiology. A genetic risk score based on 29 genome-wide significant variants was associated with hypertension, left ventricular wall thickness, stroke and coronary artery disease, but not kidney disease or kidney function. We also observed associations with blood pressure in East Asian, South Asian and African ancestry individuals. Our findings provide new insights into the genetics and biology of blood pressure, and suggest potential novel therapeutic pathways for cardiovascular disease prevention

Creating a medical dictionary using word alignment: The influence of sources and resources

<p>Abstract</p> <p>Background</p> <p>Automatic word alignment of parallel texts with the same content in different languages is among other things used to generate dictionaries for new translations. The quality of the generated word alignment depends on the quality of the input resources. In this paper we report on automatic word alignment of the English and Swedish versions of the medical terminology systems ICD-10, ICF, NCSP, KSH97-P and parts of MeSH and how the terminology systems and type of resources influence the quality.</p> <p>Methods</p> <p>We automatically word aligned the terminology systems using static resources, like dictionaries, statistical resources, like statistically derived dictionaries, and training resources, which were generated from manual word alignment. We varied which part of the terminology systems that we used to generate the resources, which parts that we word aligned and which types of resources we used in the alignment process to explore the influence the different terminology systems and resources have on the recall and precision. After the analysis, we used the best configuration of the automatic word alignment for generation of candidate term pairs. We then manually verified the candidate term pairs and included the correct pairs in an English-Swedish dictionary.</p> <p>Results</p> <p>The results indicate that more resources and resource types give better results but the size of the parts used to generate the resources only partly affects the quality. The most generally useful resources were generated from ICD-10 and resources generated from MeSH were not as general as other resources. Systematic inter-language differences in the structure of the terminology system rubrics make the rubrics harder to align. Manually created training resources give nearly as good results as a union of static resources, statistical resources and training resources and noticeably better results than a union of static resources and statistical resources. The verified English-Swedish dictionary contains 24,000 term pairs in base forms.</p> <p>Conclusion</p> <p>More resources give better results in the automatic word alignment, but some resources only give small improvements. The most important type of resource is training and the most general resources were generated from ICD-10.</p

Heritability of cardiovascular risk factors in a Brazilian population: Baependi Heart Study

<p>Abstract</p> <p>Background</p> <p>The heritability of cardiovascular risk factors is expected to differ between populations because of the different distribution of environmental risk factors, as well as the genetic make-up of different human populations.</p> <p>Methods</p> <p>The purpose of this analysis was to evaluate genetic and environmental influences on cardiovascular risk factor traits, using a variance component approach, by estimating the heritability of these traits in a sample of 1,666 individuals in 81 families ascertained randomly from a highly admixed population of a city in a rural area in Brazil.</p> <p>Results</p> <p>Before adjustment for sex, age, age², and age × sex interaction, polygenic heritability of systolic (SBP) and diastolic (DBP) blood pressure were 15.0% and 16.4%, waist circumference 26.1%, triglycerides 25.7%, fasting glucose 32.8%, HDL-c 31.2%, total cholesterol 28.6%, LDL-c 26.3%, BMI 39.1%. Adjustment for covariates increased polygenic heritability estimates for all traits mainly systolic and diastolic blood pressure (25.9 and 26.2%, respectively), waist circumference (40.1%), and BMI (51.0%).</p> <p>Conclusion</p> <p>Heritability estimates for cardiovascular traits in the Brazilian population are high and not significantly different from other studied worldwide populations. Mapping efforts to identify genetic loci associated with variability of these traits are warranted.</p

The Accumulation of Organic Carbon in Mineral Soils by Afforestation of Abandoned Farmland

The afforestation of abandoned farmland significantly influences soil organic carbon (OC). However, the dynamics between OC inputs after afforestation and the original OC are not well understood. To learn more about soil OC dynamics after afforestation of farmland, we measured the soil OC content in paired forest and farmland plots in Shaanxi Province, China. The forest plots had been established on farmland 18, 24, 48, 100, and 200 yr previously. The natural 13C abundance of soil organic matter was also analyzed to distinguish between crop- and forest-derived C in the afforested soils. We observed a nonlinear accumulation of total OC in the 0–80 cm depth of the mineral soil across time. Total soil OC accumulated more rapidly under forest stands aged 18 to 48 yr than under forest stands aged 100 or 200 yrs. The rate of OC accumulation was also greater in the 0–10 cm depth than in the 10–80 cm depth. Forest-derived OC in afforested soils also accumulated nonlinearly across time, with the greatest increase in the 0–20 cm depth. Forest-derived OC in afforest soils accounted for 52–86% of the total OC in the 0–10 cm depth, 36–61% of the total OC in the 10–20 cm depth, and 11–50% of the total OC in the 20–80 cm depth. Crop-derived OC concentrations in the 0–20 cm depth decreased slightly after afforestation, but there was no change in crop-derived OC concentrations in the 20–80 cm depth. The results of our study support the claim that afforestation of farmland can sequester atmospheric CO2 by increasing soil OC stocks. Changes in the OC stocks of mineral soils after afforestation appear to be influenced mainly by the input of forest-derived C rather than by the loss of original OC

Efficacy of a meal replacement diet plan compared to a food-based diet plan after a period of weight loss and weight maintenance: a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Obesity has reached epidemic proportions in the United States. It is implicated in the development of a variety of chronic disease states and is associated with increased levels of inflammation and oxidative stress. The objective of this study is to examine the effect of Medifast's meal replacement program (MD) on body weight, body composition, and biomarkers of inflammation and oxidative stress among obese individuals following a period of weight loss and weight maintenance compared to a an isocaloric, food-based diet (FB).</p> <p>Methods</p> <p>This 40-week randomized, controlled clinical trial included 90 obese adults with a body mass index (BMI) between 30 and 50 kg/m², randomly assigned to one of two weight loss programs for 16 weeks and then followed for a 24-week period of weight maintenance. The dietary interventions consisted of Medifast's meal replacement program for weight loss and weight maintenance, or a self-selected, isocaloric, food-based meal plan.</p> <p>Results</p> <p>Weight loss at 16 weeks was significantly better in the Medifast group (MD) versus the food-based group (FB) (12.3% vs. 6.9%), and while significantly more weight was regained during weight maintenance on MD versus FB, overall greater weight loss was achieved on MD versus FB. Significantly more of the MD participants lost ≥ 5% of their initial weight at week 16 (93% vs. 55%) and week 40 (62% vs. 30%). There was no difference in satiety observed between the two groups during the weight loss phase. Significant improvements in body composition were also observed in MD participants compared to FB at week 16 and week 40. At week 40, both groups experienced improvements in biochemical outcomes and other clinical indicators.</p> <p>Conclusions</p> <p>Our data suggest that the meal replacement diet plan evaluated was an effective strategy for producing robust initial weight loss and for achieving improvements in a number of health-related parameters during weight maintenance, including inflammation and oxidative stress, two key factors more recently shown to underlie our most common chronic diseases.</p> <p>Trial Registration</p> <p>ClinicalTrials.gov NCT01011491</p