2,335 research outputs found

    Theory of internal relaxation in chemical kinetics

    Get PDF
    Master equation derived and applied to problems of internal vibrational relaxation and intramolecular rearrangement reaction

    Issues associated with telerobotic systems in space

    Get PDF
    Research issues in using telerobotics in space are discussed. Included is a review of previous research in space telerobotics and the results of several telerobotics experiments

    Fingerprint of the mitochondrial ABC transporter Mdl1p from Saccharomyces cerevisiae

    Get PDF
    The multidrug resistance like protein 1 (Mdl1p) belongs to the class of ATP binding cassette (ABC) transporters which comprise a large family of membrane proteins utilising ATP hydrolysis to drive up-hill transport of a wide variety of solutes across membranes. Mdl1p is a mitochondrial ABC transporter involved in the export of protein fragments derived from the proteolysis of non-assembled inner membrane proteins out of the mitochondrial matrix. Mdl1p forms a homodimeric complex consisting of two polytrophic transmembrane domains (TMDs) and two nucleotide binding domains (NBDs). The transport function and structural organisation of Mdl1p have not been elucidated yet. To characterise the ATP hydrolysis cycle of Mdl1p, the His-tagged NBD (amino acids D423-R695) was over-expressed in Escherichia coli and purified to homogeneity. The isolated NBD was active in ATP binding and hydrolysis. The ATPase activity was non-linear regarding to the protein concentration, indicating that the functional state is a dimer. Dimeric catalytic transition states could be trapped and three different intermediate states were isolated, containing two ATPs, one ATP and one ADP, or two DPs, which are trapped by orthovanadate or beryllium fluoride. These experiments showed that (i) ATP binding to the NBDs induces dimerisation, (ii) in all isolated dimeric states, two nucleotides are present, (iii) phosphate can dissociate from the dimer, (iv) both nucleotides are hydrolysed, and (v) hydrolysis occurs in a sequential mode. Studies in the workgroup systematically screened for over-expression of the full-length Mdl1p and expression conditions were optimised. These studies showed that highest expression was obtained in S. cerevisiae, where the protein was over-expressed 100-fold. In this work over-expressed His-tagged protein was purified via immobilised metal-ion affinity chromatography that was active in ATP binding and hydrolysis with a turn-over of 2.5 ATP per second. N-terminal amino acid sequencing of purified Mdl1p by Edman degradation confirmed experimentally a N-terminal targeting sequence of a mitochondrial ABC transporter of S. cerevisiae for the first time. This sequence was determined to be 59 amino acids in length. Mdl1p was reconstituted into liposomes, which was confirmed by freeze fracture electron microscopy. The reconstituted protein showed ATP hydrolysis similar to the solubilised Mdl1p. However peptide translocation with radiolabelled X(8) or X(23) libraries as done for the transporter associated with antigen processing TAP could not be shown with this setup. Furthermore, structural insights of the mitochondrial transport complex and its oligomeric state were obtained via single particle electron microscopy. It was shown that Mdl1p forms a homodimer in detergent. These in vitro studies provide the basis for further detailed investigation of the mitochondrial ABC transporter Mdl1p.Die Ausbildung biologischer Membranen und die daraus resultierende Abgrenzung von speziellen Reaktionskompartimenten stellen einen entscheidenden Schritt in der Evolution des Lebens dar. Dabei sind Membranen allerdings keine unpassierbaren Mauern, sondern hochselektiv permeable Diffusionsbarrieren. Dies wird durch das Vorhandensein von spezifischen molekularen KanĂ€len und Pumpen bewerkstelligt. Der Transport von MolekĂŒlen ĂŒber Membranen stellt einen vektoriellen Prozess dar, der den Stoffaustausch und die Kommunikation der einzelnen Kompartimente untereinander sowie mit der Umgebung ermöglicht. Eine Gruppe von Membranpumpen stellt die Familie der „ATP binding cassette“ (ABC) Transporter dar, eine der grĂ¶ĂŸten Familien paraloger Proteine, die die aktive Beförderung unterschiedlichster Substanzen ĂŒber biologische Membranen ausfĂŒhrt. Vertreter dieser Superfamilie finden sich in allen bekannten Organismen von Bakterien bis hin zu SĂ€ugern und nehmen an einer Vielzahl von zellulĂ€ren Prozessen teil. Sie sind an der NĂ€hrstoffaufnahme, dem Lipidtransport, an der Ionen- und Osmolyt-Homöostase sowie an der Antigenprozessierung beteiligt. Unter Verbrauch von ATP transportieren sie gegen einen Konzentrationsgradienten eine FĂŒlle von chemischen Stoffen, wie z. B. Kohlenhydrate, Peptide, Proteine, Steroide, Antibiotika, Metallionen sowie ein breites Spektrum an hydrophoben Substanzen. Neben der TransportaktivitĂ€t können diese Proteine eine Funktion als IonenkanĂ€le, Regulatoren von KanĂ€len oder Rezeptoren haben. Einige Vertreter weisen eine hohe klinische Relevanz auf. Beispielsweise ist die Mutation des ABC Transporters CFTR die molekulare Grundlage fĂŒr die Entstehung der cystischen Fibrose. Andere Vertreter dieser Proteinfamilie sind an dem PhĂ€nomen der Resistenzentwicklung verschiedener Gewebe wĂ€hrend chemotherapeutischer Behandlungen beteiligt. Ihre Überexpression stellt ein ernstzunehmendes Problem bei der Behandlung von Tumoren und AIDS dar. Demzufolge ist die AufklĂ€rung der Struktur und Funktionsweise dieser MolekĂŒlklasse von zentraler Bedeutung. Die Architektur von ABC Transportern ist trotz der DiversitĂ€t der zu transportierenden Substrate sehr Ă€hnlich. Typischerweise besteht ein ABC Transporter aus vier DomĂ€nen: zwei TransmembrandomĂ€nen (TMD) und zwei NukleotidbindungsdomĂ€nen (NBD). Definiert wird die Proteinfamilie durch die Homologie innerhalb der NBDs, welche die konservierten Sequenzabschnitte Walker A und B sowie die fĂŒr ABC Proteine spezifische C-Schleife beinhalten. Die NBDs gelten als die MotordomĂ€nen von ABC Transportern, die ATP hydrolysieren und dadurch die fĂŒr den Transport benötigte Energie zur VerfĂŒgung stellen. Die Anordnung der DomĂ€nen ist variabel. Bei Prokaryonten werden vornehmlich alle vier DomĂ€nen einzeln translatiert. Hier kommt hĂ€ufig ein periplasmatisches Bindungsprotein mit hoher SubstrataffinitĂ€t vor, das mit dem jeweiligen Transporter assoziiert ist. Eukaryontische ABC Transporter existieren als „Volltransporter“ bestehend aus einer Polypeptidkette mit je zwei TMDs und zwei NBDs oder auch als „Halbtransporter“ wie beispielsweise der ABC Transporter Mdl1p (multidrug resistance like protein 1) mit jeweils einer TMD und einer NBD pro Genprodukt. Der Transportmechanismus, die Energetisierung sowie das strukturelle Zusammenspiel der verschiedenen DomĂ€nen innerhalb dieser Membranproteinkomplexe sind bisher grĂ¶ĂŸtenteils unverstanden. Auch die (physiologisch relevanten) Substrate vieler ABC Proteine sind zumeist nicht identifiziert. In dieser Arbeit wird der ABC Transportkomplex dl1p der inneren Mitochondrienmembran von Saccharomyces cerevisiae als Modellsystem funktionell und strukturell charakterisiert. Dabei soll die Tatsache nicht unerwĂ€hnt bleiben, dass die BĂ€ckerhefe aufgrund leichter genetischer Manipulierbarkeit und schneller Produktion von Biomasse einen idealen Modellorganismus darstellt. Mdl1p spielt eine wichtige Rolle bei der Mitochondrienbiogenese, da es fĂŒr den Export von Degradationsprodukten, wie z.B. falsch assemblierter Untereinheiten der Atmungskette, verantwortlich ist. Die innere Mitochondrienmembran ist neben der inneren Chloroplastenmembran die einzige zellulĂ€re Membran, die nicht direkt mit dem Cytosol in Kontakt tritt und folglich nicht der QualitĂ€tskontrolle durch das Ubiquitin/Proteasomsystem unterliegt. Daher verfĂŒgen Mitochondrien ĂŒber eine autonome, ATP abhĂ€ngige QualitĂ€tskontrolle, die durch einen proteolytischen Multienzymkomplex vermittelt wird. Die AAA Proteasen (ATPase associated with a variety of cellular activities) sind fĂŒr den Abbau von falsch gefalteten Proteinen der inneren Mitochondrienmembran verantwortlich. Mdl1p exportiert vermutlich die dabei entstandenen Peptide aus der Matrix in den Intermembranraum des Mitochondriums. Aufgrund seines modulartigen Aufbaus kann der ABC Transporter Mdl1p in seine Nterminale TMD und C-terminale NBD unterteilt werden. Die lösliche NBD (AminosĂ€uren D423 bis R695) wurde in Escherichia coli ĂŒberexprimiert und ĂŒber eine AffinitĂ€tsschleife zur HomogenitĂ€t gereinigt. Die AktivitĂ€t des Proteins bezĂŒglich ATP Bindung und Hydrolyse bleibt dabei erhalten. Interessanterweise ist die ATP Hydrolyse nicht linear von der Proteinkonzentration abhĂ€ngig wie bei Arbeiten in der Arbeitsgruppe gezeigt wurde. Diese Beobachtung lĂ€sst auf einen nicht monomeren Zwischenzustand im ATPase Zyklus schließen. TatsĂ€chlich kann in dieser Arbeit mittels der ATPase Inhibitoren ortho-Vanadat (Vi) und Berylliumfluorid (BeFx) ein wild-typ-NBD-Dimer in GelfiltrationslĂ€ufen beobachtet werden. Das Gleichgewicht zwischen Monomer und Dimer ist dabei strikt abhĂ€ngig von der eingesetzten Inhibitorkonzentration. Ortho-Vanadat und BeFx stellen Analoga des anorganischen Phosphates dar. Sie arretieren einen Enzymzustand wĂ€hrend der ATP Hydrolyse, in dem das ADP MolekĂŒl in der Bindungstasche verbleibt, wĂ€hrend das Phosphat bereits dissoziert ist. Eine Stöchiometriebestimmung mit radioaktiv markiertem ATP ergab, dass das Dimer mit zwei Nukleotiden beladen ist und beide hydrolysiert sind. Die Mutation des Glutamats 599 (E599) stromabwĂ€rts des Walker B Motivs zu einem Glutamin (Q) fĂŒhrt zu einer NBD mit stark verringerter ATPase-AktivitĂ€t. Dieses Glutamat ist innerhalb der Familie der ABC Transporter hoch konserviert und seine Funktion wĂ€hrend des Hydrolyseprozesses wird in der Literatur kontrovers diskutiert. In allen beschriebenen FĂ€llen gilt diese Mutante jedoch als hydrolyse- bzw. transportdefizient. Die Mdl1p-NBD-Mutante bildet in Gegenwart von ATP ein stabiles Dimer. Stöchiometrieuntersuchungen an dem E599Q-NBD-Dimer zeigen, dass zwei Nukleotide inkorporiert sind. Nach einer Inkubation unter „Nicht-Hydrolysebedingungen“ (4 °C, ohne Mg2+) bleiben zwei ATP MolekĂŒle im Dimer erhalten. Wird die NBD jedoch bei 30 °C in Gegenwart von Mg2+ inkubiert, kann ein Dimer isoliert werden, in dem ein ATP und ein ADP detektierbar ist. Auch nach einer Inkubation ĂŒber mehrere Stunden, kann kein Dimer mit zwei ADP MolekĂŒlen erhalten werden. Dieses Ergebnis zeigt, dass zumindest ein ATP-MolekĂŒl zur Erhaltung des Dimers erforderlich ist. Hydrolyse beider Nukleotide fĂŒhrt zur Dissoziation des Komplexes. Basierend auf diesen Ergebnissen kann ein Modell fĂŒr die ATP Hydrolyse erstellt werden, in dem die Bindung der Nukleotide an die monomeren Untereinheiten eine Assoziation der NBDs induziert. Zwei ATP-MolekĂŒle werden sequentiell hydrolysiert, bevor das Dimer mit gebundenen ADP-MolekĂŒlen dissoziert. Bei Arbeiten in der Arbeitsgruppe wird innerhalb eines systematischen Ansatzes die Überexpression von Mdl1p als Gesamtprotein etabliert. Dazu kommen als prokaryontische Expressionssysteme das gram-negative Bakterium Escherichia coli und das gram-positive Bakterium Lactococcus lactis zum Einsatz. Weiterhin wird der homologe eukaryontische Expressionswirt Sacharomyces cerevisiae verwendet. Das MDL1-Gen konnte durch das EinfĂŒhren einer neuen und die Nutzung einer vorhandenen Restriktionschnittstelle in drei Kassetten unterteilt werden, die eine weitere genetische Manipulation und Klonierung deutlich vereinfachen. So werden Kassetten mit und ohne N-terminaler mitochondrialer Leitsequenz und verschiedenen AffinitĂ€tsschleifen konstruiert. Zu Zwecken detaillierter Untersuchung des Gesamttransporters wurde die schon von der NBD bekannte Mutante E599Q als auch die bei anderen ABC Transportern als ATP-hydrolyseinaktiv bekannte Mutation des konservierten Histidins (H631) der H-Schleife zu einem Alanin generiert (H631 -> A). Ergebnis dieser Arbeiten war, dass in E. coli im besten Fall 0,005 % Mdl1p (bezogen auf die Gesamtmembranproteinmenge) erzielt wurde, was deutlich unter der erwarteten und fĂŒr weitere Experimente erforderlichen Expressionsausbeute lag. Dabei wurde das Protein in verschiedene „high-“ und „low-copy“ Vektoren mit unterschiedlichen Promotoren wie z. B. T7 (IPTG-induziert), ARA (Arabinose-induziert) oder TRC (IPTG-induziert) kloniert. Weiterhin wurde die Expression in verschiedenen E. coli-StĂ€mmen bei verschiedenen Wachstumstemperaturen getestet. Auch die Konzentration der Induktoren wie IPTG oder Arabinose und der Zeitpunkt sowie die Dauer der Induktion wurden systematisch variiert. Schließlich wurde Mdl1p zusammen mit der “Membraninsertionsmaschinerie” SecY, SecE, SecG und YidC und in StĂ€mmen, die seltene tRNAs codieren, exprimiert. Um das Translationsprodukt möglicherweise besser vor degenerativen Prozessen innerhalb der Zelle zu schĂŒtzen, werden diese mit höheren Konzentrationen Ethanol oder Sorbitol im Medium kultiviert, mit dem Ziel, auf diese Weise Chaperone zu induzieren. Die Expression wurde jeweils durch quantitativen Westerntransfer mit anschließender Immundetektion unter der Verwendung der Mdl1p-NBD als Referenz evaluiert. Ähnlich niedrige Ausbeuten von 0,01 % Mdl1p werden in L. lactis erzielt, wobei analoge Variationen der Expressionsbedingungen, wie fĂŒr E. coli beschrieben, durchgefĂŒhrt wurden. In beiden AnsĂ€tzen stellen die erhaltenen Mengen keine Verbesserung der Ausbeute im Vergleich zum homologen Expressionssystem dar. Wie im Rahmen der Arbeiten zur Überexpression von Mdl1p bestimmt wurde, wird Mdl1p in S. cerevisiae bis zu 0,01 % des totalen mitochondrialen Membranproteingehalts exprimiert. Um die Mdl1p-Menge zu erhöhen, wurden in der Arbeitsgruppe verschiedene AnsĂ€tze getestet, wie beispielsweise die plasmidgetriebene, starke und konstitutive Expression ĂŒber einen GPD-Promotor (Glycerolphosphatdehydrogenase). Interessanterweise wird in diesem Fall weniger Protein erhalten als bei einer wildtyp-Expression. Dies legte die Vermutung nahe, dass hohe Mengen Mdl1p von der Zelle nicht toleriert werden können. Grosse Mengen Mdl1p wurden letztlich nur ĂŒber einen GAL1-Promotor (Galaktose induzierbar) auf einem 2”-Plasmid erreicht. Über die His(8)-Schleife am C-Terminus des Proteins und der Verwendung der Metall-AffinitĂ€tschromatographie gelang im Rahmen dieser Arbeit die Isolierung von Mdl1p bis zu einer HomogenitĂ€t von 95 %. Dabei wurde ein breites Spektrum an nicht-, einfach- und zwitterionischen Detergenzien zur Solubilisierung verwendet. Hier zeigen sich zwei wichtige Aspekte: Erstens solubilisieren unterschiedliche Detergenzien Mdl1p in sehr unterschiedlichem Ausmaß. Mit dem Detergenz Tetradecylphosphocholine (FC-14) kann beispielsweise bis zu 1 mg Protein pro Liter Hefekultur prĂ€pariert werden. Bei den Detergenzien Dodecylmaltosid (DDM) und Digitonin sind die Ausbeuten reduziert und belaufen sich auf 0,2 bzw. 0,1 mg pro Liter Zellkultur. Zweitens wird auch die HydrolyseaktivitĂ€t des gereinigten Proteins stark durch das Detergenz beeinflusst. So zeigt Mdl1p seine höchste Geschwindigkeit in Digitonin wĂ€hrend in DDM nur noch ein Drittel der Geschwindigkeit detektiert werden kann. In FC-14 ist keine HydrolysetĂ€tigkeit mehr vorhanden. Daher wurden alle Experimente mit Protein durchgefĂŒhrt, das in Anwesenheit von Digitonin gereinigt wurde. Das solubilisierte Protein bindet ATP wie durch 8-azido-[alpha-32P]ATP-photocross-linking-Experimente gezeigt wurde und besitzt eine HydrolyseaktivitĂ€t mit einem KM(ATP) von 0,85 mM und einer Wechselzahl von 2,5 ATP pro Sekunde. Die beiden Mutanten (E599Q, H631A), die in gleicher Weise und Menge exprimiert und prĂ€pariert werden können wie das Wildtyp-Protein, sind zwar in der Lage ATP zu binden, nicht jedoch es zu hydrolysieren. Im Rahmen dieser Arbeit wird weiterhin die Existenz einer N-terminalen Leitsequenz von Mdl1p ermittelt und nĂ€her charakterisiert. In der Literatur werden spezifische Signalsequenzen diskutiert, die eine eindeutige Adressierung und einen Transport von Proteinen an ihren Einsatzort in den verschiedenen Zellorganellen gewĂ€hrleisten. FĂŒr mitochondriale Proteine werden sowohl N-terminale Leitsequenzen unterschiedlicher LĂ€nge (bis zu 105 AminosĂ€uren) als auch interne, in der Proteinfaltung verschlĂŒsselte, Leitstrukturen beschrieben. Auch fĂŒr Mdl1p werden mittels computerbasierter Methoden („in silico“) verschiedene Sequenzen vorhergesagt. Daher soll die Frage nach Art und LĂ€nge der Zielsequenz fĂŒr Mdl1p experimentell beantworten werden. Dazu wird das Protein ĂŒber die His(8)-Schleife aus Mitochondrien prĂ€pariert und mittels N-terminalem Edman-Abbau analysiert. Da die ersten 7 AminosĂ€uren sequenziert werden, kann eine eindeutige Alignierung der erhaltenen Sequenz mit der Gesamt-Mdl1p-Sequenz erreicht werden. An Hand dieser Daten kann erstmals fĂŒr einen mitochondrialen ABC Transporter aus Hefe experimentell eine N-terminale Leitsequenz gezeigt werden, die im Fall von Mdl1p 59 AminosĂ€uren betrĂ€gt. Mdl1p kann in Liposomen rekonstituiert werden, was in Zusammenarbeit mit dem Max-Planck-Institut fĂŒr Biophysik in Frankfurt durch Gefrierbruch-Elektronenmikroskopie nachgewiesen werden konnte. Hierbei blieb die ATP HydrolysefĂ€higkeit von Mdl1p nahezu erhalten, was den Einsatz von Proteoliposomen fĂŒr Importstudien ermöglicht. Ein Peptidtransport mit radioaktiv markierten Peptidbibliotheken einer LĂ€nge von 8 bzw. 23 AminosĂ€uren (dabei enthalten die Peptide alle proteinogenen AminosĂ€uren in gleichem VerhĂ€ltnis mit Ausnahme von Cystein) konnte mit diesem System allerdings nicht gezeigt werden. GrĂŒnde fĂŒr diese Ergebnisse werden in dieser Arbeit ausfĂŒhrlich diskutiert, was zu einer Neubewertung der Rolle von Mdl1p als Peptidetransporter fĂŒhrt. Das solubilisierte Protein wurde in einer Kooperation mit dem Max-Planck-Institut fĂŒr Biophysik in Frankfurt mittels Einzelpartikel-Elektronenmikroskopie untersucht, was Einsichten in den oligomeren und strukturellen Aufbau des Proteins ermöglicht. Dabei werden die Einzelpartikel zu einer dreidimensionalen Ansicht rekonstruiert und mit den Kristallstrukturen des ABC Transporters MsbA verglichen. Diese zeigen MsbA in zwei sehr unterschiedlichen Konformationen, eine offene und eine geschlossene Form. Die Dimensionen der Partikel von Mdl1p kommen hierbei der offenen Form non MsbA am nĂ€chsten. Dabei wird auch deutlich, dass Mdl1p in Detergenz sehr wahrscheinlich als Homodimer vorliegt. Die vorliegende Arbeit mit ihren in vitro Studien zeigt zum ersten Mal eine Art „Fingerabdruck“ des mitochondrialen ABC Transporters Mdl1p aus S. cerevisiae und stellt damit eine Basis fĂŒr detaillierte Untersuchungen dieses Proteins dar

    The Effects of Exercise on Adolescents with Autism Spectrum Disorder

    Get PDF
    This Honors Research Project will look at the impact of various types of exercise on the speech, language, and behavior of adolescents with autism spectrum disorder. The goal of this research project is to determine how exercise can be implemented into speech and therapy programs in order to better improve the communication skills of adolescents with autism spectrum disorder. To accomplish this, recent studies and publications will be analyzed to compare traditional therapy methods and therapy methods that include exercise. These studies will provide data on how various types of exercise impacted adolescents with autism spectrum disorder speech, language, behavior, and communication. Along with this, information on the common characteristics about the diagnosis, how many people are affected, and how it impacts speech and language development and behavior will be provided. Based on this research, a speech and language therapy program will be created. The newly developed therapy program will include traditional methods of therapy along with exercise that has been proven to benefit adolescents with autism

    The college sure has a lot of brick buildings. I’m wondering how many bricks make up campus buildings. Any estimate?

    Get PDF
    Abbot Pennings answers a question about campus building materials, archived from the SNC website

    Eight social media challenges for marketing managers

    Get PDF
    Consumers increasingly use social media for a variety of consumption-related tasks such as complaining about a brand or sharing purchase experiences. Social media growth represents an opportunity for business based on information sharing, but also complicates the work of marketing managers who need to be ready to deal with current issues in this field. This article highlights eight areas within social media marketing that create difficult challenges for marketing practitioners. Based on practitioner reports and academic findings about online social networks, we preview emerging threats and opportunities derived from changes in consumers’ behavior and from changes in business models as well. In addition to discussing each challenge, we pose research questions for marketing academics in order to inspire broader research and better understanding of this evolving field

    The Vienna RNA Websuite

    Get PDF
    The Vienna RNA Websuite is a comprehensive collection of tools for folding, design and analysis of RNA sequences. It provides a web interface to the most commonly used programs of the Vienna RNA package. Among them, we find folding of single and aligned sequences, prediction of RNA–RNA interactions, and design of sequences with a given structure. Additionally, we provide analysis of folding landscapes using the barriers program and structural RNA alignments using LocARNA. The web server together with software packages for download is freely accessible at http://rna.tbi.univie.ac.at/

    WAR: Webserver for aligning structural RNAs

    Get PDF
    We present an easy-to-use webserver that makes it possible to simultaneously use a number of state of the art methods for performing multiple alignment and secondary structure prediction for noncoding RNA sequences. This makes it possible to use the programs without having to download the code and get the programs to run. The results of all the programs are presented on a webpage and can easily be downloaded for further analysis. Additional measures are calculated for each program to make it easier to judge the individual predictions, and a consensus prediction taking all the programs into account is also calculated. This website is free and open to all users and there is no login requirement. The webserver can be found at: http://genome.ku.dk/resources/war

    The Partition Function Variant of SankoffÂŽs Algorithm

    Get PDF
    Many classes of functional RNA molcules are characterized by highly conserved secondary structures but little detectable sequence similarity. Reliable multiple alignments can therefore be constructed only when the shared structural features are taken into account. Sankoff's algorithm can be used to construct such structure-based alignments of RNA sequences in polynomial time. Here we extend the approach to a probabilistic one by explicitly computing the partition function of all pairwisely aligned sequences with a common set of base pairs. Stochastic backtracking can then be used to compute e.g. the probability that a prescribed sequence-structure pattern is conserved between two RNA sequences. The reliability of the alignment itself can be assessed in terms of the probabilities of each possible match

    Memory efficient folding algorithms for circular RNA secondary structures

    Get PDF
    Background: A small class of RNA molecules, in particular the tiny genomes of viroids, are circular. Yet most structure prediction algorithms handle only linear RNAs. The most straightforward approach is to compute circular structures from ‘internal’ and ‘external’ substructures separated by a base pair. This is incompatible, however, with the memory-saving approach of the Vienna RNA Package which builds a linear RNA structure from shorter (internal) structures only. Result: Here we describe how circular secondary structures can be obtained without additional memory requirements as a kind of ‘post-processing’ of the linear structures
    • 

    corecore