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

Erlotinib in patients with previously irradiated, recurrent brain metastases from non-small cell lung cancer: Two case reports

Background: With the current improvements in primary lung care, the long-term control of brain metastases becomes a clinical challenge. No established therapeutic approaches exist for cranial relapse after response to previous radiotherapy and systemic therapy. Tyrosine kinase inhibitors like erlotinib with its proven activity in non-small cell lung cancer may provide clinical benefits in such patients. Patients and Methods: Two case reports are presented illustrating the efficacy of erlotinib in patients with recurrent brain metastases and parallel thoracic progression. Results: Both patients showed lasting partial remissions in the brain and lung, and clinical symptom improvement. Conclusion: The observed survival times of above 18 and 15 months, respectively, since occurrence of cranial disease manifestation in line with the achieved progression-free survival times of 9 and 6 months by the erlotinib third-line therapy are remarkable. The use of targeted therapies after whole-brain irradiation should be investigated more systematically in prospective clinical trials

Intraspecfic variation in cold-temperature metabolic phenotypes of Arabidopsis lyrata ssp petraea

Atmospheric temperature is a key factor in determining the distribution of a plant species. Alongside this, plant populations growing at the margin of their range may exhibit traits that indicate genetic differentiation and adaptation to their local abiotic environment. We investigated whether geographically separated marginal populations of Arabidopsis lyrata ssp. petraea have distinct metabolic phenotypes associated with exposure to cold temperatures. Seeds of A. petraea were obtained from populations along a latitudinal gradient, namely Wales, Sweden and Iceland and grown in a controlled cabinet environment. Mannose, glucose, fructose, sucrose and raffinose concentrations were different between cold treatments and populations, especially in the Welsh population, but polyhydric alcohol concentrations were not. The free amino acid compositions were population specific, with fold differences in most amino acids, especially in the Icelandic populations, with gross changes in amino acids, particularly those associated with glutamine metabolism. Metabolic fingerprints and profiles were obtained. Principal component analysis (PCA) of metabolite fingerprints revealed metabolic characteristic phenotypes for each population and temperature. It is suggested that amino acids and carbohydrates were responsible for discriminating populations within the PCA. Metabolite fingerprinting and profiling has proved to be sufficiently sensitive to identify metabolic differences between plant populations at different atmospheric temperatures. These findings show that there is significant natural variation in cold metabolism among populations of A. l. petraea which may signify plant adaptation to local climates

ST2249-MRSA-III: a second major recombinant methicillin-resistant Staphylococcus aureus clone causing healthcare infection in the 1970s

Typing of healthcare-associated MRSA from Australia in the 1970s revealed a novel clone, ST2249-MRSA-III (CC45), present from 1973 to 1979. This clone was present prior to the Australian epidemic caused by the recombinant clone, ST239-MRSA-III. This study aimed to characterise the genome of ST2249-MRSA-III in order to establish its relationship to other MRSA clones. DNA microarray analysis was conducted and a draft genome sequence of ST2249 was obtained. The recombinant structure of the ST2249 genome was revealed by comparisons to publicly available ST239 and ST45 genomes. Microarray analysis of genomic DNA of 13 ST2249 isolates showed gross similarities with the ST239 chromosome in a segment around the origin of replication and with ST45 for the remainder of the chromosome. Recombination breakpoints were precisely determined by the changing pattern of nucleotide polymorphisms in the genome sequence of ST 2249 isolate SK1585 compared with ST239 and ST45. One breakpoint was identified to the right of oriC, between sites 1014 and 1065 of the gene D484_00045. Another was identified to the left of oriC, between sites 1185 and 1248 of D484_01632. These results indicate that ST2249 inherited approximately 35.3% of its chromosome from an ST239- like parent and 64.7% from an ST45-like parent. ST2249-MRSA-III resulted from a major recombination between parents that resemble ST239 and ST45. Although only limited Australian archival material is available, the oldest extant isolate of ST2249 predates the oldest Australian isolate of ST239 by three years. It is therefore plausible that these two recombinant clones were introduced into Australia separately

Hygroline derivatives from Schizanthus tricolor and their anti-trypanosomatid and antiplasmodial activities

Chemical investigation of the alkaloid extract of the aerial parts of Schizanthus tricolor led to the targeted isolation of 26 hygroline derivatives of which 20 were fully characterized. They have not yet been described in the literature and their structures were established by 1D and 2D NMR, UV and IR spectroscopy, and HRESIMS. The configuration was determined by Gauge-Independent Atomic Orbital NMR chemical shift calculations supported by the advanced statistical method DP4 plus, vibrational circular dichroism, and measurement of optical rotation. Their anti-trypanosomatid, antiplasmodial and cytotoxic activities were measured. Several compounds exhibited low micromolar activity against Plasmodium falciparum. None of the identified molecules was cytotoxic

Evaluating the potential for the environmentally sustainable control of foot and mouth disease in Sub-Saharan Africa

Strategies to control transboundary diseases have in the past generated unintended negative consequences for both the environment and local human populations. Integrating perspectives from across disciplines, including livestock, veterinary and conservation sectors, is necessary for identifying disease control strategies that optimise environmental goods and services at the wildlife-livestock interface. Prompted by the recent development of a global strategy for the control and elimination of foot-and-mouth disease (FMD), this paper seeks insight into the consequences of, and rational options for potential FMD control measures in relation to environmental, conservation and human poverty considerations in Africa. We suggest a more environmentally nuanced process of FMD control that safe-guards the integrity of wild populations and the ecosystem dynamics on which human livelihoods depend while simultaneously improving socio-economic conditions of rural people. In particular, we outline five major issues that need to be considered: 1) improved understanding of the different FMD viral strains and how they circulate between domestic and wildlife populations; 2) an appreciation for the economic value of wildlife for many African countries whose presence might preclude the country from ever achieving an FMD-free status; 3) exploring ways in which livestock production can be improved without compromising wildlife such as implementing commodity-based trading schemes; 4) introducing a participatory approach involving local farmers and the national veterinary services in the control of FMD; and 5) finally the possibility that transfrontier conservation might offer new hope of integrating decision-making at the wildlife-livestock interface

Parameter Estimation and Quantitative Parametric Linkage Analysis with GENEHUNTER-QMOD

Objective: We present a parametric method for linkage analysis of quantitative phenotypes. The method provides a test for linkage as well as an estimate of different phenotype parameters. We have implemented our new method in the program GENEHUNTER-QMOD and evaluated its properties by performing simulations. Methods: The phenotype is modeled as a normally distributed variable, with a separate distribution for each genotype. Parameter estimates are obtained by maximizing the LOD score over the normal distribution parameters with a gradient-based optimization called PGRAD method. Results: The PGRAD method has lower power to detect linkage than the variance components analysis (VCA) in case of a normal distribution and small pedigrees. However, it outperforms the VCA and Haseman-Elston regression for extended pedigrees, nonrandomly ascertained data and non-normally distributed phenotypes. Here, the higher power even goes along with conservativeness, while the VCA has an inflated type I error. Parameter estimation tends to underestimate residual variances but performs better for expectation values of the phenotype distributions. Conclusion: With GENEHUNTER-QMOD, a powerful new tool is provided to explicitly model quantitative phenotypes in the context of linkage analysis. It is freely available at http://www.helmholtz-muenchen.de/genepi/downloads. Copyright (C) 2012 S. Karger AG, Base

Design and development of photoswitchable DFG-Out RET kinase inhibitors

REarranged during Transfection (RET) is a transmembrane receptor tyrosine kinase that is required for development of multiple human tissues, but which is also an important contributor to human cancers. RET activation through rearrangement or point mutations occurs in thyroid and lung cancers. Furthermore, activation of wild type RET is an increasingly recognized mechanism promoting tumor growth and dissemination of a much broader group of cancers. RET is therefore an attractive therapeutic target for small-molecule kinase inhibitors. Non-invasive control of RET signaling with light offers the promise of unveiling its complex spatiotemporal dynamics in vivo. In this work, photoswitchable DFG-out RET kinase inhibitors based on heterocycle-derived azobenzenes were developed, enabling photonic control of RET activity. Based on the binding mode of DFG-out kinase inhibitors and using RET kinase as the test model, we developed a photoswitchable inhibitor with a quinoline “head” constituting the azoheteroarene. This azo compound was further modified by three different strategies to increase the difference in biological activity between the E-isomer and the light enriched Z-isomer. Stilbene-based derivatives were used as model compounds to guide in the selection of substituents that could eventually be introduced to the corresponding azo compounds. The most promising quinoline-based compound showed more than a 15-fold difference in bioactivity between the two isomers in a biochemical assay. However, the same compound showed a decreased Z/E (IC50) ratio in the cellular assay, tentatively assigned to stability issues. The corresponding stilbene compound gave a Z/E (IC50) ratio well above 100, consistent with that measured in the biochemical assay. Ultimately, a 7-azaindole based photoswitchable DFG-out kinase inhibitor was shown to display more than a 10-fold difference in bioactivity between the two isomers, in both a biochemical and a cell-based assay, as well as excellent stability even under reducing conditions