Learning with Kernels on Graphs: DAG-based kernels, data streams and RNA function prediction.

In many application domains data can be naturally represented as graphs. When the application of analytical solutions for a given problem is unfeasible, machine learning techniques could be a viable way to solve the problem. Classical machine learning techniques are defined for data represented in a vectorial form. Recently some of them have been extended to deal directly with structured data. Among those techniques, kernel methods have shown promising results both from the computational complexity and the predictive performance point of view. Kernel methods allow to avoid an explicit mapping in a vectorial form relying on kernel functions, which informally are functions calculating a similarity measure between two entities. However, the definition of good kernels for graphs is a challenging problem because of the difficulty to find a good tradeoff between computational complexity and expressiveness. Another problem we face is learning on data streams, where a potentially unbounded sequence of data is generated by some sources. There are three main contributions in this thesis. The first contribution is the definition of a new family of kernels for graphs based on Directed Acyclic Graphs (DAGs). We analyzed two kernels from this family, achieving state-of-the-art results from both the computational and the classification point of view on real-world datasets. The second contribution consists in making the application of learning algorithms for streams of graphs feasible. Moreover,we defined a principled way for the memory management. The third contribution is the application of machine learning techniques for structured data to non-coding RNA function prediction. In this setting, the secondary structure is thought to carry relevant information. However, existing methods considering the secondary structure have prohibitively high computational complexity. We propose to apply kernel methods on this domain, obtaining state-of-the-art results.

Functionalization and detection of RNA and its modifications

Unterschiedlich substituierte Reagenzien, basierend auf dem Cumarin Körper, wurden untersucht und Struktur-Funktions-Beziehungsstudien zeigten eine Selektivität für ein natürlich vorkommendes, modifiziertes Nukleosid, 4-Thiouridine (s4U). Im Verlauf dieser Experimente, fiel ein multifunktionales Cumarin, namens PBC, aus mehreren Gründen auf. Neben seiner 2000 fachen Selektivität für s4U gegenüber Uridin, besitzt PBC ein zusätzliches terminales Alkin für Konjugationsreaktionen mit Aziden. Es wurde zusätzlich zur Fluoreszenzmarkierung von small interfering RNA benutzt, deren Fluoreszenz in Zellen beobachtet werden konnte. Mit PBC kommt ein neues chemisches Reagenz zur Detektion von modifizierten Nukleosiden zum bereits vorhandenen Repertoire hinzu.rnDiese Arbeit zeigt zusätzlich eine neue Labelingstrategie, basierend auf einem kleinen, multifunktionalen chemischen Reagenz, welches spezifisch mit Uridinen in RNA reagiert. Dieses Cumarin-basierte Reagenz, namens N3BC, hat den Vorteil (I) post-transkriptionell gegenüber allen möglichen RNAs einsetzbar zu sein, (II) Fluoreszenz zu zeigen und (III) eine weitere funktionelle Gruppe zu besitzen, die in Biokonjugationsreaktionen einsetzbar ist. Die letzteren umfassen z.B. die durch UV ausgelösten crosslinking Experimente mit verwandten Proteinen, sowie die bioorthognale CuAAC Reaktion mit fluoreszenten Alkin-Farbstoffen.rnFür verlässliche Detektion wurden mehrere LC-MS/MS Methoden, zur Identifizierung und Quantifizierung von bis zu 21 Ribonukleosiden und 5 Deoxyribonukleosiden in einem Einzellauf, entwickelt. Zusätzlich wurden diese Methoden in mehreren Studien, hauptsächlich von Methyltransferasen, angewandt. rn

Natural compounds Camptothecin and Triptolide: highly specific enzyme inhibitors and tools to dissect transcriptional functions

With this work I elucidated new and unexpected mechanisms of two strong and highly specific transcription inhibitors: Triptolide and Campthotecin. Triptolide (TPL) is a diterpene epoxide derived from the Chinese plant Trypterigium Wilfoordii Hook F. TPL inhibits the ATPase activity of XPB, a subunit of the general transcription factor TFIIH. In this thesis I found that degradation of Rbp1 (the largest subunit of RNA Polymerase II) caused by TPL treatments, is preceded by an hyperphosphorylation event at serine 5 of the carboxy-terminal domain (CTD) of Rbp1. This event is concomitant with a block of RNA Polymerase II at promoters of active genes. The enzyme responsible for Ser5 hyperphosphorylation event is CDK7. Notably, CDK7 downregulation rescued both Ser5 hyperphosphorylation and Rbp1 degradation triggered by TPL. Camptothecin (CPT), derived from the plant Camptotheca acuminata, specifically inhibits topoisomerase 1 (Top1). We first found that CPT induced antisense transcription at divergent CpG islands promoter. Interestingly, by immunofluorescence experiments, CPT was found to induce a burst of R loop structures (DNA/RNA hybrids) at nucleoli and mitochondria. We then decided to investigate the role of Top1 in R loop homeostasis through a short interfering RNA approach (RNAi). Using DNA/RNA immunoprecipitation techniques coupled to NGS I found that Top1 depletion induces an increase of R loops at a genome-wide level. We found that such increase occurs on the entire gene body. At a subset of loci R loops resulted particularly stressed after Top1 depletion: some of these genes showed the formation of new R loops structures, whereas other loci showed a reduction of R loops. Interestingly we found that new peaks usually appear at tandem or divergent genes in the entire gene body, while losses of R loop peaks seems to be a feature specific of 3’ end regions of convergent genes.

Investigations into the effect of nucleoside modifications on the physicochemical properties and biological function of DNA and RNA

This thesis explores the effect of chemical nucleoside modification on the physicochemical and biological properties of nucleic acids. Positional alteration on the Watson-Crick edge of purines and pyrimidines, the “C-H” edge of pyrimidines, as well as both the Hoogsteen and sugar edges of purines were attempted by means of copper catalyzed azide-alkyne cycloaddition. For this purpose, nucleic acid building blocks carrying terminal alkynes were synthesized and introduced into oligonucleotides by solid-phase oligonucleotide chemistry. rnOf particular interest was the effect of nucleoside modification on hydrogen bond formation with complementary nucleosides. The attachment of propargyl functionalities onto the N2 of guanosine and the N4 of 5-methylcytosine, respectively, followed by incorporation of the modified analogs into oligonucleotides, was successfully achieved. Temperature dependent UV-absorption melting measurements with duplexes formed between modified oligonucleotides and a variety of complementary strands resulted in melting temperatures for the respective duplexes. As a result, the effect that both the nature and the site of nucleoside modification have on base pairing properties could thus be assisted. rnTo further explore the enzymatic recognition of chemically modified nucleosides, the oligonucleotide containing the N2-modified guanosine derivative on the 5’-end, which was clicked to a fluorescent dye, was subjected to knockdown analyses of the eGFP reporter gene in the presence of increasing concentrations of siRNA duplexes. From these dose-dependent experiments, a clear effect of 5’-labeling on the knockdown efficiency could be seen. In contrast, 3’-labeling was found to be relatively insignificant.rn

Synthese und Charakterisierung biologischer Hybridpolymere zur gentechnologischen Anwendung

KurzfassungrnrnZiel der vorliegenden Arbeit war es eine gezielte, hochspezifische Inhibierung der Proteinbiosynthese zu erreichen. Dies kann durch eine Blockierung des mRNA-Strangs durch komplementäre DNA/RNA-Stränge (ähnlich zur Antisense-Methode) oder durch die Hydrolyse des mRNA-Strangs mit Hilfe spezieller Enzyme (RNasen) realisiert werden. Da jedoch beide Methoden nicht zu zufriedenstellenden Ergebnissen führen, wäre deshalb eine Kombination aus beiden Methoden ideal, welche in einer spezifischen, gezielten und permanenten Ausschaltung der Proteinbiosynthese resultieren würde. Um dieses Ziel zu verwirklichen, ist es nötig, ein Molekül zu synthetisieren, welches in der Lage ist selektiv an einer spezifischen Position an den RNA-Strang zu hybridisieren und anschließend den RNA-Strang an dieser zu hydrolysieren. Der große Vorteil dieses Konzepts liegt darin, dass die DNA-Sequenz für die Hybridisierung an die entsprechende RNA maßgeschneidert hergestellt werden kann und somit jede RNA gezielt angesteuert werden kann, was letztendlich zu einer spezifischen Inhibierung der korrespondierenden Proteinbiosynthese führen soll.rnDurch die Verwendung und Optimierung der Nativen Chemischen Ligation (NCL) als Konjugationsmethode konnten zwei Biomakromoleküle in Form einer 46-basenlangen DNA (komplementär zum RNA-Strang) und einer 31-aminosäurelangen RNase kovalent verknüpft werden. Durch unterschiedliche chemische und molekularbiologische Analysemethoden, wie PAGE, GPC, CE, MALDI-ToF-MS etc., war es zudem möglich, die erfolgreiche Synthese dieses biologischen Hybridpolymers als monodisperses, reines Produkt zu bestätigen. rnDie Synthese des ca. 800-basenlangen RNA-Strangs, der als Modell-Matrize für die selektive und spezifische Degradierung durch das DNA-RNase-Konjugat dienen sollte, konnte unter Zuhilfenahme gentechnologischer Standard-Methoden erfolgreich bewerkstelligt werden. Weiterhin konnte durch die Verwendung der radioaktiven cDNA-Synthese gezeigt werden, dass das DNA-RNase-Konjugat an die gewünschte Stelle des RNA-Strangs hybridisiert. Die Identifizierung einer anschließenden spezifischen Hydrolyse des RNA-Strangs durch die an den DNA-Strang angeknüpfte RNase war aufgrund der geringen katalytischen Aktivität des Enzyms bisher allerdings nicht möglich.rn

Enzyme tRNA interaction and (t)RNA conformation probed via environmentally sensitive cyanine dyes

Nukleosidmodifikationen beeinflussen Dynamik und Konformation von RNArnund sind epigenetisch wirksam. Wenig verstanden sind konformationelle Dynamik und enzymatische Erkennung von tRNA, sowie der Einfluss des mutmaßlichen kovalenten Inhibitors 5-Fluorouridine (5FU) auf Y Synthasen, die Pseudouridin (Y) erzeugen. Frühere Arbeiten nutzten mit den Fluorophoren Cy3 und Cy5rnmarkierte tRNA, um diese Fragen zu adressieren.rnDie vorliegende Arbeit weitet Cy3-Cy5-Markierung auf Hefe tRNArnPhernaus undrnnutzt Thermophorese und fortschrittliche Fluoreszenzspektroskopie. In der Thermophorese zeigte sich eine hohe Toleranz gegenüber Fluoreszenzmarkierung beirngleichzeitiger Erhöhung der Cy5 Fluoreszenz durch Enzymbindung. Zudem konnte die Konformation verschiedener Mutanten human mitochondrialer tRNArnLysrnund die Bindung von SAM durch SAM-I Riboswitch RNA untersucht werden.rnUm etwaige Unterschiede in der Interaktion von Y55 Synthase TruB mit Cy5-gelabelter U55- bzw. 5FU55-tRNA aufzudecken, wurde eine Kombination ausrnThermophorese, zeit- und polarisationsaufgelöster Fluoreszenzspektroskopie undrn’gel shift’ Experimenten genutzt. Alle Ergebnisse zeigten übereinstimmend einernreversible Bindung ähnlicher Affinität für beide tRNAs und widersprechen somit einer kovalenten Inhibition durch 5FU. Folgerichtig wurde der SDS-stabilernKomplex von TruB mit 5FU-tRNA neu evaluiert, da er bisher als kovalent interpretiert wurde. Es erfolgte eine schnelle Komplexbildung in hoher Ausbeute auchrnfür schlechte Substrate, außerdem ließ sich die Komplexausbeute nicht durch andere Reaktionsbedingungen beeinflussen. Somit kann der SDS stabile Komplexrnnur den ersten, nicht-kovalenten Kontakt von Enzym und 5FU55-tRNA darstellen und repräsentiert kein kovalentes Addukt späterer Katalyse.

Evaluation of polymeric nanocarriers for RNA delivery

Therapeutic RNAs, especially siRNAs, are a promising approach for treating diseases like cancer, neurodegenerative disorders and viral infections. Their application, however, is limited due to a lack of safe and efficient delivery systems. Nanosized carriers with the ability to either complex or entrap RNA species are a promising option. rn rn rnSuch a carrier has to meet a lot of requirements, some of which are even partly contradictive. Understanding and controlling the interplay between the different demands would advance a strategic design at an early stage of therapeutic development. rn rn This work is centered around a systematic evaluation of polyplexes, such carriers that are able to complex siRNA due to electrostatic interactions. Six structurally and chemically diverse candidates, poly-L-lysine brushes, block copolymers, cationic peptides, cationic lipids, nanohydrogels, and manganese oxide particles, were tested in a simultaneous fashion. The assays, mostly based on fluorescently labeled siRNA, ranged from the evaluation of polyplex formation and stability to in vitro parameters like cellular uptake and knockdown capability. The analysis from several perspectives offered insight into the interplay between the specifications of one polyplex. Assessing the different carriers under exactly the same experimental conditions also allowed conclusions about favourable traits and starting points for further optimization. This comparative approach also revealed weaknesses of some of the conventional protocols, which were therefore contrasted with alternative methods. In addition, in vitro knockdown assays were optimized and the impact of fluorescently labeled siRNA on knockdown efficiency was assessed. rn rn rn A second class of carriers, which share the ability to entrap siRNA inside their matrix, are briefly addressed. Nanocapsules, dextran particles and liposomes were assessed for basic features like siRNA encapsulation and knockdown capability. rn rn rn rn In an approach towards targeted delivery of RNA, liposomes were endowed with mitochondriotropic tags. Despite successful functionalization, no colocalization between the liposomal cargo and mitochondria was so far observed, which makes further optimization necessary.

Optimization of RNA-based transgene expression by targeting Protein Kinase R

The aim of this thesis was to establish a method for repeated transfection of in vitro transcribed RNA (IVT-RNA) leading to a sustained protein expression lasting for days or even weeks. Once transfected cells recognize IVT-RNA as "non-self" and initiate defense pathways leading to an upregulated interferon (IFN) response and stalled translation. In this work Protein Kinase R (PKR) was identified as the main effector molecule mediating this cellular response. We assessed four strategies to inhibit PKR and the IFN response: A small molecule PKR inhibitor enhanced protein expression and hampered the induction of IFN-transcripts, but had to be excluded due to cytotoxicity. A siRNA mediated PKR knockdown and the overexpression of a kinase inactive PKR mutant elevated the protein expression, but the down-regulation of the IFN response was insufficient. The co-transfer of the viral inhibitors of PKR and the IFN response was most successful. The use of E3, K3 and B18R co-transfection enabled repeated IVT-RNA-based transfection of human fibroblasts. Thus, the developed protocol allows a continuous IVT-RNA encoded protein expression of proteins, which could be the basis for the generation of induced pluripotent stem cells (iPS) for several therapeutic applications in regenerative medicine or drug research.

Molecular risk assessment of BIG 1-98 participants by expression profiling using RNA from archival tissue

The purpose of the work reported here is to test reliable molecular profiles using routinely processed formalin-fixed paraffin-embedded (FFPE) tissues from participants of the clinical trial BIG 1-98 with a median follow-up of 60 months.

Cellular immune responses to HCV core increase and HCV RNA levels decrease during successful antiretroviral therapy

Background Hepatitis C virus (HCV) infection is a major cause of morbidity in HIV infected individuals. Coinfection with HIV is associated with diminished HCV-specific immune responses and higher HCV RNA levels. Aims To investigate whether long-term combination antiretroviral therapy (cART) restores HCV-specific T cell responses and improves the control of HCV replication. Methods T cell responses were evaluated longitudinally in 80 HIV/HCV coinfected individuals by ex vivo interferon-γ-ELISpot responses to HCV core peptides, that predominantly stimulate CD4+ T cells. HCV RNA levels were assessed by real-time PCR in 114 individuals. Results The proportion of individuals with detectable T cell responses to HCV core peptides was 19% before starting cART, 24% in the first year on cART and increased significantly to 45% and 49% after 33 and 70 months on cART (p=0.001). HCV-specific immune responses increased in individuals with chronic (+31%) and spontaneously cleared HCV infection (+30%). Median HCV RNA levels before starting cART were 6.5 log10 IU/ml. During long-term cART, median HCV-RNA levels slightly decreased compared to pre-cART levels (−0.3 log10 IU/ml, p=0.02). Conclusions Successful cART is associated with increasing cellular immune responses to HCV core peptides and with a slight long-term decrease in HCV RNA levels. These findings are in line with the favourable clinical effects of cART on the natural history of hepatitis C and with the current recommendation to start cART earlier in HCV/HIV coinfected individuals.

RNA interference in mammalian cell systems

In the last decade, few areas of biology have been transformed as thoroughly as RNA molecular biology. Without any doubt, one of the most significant advances has been the discovery of small (20-30 nucleotide) noncoding RNAs that regulate genes and genomes. The effects of small RNAs on gene expression and control are generally inhibitory, and the corresponding regulatory mechanisms are therefore collectively subsumed under the heading of RNA silencing and/or RNA interference. Two primary categories of these small RNAs - short interfering RNAs (siRNAs) and microRNAs (miRNAs) - act in both somatic and germline lineages of eukaryotic species to regulate endogenous genes and to defend the genome from invasive nucleic acids. Recent advances have revealed unexpected diversity in their biogenesis pathways and the regulatory mechanisms that they access. Our understanding of siRNA and miRNA-based regulation has direct implications for fundamental biology as well as disease aetiology and treatment as it is discussed in this review on 'new techniques in molecular biology'.

Synthesis of the Sugar Building Block of Bicyclo-RNA

We present the novel synthesis of two sugar units that are central intermediates for the formation of members of the bicyclo-DNA and -RNA family. The synthesis starts from commercially available 1,2: 5,6-di-O-isopropylidene-alpha-D-glucofuranose. The key step involves the elaboration of a carbocyclic ring in a furanoside by rhodium(I)-catalyzed hydroacylation. Via this pathway, one of the sugar units is available in 8 steps and in an overall yield of 27%, while its deoxy derivative is obtained in 11 steps, which is 5 steps fewer than in our previous synthesis of this compound.

Improving gene silencing of siRNAs via tricyclo-DNA modification

;Small interfering RNAs (siRNAs) can be exploited for the selective silencing of disease-related genes via the RNA interference (RNAi) machinery and therefore raise hope for future therapeutic applications. Especially chemically modified siRNAs are of interest as they are expected to convert lead siRNA sequences into effective drugs. To study the potential of tricyclo-DNA (tc-DNA) in this context we systematically incorporated tc-DNA units at various positions in a siRNA duplex targeted to the EGFP gene that was expressed in HeLa cells. Silencing activity was measured by FACS, mRNA levels were determined by RT-PCR and the biostability of the modifed siRNAs was determined in human serum. We found that modifications in the 3'-overhangs in both the sense and antisense strands were compatible with the RNAi machinery leading to similar activities compared to wild type (wt) siRNA. Additional modifications at the 3'-end, the 5'- end and in the center of the sense (passenger) strand were also well tolerated and did not compromise activity. Extensive modifications of the 3'- and the 5'-end in the antisense (guide) strand, however, abolished RNAi activity. Interestingly, modifications in the center of the duplex on both strands, corresponding to the position of the cleavage site by AGO2, increased efficacy relative to wt by a factor of 4 at the lowest concentrations (2 nM) investigated. In all cases, reduction of EGFP fluorescence was accompanied with a reduction of the EGFP mRNA level. Serum stability analysis further showed that 3'-overhang modifications only moderately increased stability while more extensive substitution by tc-DNA residues significantly enhanced biostability.