La tesi mostra un modo per prevedere la struttura secondaria di un filamento di RNA attraverso una rete neurale convoluzionale. Questa necessità parte innanzitutto dal fatto che questo tipo di previsioni sono fondamentali nell’ambito della biologia sintetica, ma anche dal fatto che sappiamo che gli approcci algoritmici sono attualmente inapplicabili data l’assenza di modelli di ripiegamento accurati, e dato che anche con un modello accurato l’algoritmo risulterebbe NP-completo. La soluzione proposta utilizza una rappresentazione delle possibili relazioni sotto forma di tensori che elaborati dalla rete neurale restituiscono una mappa bidimensionale che rappresenta gli accoppiamenti corretti tra le basi. Il modello utilizzato risulta accurato rispetto a metodi esistenti testati su RNAStrAlign e ArchiveII. Inoltre questo metodo garantisce la stessa performance anche con strutture che presentano pseudonodi, e con qualsiasi modello energetico.

Previsione di strutture secondarie dell'RNA tramite rete neurale attraverso un algoritmo Adam based

FINOTTO, FEDERICO
2022/2023

Abstract

La tesi mostra un modo per prevedere la struttura secondaria di un filamento di RNA attraverso una rete neurale convoluzionale. Questa necessità parte innanzitutto dal fatto che questo tipo di previsioni sono fondamentali nell’ambito della biologia sintetica, ma anche dal fatto che sappiamo che gli approcci algoritmici sono attualmente inapplicabili data l’assenza di modelli di ripiegamento accurati, e dato che anche con un modello accurato l’algoritmo risulterebbe NP-completo. La soluzione proposta utilizza una rappresentazione delle possibili relazioni sotto forma di tensori che elaborati dalla rete neurale restituiscono una mappa bidimensionale che rappresenta gli accoppiamenti corretti tra le basi. Il modello utilizzato risulta accurato rispetto a metodi esistenti testati su RNAStrAlign e ArchiveII. Inoltre questo metodo garantisce la stessa performance anche con strutture che presentano pseudonodi, e con qualsiasi modello energetico.
2022
Prediction of RNA secondary structures by neural network through an Adam-based algorithm
Adam based
RNA prediction
neural network
comparison
deep learning
File in questo prodotto:
File Dimensione Formato  
Finotto_Federico.pdf

accesso aperto

Dimensione 6.37 MB
Formato Adobe PDF
6.37 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/44027