Finding the Minimum-Weight k-Path

Given a weighted $n$-vertex graph $G$ with integer edge-weights taken from a range $[-M,M]$, we show that the minimum-weight simple path visiting $k$ vertices can be found in time \tilde{O}(2^k \poly(k) M n^\omega) = O^*(2^k M). If the weights are reals in $[1,M]$, we provide a $(1+\varepsilon)$-approximation which has a running time of \tilde{O}(2^k \poly(k) n^\omega(\log\log M + 1/\varepsilon)). For the more general problem of $k$-tree, in which we wish to find a minimum-weight copy of a $k$-node tree $T$ in a given weighted graph $G$, under the same restrictions on edge weights respectively, we give an exact solution of running time \tilde{O}(2^k \poly(k) M n^3) and a $(1+\varepsilon)$-approximate solution of running time \tilde{O}(2^k \poly(k) n^3(\log\log M + 1/\varepsilon)). All of the above algorithms are randomized with a polynomially-small error probability.Comment: To appear at WADS 201

On the critical level-curvature distribution

The parametric motion of energy levels for non-interacting electrons at the Anderson localization critical point is studied by computing the energy level-curvatures for a quasiperiodic ring with twisted boundary conditions. We find a critical distribution which has the universal random matrix theory form ${\bar P}(K)\sim |K|^{-3}$ for large level-curvatures $|K|$ corresponding to quantum diffusion, although overall it is close to approximate log-normal statistics corresponding to localization. The obtained hybrid distribution resembles the critical distribution of the disordered Anderson model and makes a connection to recent experimental data.Comment: 4 pages, 3 figure

Effects of L1-ORF2 fragments on green fluorescent protein gene expression

The retrotransposon known as long interspersed nuclear element-1 (L1) is 6 kb long, although most L1s in mammalian and other eukaryotic cells are truncated. L1 contains two open reading frames, ORF1 and ORF2, that code for an RNA-binding protein and a protein with endonuclease and reverse transcriptase activities, respectively. In this work, we examined the effects of full length L1-ORF2 and ORF2 fragments on green fluorescent protein gene (GFP) expression when inserted into the pEGFP-C1 vector downstream of GFP. All of the ORF2 fragments in sense orientation inhibited GFP expression more than when in antisense orientation, which suggests that small ORF2 fragments contribute to the distinct inhibitory effects of this ORF on gene expression. These results provide the first evidence that different 280-bp fragments have distinct effects on the termination of gene transcription, and that when inserted in the antisense direction, fragment 280-9 (the 3' end fragment of ORF2) induces premature termination of transcription that is consistent with the effect of ORF2

“Topological Significance” Analysis of Gene Expression and Proteomic Profiles from Prostate Cancer Cells Reveals Key Mechanisms of Androgen Response

The problem of prostate cancer progression to androgen independence has been extensively studied. Several studies systematically analyzed gene expression profiles in the context of biological networks and pathways, uncovering novel aspects of prostate cancer. Despite significant research efforts, the mechanisms underlying tumor progression are poorly understood. We applied a novel approach to reconstruct system-wide molecular events following stimulation of LNCaP prostate cancer cells with synthetic androgen and to identify potential mechanisms of androgen-independent progression of prostate cancer.We have performed concurrent measurements of gene expression and protein levels following the treatment using microarrays and iTRAQ proteomics. Sets of up-regulated genes and proteins were analyzed using our novel concept of "topological significance". This method combines high-throughput molecular data with the global network of protein interactions to identify nodes which occupy significant network positions with respect to differentially expressed genes or proteins. Our analysis identified the network of growth factor regulation of cell cycle as the main response module for androgen treatment in LNCap cells. We show that the majority of signaling nodes in this network occupy significant positions with respect to the observed gene expression and proteomic profiles elicited by androgen stimulus. Our results further indicate that growth factor signaling probably represents a "second phase" response, not directly dependent on the initial androgen stimulus.We conclude that in prostate cancer cells the proliferative signals are likely to be transmitted from multiple growth factor receptors by a multitude of signaling pathways converging on several key regulators of cell proliferation such as c-Myc, Cyclin D and CREB1. Moreover, these pathways are not isolated but constitute an interconnected network module containing many alternative routes from inputs to outputs. If the whole network is involved, a precisely formulated combination therapy may be required to fight the tumor growth effectively

Contrast medium-induced nephropathy. Aspects on incidence, consequences, risk factors and prevention

Contrast media-induced nephropathy (CIN) is a well-known complication of radiological examinations employing iodine contrast media (I-CM). The rapid development and frequent use of coronary interventions and multi-channel detector computed tomography with concomitant administration of relatively large doses of I-CM has contributed to an increasing number of CIN cases during the last few years. Reduced renal function, especially when caused by diabetic nephropathy or renal arteriosclerosis, in combination with dehydration, congestive heart failure, hypotension, and administration of nephrotoxic drugs are risk factors for the development of CIN. When CM-based examinations cannot be replaced by other techniques in patients at risk of CIN, focus should be directed towards analysis of number and type of risk factors, adequate estimation of GFR, institution of proper preventive measures including hydration and post-procedural observation combined with surveillance of serum creatinine for 1-3 days. For the radiologist, there are several steps to consider in order to minimise the risk for CIN: use of “low-“ or “iso-osmolar” I-CM and dosing the I-CM in relation to GFR and body weight being the most important as well as utilizing radiographic techniques to keep the I-CM dose in gram iodine as low as possible below the numerical value of estimated GFR. There is as yet no pharmacological prevention that has been proven to be effective

The impact of transposable element activity on therapeutically relevant human stem cells

Human stem cells harbor significant potential for basic and clinical translational research as well as regenerative medicine. Currently ~ 3000 adult and ~ 30 pluripotent stem cell-based, interventional clinical trials are ongoing worldwide, and numbers are increasing continuously. Although stem cells are promising cell sources to treat a wide range of human diseases, there are also concerns regarding potential risks associated with their clinical use, including genomic instability and tumorigenesis concerns. Thus, a deeper understanding of the factors and molecular mechanisms contributing to stem cell genome stability are a prerequisite to harnessing their therapeutic potential for degenerative diseases. Chemical and physical factors are known to influence the stability of stem cell genomes, together with random mutations and Copy Number Variants (CNVs) that accumulated in cultured human stem cells. Here we review the activity of endogenous transposable elements (TEs) in human multipotent and pluripotent stem cells, and the consequences of their mobility for genomic integrity and host gene expression. We describe transcriptional and post-transcriptional mechanisms antagonizing the spread of TEs in the human genome, and highlight those that are more prevalent in multipotent and pluripotent stem cells. Notably, TEs do not only represent a source of mutations/CNVs in genomes, but are also often harnessed as tools to engineer the stem cell genome; thus, we also describe and discuss the most widely applied transposon-based tools and highlight the most relevant areas of their biomedical applications in stem cells. Taken together, this review will contribute to the assessment of the risk that endogenous TE activity and the application of genetically engineered TEs constitute for the biosafety of stem cells to be used for substitutive and regenerative cell therapiesS.R.H. and P.T.R. are funded by the Government of Spain (MINECO, RYC-2016- 21395 and SAF2015–71589-P [S.R.H.]; PEJ-2014-A-31985 and SAF2015–71589- P [P.T.R.]). GGS is supported by a grant from the Ministry of Health of the Federal Republic of Germany (FKZ2518FSB403)