Algorithmic design of RNA polyhedra

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorMohammed, Abdulmelik
dc.contributor.authorElonen, Antti
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorOrponen, Pekka
dc.date.accessioned2018-10-17T08:06:31Z
dc.date.available2018-10-17T08:06:31Z
dc.date.issued2018-10-08
dc.description.abstractThe field of bottom-up nanotechnology has been the subject of much research in the recent years. Most of that research has focused on creating nano-scale shapes and structures using multiple strands. DNA origamis and various tile-based schemes are perhaps the most famous examples. No such robust design schemes exist for the design of single stranded RNA structures, however, despite their potential to offer a cheap and sound approach to nanomanufacturing. In this thesis, we study the problem of designing single-stranded RNA polyhedral wireframes, i.e., such RNA strands that fold into the wireframe of a given polyhedron. We introduce a kissing-loop based design scheme, which routes an RNA strand around a spanning tree of a polyhedron, and we show how to do the routing on arbitrary polyhedra while avoiding knots. We also introduce a design tool, Sterna, which is based on these principles. It allows the user to convert a 3D model of a polyhedron into an RNA secondary and tertiary structures, which can be further developed into a primary structure with the additional scripts we have provided. Finally, we design three RNA polyhedra, which are synthesized and imaged in a project related to this master's thesis. The resulting images lend credence to the soundness of Sterna and the underlying design process.en
dc.description.abstractYksi koostavan (engl. bottom-up) nanoteknologian keskeisiä tutkimusalueita viime vuosina on ollut DNA-nanoteknologia, so. nanokokoisten kappaleiden ja rakennelmien tuottaminen biopolymeereistä. Niinsanotut DNA-origamit ja -laatoitukset ovat tämän lähestymistavan tunnetuimpia esimerkkejä. Vastaavaa yleistä menetelmää ei toistaiseksi ole ollut nanorakenteiden tuottamiseen yksisäikeisistä RNA-polymeereistä, vaikka nämä periaatteessa tarjoaisivat edullisen ja skaalautuvan lähtökohdan nanovalmistukselle. Tässä diplomityössä tarkastelemme 3D-monitahokkaiden rautalankamallien laskostamista yksisäikeisistä RNA-polymeereistä. Kehitämme automatisoidun suunnitteluprosessin, joka tuottaa syötteenä annettua monitahokasta vastaavaan muotoon laskostuvan RNA-emästen jonon. Käyttämämme menetelmä perustuu RNA-säikeen reitittämiseen monitahokkaan virittävän puun ympäri ja rakenteen sulkemiseen ns. silmukkapareilla (engl. kissing loop motif). Esitämme myös, miten mielivaltaisen monitahokkaan virittävä puu on mahdollista reitittää tuottamatta topologisia solmuja, jotka estäisivät vastaavan RNA-polymeerin laskostumisen. Toteuttamamme Sterna-suunnitteluohjelman avulla käyttäjä voi tuottaa mistä tahansa 3D-monitahokasmallista sen muotoon laskostuvan RNA-jonon sekundääri- ja tertiäärirakennekuvaukset. Tarjoamme myös ohjelman, jonka avulla nämä voidaan edelleen täydentää emästiedoilla biosynteesiä varten tarvittavaksi RNA-primäärirakenteeksi. Käyttöesimerkkeinä suunnittelemme kolme RNA-monitahokasta, jotka on syntetisoitu ja kuvannettu tämän diplomityön kumppanihankkeissa. Saadut tulokset todentavat suunnittelumenetelmämme ja siihen pohjautuvan Sterna-työkalun oikeellisuutta.fi
dc.format.extent56
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/34376
dc.identifier.urnURN:NBN:fi:aalto-201810175451
dc.language.isoenen
dc.programmeMaster’s Programme in Computer, Communication and Information Sciencesfi
dc.programme.majorMachine Learning, Data Science and Artificial Intelligencefi
dc.programme.mcodeSCI3044fi
dc.subject.keywordRNAen
dc.subject.keywordnanotechnologyen
dc.subject.keyworddesignen
dc.subject.keywordpolyhedraen
dc.subject.keywordwireframeen
dc.subject.keywordsternaen
dc.titleAlgorithmic design of RNA polyhedraen
dc.titleRNA polyhedrojen algoritminen suunnittelufi
dc.typeG2 Pro gradu, diplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
local.aalto.electroniconlyyes
local.aalto.openaccessyes
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
master_Elonen_Antti_2018.pdf
Size:
5.9 MB
Format:
Adobe Portable Document Format