Hybrid Algorithms Based on Integer Programming for the Search of Prioritized Test Data in Software Product Lines

In Software Product Lines (SPLs) it is not possible, in general, to test all products of the family. The number of products denoted by a SPL is very high due to the combinatorial explosion of features. For this reason, some coverage criteria have been proposed which try to test at least all feature interactions without the necessity to test all products, e.g., all pairs of features (pairwise coverage). In addition, it is desirable to first test products composed by a set of priority features. This problem is known as the Prioritized Pairwise Test Data Generation Problem. In this work we propose two hybrid algorithms using Integer Programming (IP) to generate a prioritized test suite. The first one is based on an integer linear formulation and the second one is based on a integer quadratic (nonlinear) formulation. We compare these techniques with two state-of-the-art algorithms, the Parallel Prioritized Genetic Solver (PPGS) and a greedy algorithm called prioritized-ICPL. Our study reveals that our hybrid nonlinear approach is clearly the best in both, solution quality and computation time. Moreover, the nonlinear variant (the fastest one) is 27 and 42 times faster than PPGS in the two groups of instances analyzed in this work.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Partially funded by the Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2014-57341-R, the University of Málaga, Andalucía Tech and the Spanish Network TIN2015-71841-REDT (SEBASENet)

Genome-wide compendium and functional assessment of in vivo heart enhancers

Whole-genome sequencing is identifying growing numbers of non-coding variants in human disease studies, but the lack of accurate functional annotations prevents their interpretation. We describe the genome-wide landscape of distant-acting enhancers active in the developing and adult human heart, an organ whose impairment is a predominant cause of mortality and morbidity. Using integrative analysis of >35 epigenomic data sets from mouse and human pre- and postnatal hearts we created a comprehensive reference of >80,000 putative human heart enhancers. To illustrate the importance of enhancers in the regulation of genes involved in heart disease, we deleted the mouse orthologs of two human enhancers near cardiac myosin genes. In both cases, we observe in vivo expression changes and cardiac phenotypes consistent with human heart disease. Our study provides a comprehensive catalogue of human heart enhancers for use in clinical whole-genome sequencing studies and highlights the importance of enhancers for cardiac function

TILLING - a shortcut in functional genomics

Recent advances in large-scale genome sequencing projects have opened up new possibilities for the application of conventional mutation techniques in not only forward but also reverse genetics strategies. TILLING (Targeting Induced Local Lesions IN Genomes) was developed a decade ago as an alternative to insertional mutagenesis. It takes advantage of classical mutagenesis, sequence availability and high-throughput screening for nucleotide polymorphisms in a targeted sequence. The main advantage of TILLING as a reverse genetics strategy is that it can be applied to any species, regardless of its genome size and ploidy level. The TILLING protocol provides a high frequency of point mutations distributed randomly in the genome. The great mutagenic potential of chemical agents to generate a high rate of nucleotide substitutions has been proven by the high density of mutations reported for TILLING populations in various plant species. For most of them, the analysis of several genes revealed 1 mutation/200–500 kb screened and much higher densities were observed for polyploid species, such as wheat. High-throughput TILLING permits the rapid and low-cost discovery of new alleles that are induced in plants. Several research centres have established a TILLING public service for various plant species. The recent trends in TILLING procedures rely on the diversification of bioinformatic tools, new methods of mutation detection, including mismatch-specific and sensitive endonucleases, but also various alternatives for LI-COR screening and single nucleotide polymorphism (SNP) discovery using next-generation sequencing technologies. The TILLING strategy has found numerous applications in functional genomics. Additionally, wide applications of this throughput method in basic and applied research have already been implemented through modifications of the original TILLING strategy, such as Ecotilling or Deletion TILLING

Treatment of Infected Hip Arthroplasty

The clinical outcomes of a consecutive series of deep total joint infections treated with a prosthesis retaining protocol were reviewed. The treatment of deep periprosthetic joint infections is challenging. In recent years, two-stage exchange arthroplasty has emerged as the gold standard for successful elimination of infection. With success rates averaging 82% to 96%, this treatment method has both the highest and most consistent rate of infection eradication. Another alternative in the treatment of the deep periprosthetic infection is the single-stage exchange arthroplasty. Successful eradication of infection after single-stage exchange arthroplasty has been reported to average from 60% to 83% after total hip infections. While both the single and two-stage exchange arthroplasty are viable treatment options, they are associated with negative factors such as they are time consuming, expensive, and may entail a 6- to 12-week period with a minimally functioning extremity after prosthesis removal. This paper reports the general principles of management, the treatment of acute infection occurring in the postoperative period or later, and the treatment of chronic infection by exchange arthroplasty or resection arthroplasty

Biomarkers of Extracellular Matrix Metabolism (MMP-9 and TIMP-1) and Risk of Stroke, Myocardial Infarction, and Cause-Specific Mortality: Cohort Study

Objective: Turnover of the extracellular matrix in all solid organs is governed mainly by a balance between the degrading matrix metalloproteinases (MMPs) and their tissue inhibitors (TIMPs). An altered extracellular matrix metabolism has been implicated in a variety of diseases. We investigated relations of serum levels of MMP-9 and TIMP-1 to mortality risk from an etiological perspective. Design: The prospective Uppsala Longitudinal Study of Adult Men (ULSAM) cohort, followed from 1991–1995 for up to 18.1 years. A random population-based sample of 1,082 71-year-old men, no loss to follow-up. Endpoints were all-cause (n = 628), cardiovascular (n = 230), non-cardiovascular (n = 398) and cancer mortality (n = 178), and fatal or non-fatal myocardial infarction (n = 138) or stroke (n = 163). Results: Serum MMP-9 and TIMP-1 levels were associated with risk of all-cause mortality (Cox proportional hazard ratio [HR] per standard deviation 1.10, 95% confidence interval [CI] 1.03–1.19; and 1.11, 1.02–1.20; respectively). TIMP-1 levels were mainly related to risks of cardiovascular mortality and stroke (HR per standard deviation 1.22, 95% CI 1.09–1.37; and 1.18, 1.04–1.35; respectively). All relations except those of TIMP-1 to stroke risk were attenuated by adjustment for cardiovascular disease risk factors. Relations in a subsample without cardiovascular disease or cancer were similar to those in the total sample. Conclusion: In this community-based cohort of elderly men, serum MMP-9 and TIMP-1 levels were related to mortality risk. An altered extracellular matrix metabolism may be involved in several detrimental pathways, and circulating MMP-9 or TIMP-1 levels may be relevant markers thereof

Genome-wide fetalization of enhancer architecture in heart disease

Heart disease is associated with re-expression of key transcription factors normally active only during prenatal development of the heart. However, the impact of this reactivation on the regulatory landscape in heart disease is unclear. Here, we use RNA-seq and ChIP-seq targeting a histone modification associated with active transcriptional enhancers to generate genome-wide enhancer maps from left ventricle tissue from up to 26 healthy controls, 18 individuals with idiopathic dilated cardiomyopathy (DCM), and five fetal hearts. Healthy individuals have a highly reproducible epigenomic landscape, consisting of more than 33,000 predicted heart enhancers. In contrast, we observe reproducible disease-associated changes in activity at 6,850 predicted heart enhancers. Combined analysis of adult and fetal samples reveals that the heart disease epigenome and transcriptome both acquire fetal-like characteristics, with 3,400 individual enhancers sharing fetal regulatory properties. We also provide a comprehensive data resource (http://heart.lbl.gov) for the mechanistic exploration of DCM etiology

Differences in the Tumor Microenvironment between African-American and European-American Breast Cancer Patients

Background: African-American breast cancer patients experience higher mortality rates than European-American patients despite having a lower incidence of the disease. We tested the hypothesis that intrinsic differences in the tumor biology may contribute to this cancer health disparity. Methods and Results: Using laser capture microdissection, we examined genome-wide mRNA expression specific to tumor epithelium and tumor stroma in 18 African-American and 17 European-American patients. Numerous genes were differentially expressed between these two patient groups and a two-gene signature in the tumor epithelium distinguished between them. To identify the biological processes in tumors that are different by race/ethnicity, Gene Ontology and disease association analyses were performed. Several biological processes were identified which may contribute to enhanced disease aggressiveness in African-American patients, including angiogenesis and chemotaxis. African-American tumors also contained a prominent interferon signature. The role of angiogenesis in the tumor biology of African-American

Restricting Dosage Compensation Complex Binding to the X Chromosomes by H2A.Z/HTZ-1

Dosage compensation ensures similar levels of X-linked gene products in males (XY or XO) and females (XX), despite their different numbers of X chromosomes. In mammals, flies, and worms, dosage compensation is mediated by a specialized machinery that localizes to one or both of the X chromosomes in one sex resulting in a change in gene expression from the affected X chromosome(s). In mammals and flies, dosage compensation is associated with specific histone posttranslational modifications and replacement with variant histones. Until now, no specific histone modifications or histone variants have been implicated in Caenorhabditis elegans dosage compensation. Taking a candidate approach, we have looked at specific histone modifications and variants on the C. elegans dosage compensated X chromosomes. Using RNAi-based assays, we show that reducing levels of the histone H2A variant, H2A.Z (HTZ-1 in C. elegans), leads to partial disruption of dosage compensation. By immunofluorescence, we have observed that HTZ-1 is under-represented on the dosage compensated X chromosomes, but not on the non-dosage compensated male X chromosome. We find that reduction of HTZ-1 levels by RNA interference (RNAi) and mutation results in only a very modest change in dosage compensation complex protein levels. However, in these animals, the X chromosome–specific localization of the complex is partially disrupted, with some nuclei displaying DCC localization beyond the X chromosome territory. We propose a model in which HTZ-1, directly or indirectly, serves to restrict the dosage compensation complex to the X chromosome by acting as or regulating the activity of an autosomal repellant