Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Four 13-lipoxygenases contribute to rapid jasmonate synthesis in wounded Arabidopsis thaliana leaves: a role for lipoxygenase 6 in responses to long-distance wound signals.

Damage-inducible defenses in plants are controlled in part by jasmonates, fatty acid-derived regulators that start to accumulate within 30 s of wounding a leaf. Using liquid chromatography-tandem mass spectrometry, we sought to identify the 13-lipoxygenases (13-LOXs) that initiate wound-induced jasmonate synthesis within a 190-s timeframe in Arabidopsis thaliana in 19 single, double, triple and quadruple mutant combinations derived from the four 13-LOX genes in this plant. All four 13-LOXs were found to contribute to jasmonate synthesis in wounded leaves: among them LOX6 showed a unique behavior. The relative contribution of LOX6 to jasmonate synthesis increased with distance from a leaf tip wound, and LOX6 was the only 13-LOX necessary for the initiation of early jasmonate synthesis in leaves distal to the wounded leaf. Herbivory assays that compared Spodoptera littoralis feeding on the lox2-1 lox3B lox4A lox6A quadruple mutant and the lox2-1 lox3B lox4A triple mutant revealed a role for LOX6 in defense of the shoot apical meristem. Consistent with this, we found that LOX6 promoter activity was strong in the apical region of rosettes. The LOX6 promoter was active in and near developing xylem cells and in expression domains we term subtrichomal mounds.

Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies

The work presented evaluates the statistical characteristics of regional bias and expected error in reconstructions of real positron emission tomography (PET) data of human brain fluoro-deoxiglucose (FDG) studies carried out by the maximum likelihood estimator (MLE) method with a robust stopping rule, and compares them with the results of filtered backprojection (FBP) reconstructions and with the method of sieves. The task of evaluating radioisotope uptake in regions-of-interest (ROIs) is investigated. An assessment of bias and variance in uptake measurements is carried out with simulated data. Then, by using three different transition matrices with different degrees of accuracy and a components of variance model for statistical analysis, it is shown that the characteristics obtained from real human FDG brain data are consistent with the results of the simulation studies.

New combined serum creatinine and cystatin C quadratic formula for GFR assessment in children.

BACKGROUND AND OBJECTIVES: The estimated GFR (eGFR) is important in clinical practice. To find the best formula for eGFR, this study assessed the best model of correlation between sinistrin clearance (iGFR) and the solely or combined cystatin C (CysC)- and serum creatinine (SCreat)-derived models. It also evaluated the accuracy of the combined Schwartz formula across all GFR levels. DESIGN, SETTING, PARTICIPANTS, & MEASUREMENTS: Two hundred thirty-eight iGFRs performed between January 2012 and April 2013 for 238 children were analyzed. Regression techniques were used to fit the different equations used for eGFR (i.e., logarithmic, inverse, linear, and quadratic). The performance of each model was evaluated using the Cohen κ correlation coefficient and the percentage reaching 30% accuracy was calculated. RESULTS: The best model of correlation between iGFRs and CysC is linear; however, it presents a low κ coefficient (0.24) and is far below the Kidney Disease Outcomes Quality Initiative targets to be validated, with only 84% of eGFRs reaching accuracy of 30%. SCreat and iGFRs showed the best correlation in a fitted quadratic model with a κ coefficient of 0.53 and 93% accuracy. Adding CysC significantly (P<0.001) increased the κ coefficient to 0.56 and the quadratic model accuracy to 97%. Therefore, a combined SCreat and CysC quadratic formula was derived and internally validated using the cross-validation technique. This quadratic formula significantly outperformed the combined Schwartz formula, which was biased for an iGFR≥91 ml/min per 1.73 m(2). CONCLUSIONS: This study allowed deriving a new combined SCreat and CysC quadratic formula that could replace the combined Schwartz formula, which is accurate only for children with moderate chronic kidney disease.

The effects of dominance, regular inbreeding and sampling design on Q(ST), an estimator of population differentiation for quantitative traits.

To test whether quantitative traits are under directional or homogenizing selection, it is common practice to compare population differentiation estimates at molecular markers (F(ST)) and quantitative traits (Q(ST)). If the trait is neutral and its determinism is additive, then theory predicts that Q(ST) = F(ST), while Q(ST) > F(ST) is predicted under directional selection for different local optima, and Q(ST) < F(ST) is predicted under homogenizing selection. However, nonadditive effects can alter these predictions. Here, we investigate the influence of dominance on the relation between Q(ST) and F(ST) for neutral traits. Using analytical results and computer simulations, we show that dominance generally deflates Q(ST) relative to F(ST). Under inbreeding, the effect of dominance vanishes, and we show that for selfing species, a better estimate of Q(ST) is obtained from selfed families than from half-sib families. We also compare several sampling designs and find that it is always best to sample many populations (>20) with few families (five) rather than few populations with many families. Provided that estimates of Q(ST) are derived from individuals originating from many populations, we conclude that the pattern Q(ST) > F(ST), and hence the inference of directional selection for different local optima, is robust to the effect of nonadditive gene actions.

A new estimator to minimize the error due to breathing in the measurement of respiratory impedance

This paper presents a new respiratory impedance estimator to minimize the error due to breathing. Its practical reliability was evaluated in a simulation using realistic signals. These signals were generated by superposing pressure and flow records obtained in two conditions: 1) when applying forced oscillation to a resistance- inertance- elastance (RIE) mechanical model; 2) when healthy subjects breathed through the unexcited forced oscillation generator. Impedances computed (4-32 Hz) from the simulated signals with the new estimator resulted in a mean value which was scarcely biased by the added breathing (errors less than 1 percent in the mean R, I , and E ) and had a small variability (coefficients of variation of R, I, and E of 1.3, 3.5, and 9.6 percent, respectively). Our results suggest that the proposed estimator reduces the error in measurement of respiratory impedance without appreciable extracomputational cost.

Variation in the level of aggression, chemical and genetic distance among three supercolonies of the Argentine ant in Europe.

In their invasive ranges, Argentine ant populations often form one geographically vast supercolony, genetically and chemically uniform within which there is no intraspecific aggression. Here we present regional patterns of intraspecific aggression, cuticular hydrocarbons (CHCs) and population genetics of 18 nesting sites across Corsica and the French mainland. Aggression tests confirm the presence of a third European supercolony, the Corsican supercolony, which exhibits moderate to high levels of aggression, depending on nesting sites, with the Main supercolony, and invariably high levels of aggression with the Catalonian supercolony. The chemical analyses corroborated the behavioural data, with workers of the Corsican supercolony showing moderate differences in CHCs compared to workers of the European Main supercolony and strong differences compared to workers of the Catalonian supercolony. Interestingly, there were also clear genetic differences between workers of the Catalonian supercolony and the two other supercolonies at both nuclear and mitochondrial markers, but only very weak genetic differentiation between nesting sites of the Corsican and Main supercolonies (F(ST) = 0.06). A detailed comparison of the genetic composition of supercolonies also revealed that, if one of the last two supercolonies derived from the other, it is the Main supercolony that derived from the Corsican supercolony rather than the reverse. Overall, these findings highlight the importance of conducting more qualitative and quantitative analyses of the level of aggression between supercolonies, which has to be correlated with genetic and chemical data.

The generalized index of maximum and minimum level and its application in decision making

[spa] El índice del máximo y el mínimo nivel es una técnica muy útil, especialmente para toma de decisiones, que usa la distancia de Hamming y el coeficiente de adecuación en el mismo problema. En este trabajo, se propone una generalización a través de utilizar medias generalizadas y cuasi aritméticas. A estos operadores de agregación, se les denominará el índice del máximo y el mínimo nivel medio ponderado ordenado generalizado (GOWAIMAM) y cuasi aritmético (Quasi-OWAIMAM). Estos nuevos operadores generalizan una amplia gama de casos particulares como el índice del máximo y el mínimo nivel generalizado (GIMAM), el OWAIMAM, y otros. También se desarrolla una aplicación en la toma de decisiones sobre selección de productos.

Bootstrapping pairs in Distance-Based Regression

La regressió basada en distàncies és un mètode de predicció que consisteix en dos passos: a partir de les distàncies entre observacions obtenim les variables latents, les quals passen a ser els regressors en un model lineal de mínims quadrats ordinaris. Les distàncies les calculem a partir dels predictors originals fent us d'una funció de dissimilaritats adequada. Donat que, en general, els regressors estan relacionats de manera no lineal amb la resposta, la seva selecció amb el test F usual no és possible. En aquest treball proposem una solució a aquest problema de selecció de predictors definint tests estadístics generalitzats i adaptant un mètode de bootstrap no paramètric per a l'estimació dels p-valors. Incluim un exemple numèric amb dades de l'assegurança d'automòbils.

Stochastic Population Projection for Germany - based on the Quadratic Spline approach to modelling age specific fertility rates

This contribution builds upon a former paper by the authors (Lipps and Betz 2004), in which a stochastic population projection for East- and West Germany is performed. Aim was to forecast relevant population parameters and their distribution in a consistent way. We now present some modifications, which have been modelled since. First, population parameters for the entire German population are modelled. In order to overcome the modelling problem of the structural break in the East during reunification, we show that the adaptation process of the relevant figures by the East can be considered to be completed by now. As a consequence, German parameters can be modelled just by using the West German historic patterns, with the start-off population of entire Germany. Second, a new model to simulate age specific fertility rates is presented, based on a quadratic spline approach. This offers a higher flexibility to model various age specific fertility curves. The simulation results are compared with the scenario based official forecasts for Germany in 2050. Exemplary for some population parameters (e.g. dependency ratio), it can be shown that the range spanned by the medium and extreme variants correspond to the s-intervals in the stochastic framework. It seems therefore more appropriate to treat this range as a s-interval covering about two thirds of the true distribution.

The generalized index of maximum and minimum level and its application in decision making

[spa] El índice del máximo y el mínimo nivel es una técnica muy útil, especialmente para toma de decisiones, que usa la distancia de Hamming y el coeficiente de adecuación en el mismo problema. En este trabajo, se propone una generalización a través de utilizar medias generalizadas y cuasi aritméticas. A estos operadores de agregación, se les denominará el índice del máximo y el mínimo nivel medio ponderado ordenado generalizado (GOWAIMAM) y cuasi aritmético (Quasi-OWAIMAM). Estos nuevos operadores generalizan una amplia gama de casos particulares como el índice del máximo y el mínimo nivel generalizado (GIMAM), el OWAIMAM, y otros. También se desarrolla una aplicación en la toma de decisiones sobre selección de productos.

Triathlon event distance specialization: training and injury effects.

We conducted a preliminary, questionnaire-based, retrospective analysis of training and injury in British National Squad Olympic distance (OD) and Ironman distance (IR) triathletes. The main outcome measures were training duration and training frequency and injury frequency and severity. The number of overuse injuries sustained over a 5-year period did not differ between OD and IR. However, the proportions of OD and IR athletes who were affected by injury to particular anatomical sites differed (p < 0.05). Also, fewer OD athletes (16.7 vs. 36.8%, p < 0.05) reported that their injury recurred. Although OD sustained fewer running injuries than IR (1.6 +/- 0.5 vs. 1.9 +/- 0.3, p < 0.05), more subsequently stopped running (41.7 vs. 15.8%) and for longer (33.5 +/- 43.0 vs. 16.7 +/- 16.6 days, p < 0.01). In OD, the number of overuse injuries sustained inversely correlated with percentage training time, and number of sessions, doing bike hill repetitions (r = -0.44 and -0.39, respectively, both p < 0.05). The IR overuse injury number correlated with the amount of intensive sessions done (r = 0.67, p < 0.01 and r = 0.56, p < 0.05 for duration of "speed run" and "speed bike" sessions). Coaches should note that training differences between triathletes who specialize in OD or IR competition may lead to their exhibiting differential risk for injury to specific anatomical sites. It is also important to note that cycle and run training may have a "cumulative stress" influence on injury risk. Therefore, the tendency of some triathletes to modify rather than stop training when injured-usually by increasing load in another discipline from that in which the injury first occurred-may increase both their risk of injury recurrence and time to full rehabilitation.