Accelerating ILP solvers for Minimum Flow Decompositions through search space and dimensionality reductions

Given a flow network, the Minimum Flow Decomposition (MFD) problem is finding the smallest possible set of weighted paths whose superposition equals the flow. It is a classical, strongly NP-hard problem that is proven to be useful in RNA transcript assembly and applications outside of Bioinformatics. We improve an existing ILP (Integer Linear Programming) model by Dias et al. [RECOMB 2022] for DAGs by decreasing the solver's search space using solution safety and several other optimizations. This results in a significant speedup compared to the original ILP, of up to 55-90x on average on the hardest instances. Moreover, we show that our optimizations apply also to MFD problem variants, resulting in similar speedups, going up to 123x on the hardest instances. We also developed an ILP model of reduced dimensionality for an MFD variant in which the solution path weights are restricted to a given set. This model can find an optimal MFD solution for most instances, and overall, its accuracy significantly outperforms that of previous greedy algorithms while being up to an order of magnitude faster than our optimized ILP

Randomly Broken Nuclei and Disordered Systems

Similarities between models of fragmenting nuclei and disordered systems in condensed matter suggest corresponding methods. Several theoretical models of fragmentation investigated in this fashion show marked differences, indicating possible new methods for distinguishing models using yield data. Applying nuclear methods to disordered systems also yields interesting results.Comment: 10 pages, 4 figure

Ethnicity and Cutaneous Melanoma in the City of Sao Paulo, Brazil: A Case-Control Study

Background: Over the last century the incidence of cutaneous melanoma has increased worldwide, a trend that has also been observed in Brazil. The identified risk factors for melanoma include the pattern of sun exposure, family history, and certain phenotypic features. In addition, the incidence of melanoma might be influenced by ethnicity. Like many countries, Brazil has high immigration rates and consequently a heterogenous population. However, Brazil is unique among such countries in that the ethnic heterogeneity of its population is primarily attributable to admixture. This study aimed to evaluate the contribution of European ethnicity to the risk of cutaneous melanoma in Brazil. Methodology/Principal Findings: We carried out a hospital-based case-control study in the metropolitan area of Sao Paulo, Brazil. We evaluated 424 hospitalized patients (202 melanoma patients and 222 control patients) regarding phenotypic features, sun exposure, and number of grandparents born in Europe. Through multivariate logistic regression analysis, we found the following variables to be independently associated with melanoma: grandparents born in Europe-Spain (OR = 3.01, 95% CI: 1.03-8.77), Italy (OR = 3.47, 95% CI: 1.41-8.57), a Germanic/Slavic country (OR = 3.06, 95% CI: 1.05-8.93), or >= 2 European countries (OR = 2.82, 95% CI: 1.06-7.47); eye color-light brown (OR = 1.99, 95% CI: 1.14-3.84) and green/blue (OR = 4.62; 95% CI 2.22-9.58); pigmented lesion removal (OR = 3.78; 95% CI: 2.21-6.49); no lifetime sunscreen use (OR = 3.08; 95% CI: 1.03-9.22); and lifetime severe sunburn (OR = 1.81; 95% CI: 1.03-3.19). Conclusions: Our results indicate that European ancestry is a risk factor for cutaneous melanoma. Such risk appears to be related not only to skin type, eye color, and tanning capacity but also to others specific characteristics of European populations introduced in the New World by European immigrants.Fundacao de Amparo a Pesquisa do Estado de Sao Paulo - FAPESP [06-52041-9, 5-56069-2]Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico - Brasil (National Counsel of Technological and Scientific Development - Brazil) - CNPq [478239/03-3]Conselho Nacional de Desenvolvimento Cientifico e Tecnologico Brasil (National Counsel of Technological and Scientific Development Brazil) CNP

Rapamycin Blocks Production of KSHV/HHV8: Insights into the Anti-Tumor Activity of an Immunosuppressant Drug

Infection with Kaposi's sarcoma-associated herpesvirus (KSHV/HHV8) often results in the development of fatal tumors in immunocompromised patients. Studies of renal transplant recipients show that use of the immunosuppressant drug rapamycin, an mTOR inhibitor, both prevents and can induce the regression of Kaposi's sarcoma (KS), an opportunistic tumor that arises within a subset of this infected population. In light of rapamycin's marked anti-KS activity, we tested whether the drug might directly inhibit the KSHV life cycle. We focused on the molecular switch that triggers this predominantly latent virus to enter the lytic (productive) replication phase, since earlier work links this transition to viral persistence and tumorigenesis.In latently infected human B cell lines, we found that rapamycin inhibited entry of the virus into the lytic replication cycle, marked by a loss of expression of the lytic switch protein, replication and transcription activator (RTA). To test for viral-specific effects of rapamycin, we focused our studies on a B cell line with resistance to rapamycin-mediated growth inhibition. Using this line, we found that the drug had minimal effect on cell cycle profiles, cellular proliferation, or the expression of other cellular or latent viral proteins, indicating that the RTA suppression was not a result of global cellular dysregulation. Finally, treatment with rapamycin blocked the production of progeny virions.These results indicate that mTOR plays a role in the regulation of RTA expression and, therefore, KSHV production, providing a potential molecular explanation for the marked clinical success of rapamycin in the treatment and prevention of post-transplant Kaposi's sarcoma. The striking inhibition of rapamycin on KSHV lytic replication, thus, helps explain the apparent paradox of an immunosuppressant drug suppressing the pathogenesis of an opportunistic viral infection

Endothelial Cells Support Persistent Gammaherpesvirus 68 Infection

A variety of human diseases are associated with gammaherpesviruses, including neoplasms of lymphocytes (e.g. Burkitt's lymphoma) and endothelial cells (e.g. Kaposi's sarcoma). Gammaherpesvirus infections usually result in either a productive lytic infection, characterized by expression of all viral genes and rapid cell lysis, or latent infection, characterized by limited viral gene expression and no cell lysis. Here, we report characterization of endothelial cell infection with murine gammaherpesvirus 68 (γHV68), a virus phylogenetically related and biologically similar to the human gammaherpesviruses. Endothelial cells supported γHV68 replication in vitro, but were unique in that a significant proportion of the cells escaped lysis, proliferated, and remained viable in culture for an extended time. Upon infection, endothelial cells became non-adherent and altered in size, complexity, and cell-surface protein expression. These cells were uniformly infected and expressed the lytic transcription program based on detection of abundant viral gene transcripts, GFP fluorescence from the viral genome, and viral surface protein expression. Additionally, endothelial cells continued to produce new infectious virions as late as 30 days post-infection. The outcome of this long-term infection was promoted by the γHV68 v-cyclin, because in the absence of the v-cyclin, viability was significantly reduced following infection. Importantly, infected primary endothelial cells also demonstrated increased viability relative to infected primary fibroblasts, and this increased viability was dependent on the v-cyclin. Finally, we provide evidence for infection of endothelial cells in vivo in immune-deficient mice. The extended viability and virus production of infected endothelial cells indicated that endothelial cells provided a source of prolonged virus production and identify a cell-type specific adaptation of gammaherpesvirus replication. While infected endothelial cells would likely be cleared in a healthy individual, persistently infected endothelial cells could provide a source of continued virus replication in immune-compromised individuals, a context in which gammaherpesvirus-associated pathology frequently occurs

Transcriptome analyses based on genetic screens for Pax3 myogenic targets in the mouse embryo

<p>Abstract</p> <p>Background</p> <p>Pax3 is a key upstream regulator of the onset of myogenesis, controlling progenitor cell survival and behaviour as well as entry into the myogenic programme. It functions in the dermomyotome of the somite from which skeletal muscle derives and in progenitor cell populations that migrate from the somite such as those of the limbs. Few Pax3 target genes have been identified. Identifying genes that lie genetically downstream of <it>Pax3 </it>is therefore an important endeavour in elucidating the myogenic gene regulatory network.</p> <p>Results</p> <p>We have undertaken a screen in the mouse embryo which employs a <it>Pax3^GFP</it>allele that permits isolation of Pax3 expressing cells by flow cytometry and a <it>Pax3^PAX3-FKHR</it>allele that encodes PAX3-FKHR in which the DNA binding domain of Pax3 is fused to the strong transcriptional activation domain of FKHR. This constitutes a gain of function allele that rescues the <it>Pax3 </it>mutant phenotype. Microarray comparisons were carried out between <it>Pax3^GFP/+</it>and <it>Pax3^{GFP/PAX3-FKHR}</it>preparations from the hypaxial dermomyotome of somites at E9.5 and forelimb buds at E10.5. A further transcriptome comparison between Pax3-GFP positive and negative cells identified sequences specific to myogenic progenitors in the forelimb buds. Potential Pax3 targets, based on changes in transcript levels on the gain of function genetic background, were validated by analysis on loss or partial loss of function <it>Pax3 </it>mutant backgrounds. Sequences that are up- or down-regulated in the presence of PAX3-FKHR are classified as somite only, somite and limb or limb only. The latter should not contain sequences from Pax3 positive neural crest cells which do not invade the limbs. Verification by whole mount <it>in situ </it>hybridisation distinguishes myogenic markers. Presentation of potential Pax3 target genes focuses on signalling pathways and on transcriptional regulation.</p> <p>Conclusions</p> <p>Pax3 orchestrates many of the signalling pathways implicated in the activation or repression of myogenesis by regulating effectors and also, notably, inhibitors of these pathways. Important transcriptional regulators of myogenesis are candidate Pax3 targets. Myogenic determination genes, such as <it>Myf5 </it>are controlled positively, whereas the effect of <it>Pax3 </it>on genes encoding inhibitors of myogenesis provides a potential brake on differentiation. In the progenitor cell population, <it>Pax7 </it>and also <it>Hdac5 </it>which is a potential repressor of <it>Foxc2</it>, are subject to positive control by <it>Pax3</it>.</p

Potential of FX06 to prevent disease progression in hospitalized non-intubated COVID-19 patients — the randomized, EU-wide, placebo-controlled, phase II study design of IXION

Background: More than 2.7 million hospitalizations of COVID-19-infected patients have occurred in Europe alone since the outbreak of the coronavirus in 2020. Interventions against SARS-CoV-2 are still in high need to prevent admissions to ICUs worldwide. FX06, a naturally occurring peptide in humans and other mammals, has the potential to reduce capillary leak by improving endothelial dysfunction and thus preventing the deterioration of patients. With IXION, we want to investigate the potential of FX06 to prevent disease progression in hospitalized, non-intubated COVID-19 patients. Methods: IXION is an EU-wide, multicentre, placebo-controlled, double-blinded, parallel, randomized (2:1) phase II clinical study. Patient recruitment will start in September 2022 (to Q2/2023) in Germany, Italy, Lithuania, Spain, Romania, Portugal, and France. A total of 306 hospitalized patients (>= 18 years and < 75 years) with a positive SARS-CoV-2 PCR test and a COVID-19 severity of 4-6 according to the WHO scale will be enrolled. After randomization to FX06 or placebo, patients will be assessed until day 28 (and followed up until day 60). FX06 (2 x 200 mg per day) or placebo will be administered intravenously for 5 consecutive days. The primary endpoint is to demonstrate a difference in the proportion of patients with progressed/worsened disease state in patients receiving FX06 compared to patients receiving placebo. Secondary endpoints are lung function, oxygen saturation and breathing rate, systemic inflammation, survival, capillary refill time, duration of hospital stay, and drug accountability. Discussion: With IXION, the multidisciplinary consortium aims to deliver a new therapy in addition to standard care against SARS-CoV-2 for the clinical management of COVID-19 during mild and moderate stages. Potential limitations might refer to a lack of recruiting and drop-out due to various possible protocol violations. While we controlled for drop-outs in the same size estimation, recruitment problems may be subject to external problems difficult to control for