Building the library of RNA 3D nucleotide conformations using the clustering approach

An increasing number of known RNA 3D structures contributes to the recognition of various RNA families and identification of their features. These tasks are based on an analysis of RNA conformations conducted at different levels of detail. On the other hand, the knowledge of native nucleotide confor...

Full description

Bibliographic Details
Main Authors: Zok Tomasz, Antczak Maciej, Riedel Martin, Nebel David, Villmann Thomas, Lukasiak Piotr, Blazewicz Jacek, Szachniuk Marta
Format: Article
Language:English
Published: Sciendo 2015-09-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.1515/amcs-2015-0050
id doaj-a161eb182cd44a1e83a58121c96e37b9
record_format Article
spelling doaj-a161eb182cd44a1e83a58121c96e37b92021-09-06T19:39:49ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922015-09-0125368970010.1515/amcs-2015-0050amcs-2015-0050Building the library of RNA 3D nucleotide conformations using the clustering approachZok Tomasz0Antczak Maciej1Riedel Martin2Nebel David3Villmann Thomas4Lukasiak Piotr5Blazewicz Jacek6Szachniuk Marta7Institute of Computing Science Poznań University of Technology, Piotrowo 2, 60-965 Poznań, PolandInstitute of Computing Science Pozna´n University of Technology, Piotrowo 2, 60-965 Poznań, PolandComputational Intelligence Group University of Applied Sciences, Technikumplatz 17, D-09648 Mittweida, GermanyComputational Intelligence Group University of Applied Sciences, Technikumplatz 17, D-09648 Mittweida, GermanyComputational Intelligence Group University of Applied Sciences, Technikumplatz 17, D-09648 Mittweida, GermanyInstitute of Computing Science Poznań University of Technology, Piotrowo 2, 60-965 Poznań, PolandInstitute of Computing Science Poznań University of Technology, Piotrowo 2, 60-965 Poznań, PolandInstitute of Bioorganic Chemistry Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, PolandAn increasing number of known RNA 3D structures contributes to the recognition of various RNA families and identification of their features. These tasks are based on an analysis of RNA conformations conducted at different levels of detail. On the other hand, the knowledge of native nucleotide conformations is crucial for structure prediction and understanding of RNA folding. However, this knowledge is stored in structural databases in a rather distributed form. Therefore, only automated methods for sampling the space of RNA structures can reveal plausible conformational representatives useful for further analysis. Here, we present a machine learning-based approach to inspect the dataset of RNA three-dimensional structures and to create a library of nucleotide conformers. A median neural gas algorithm is applied to cluster nucleotide structures upon their trigonometric description. The clustering procedure is two-stage: (i) backbone- and (ii) ribose-driven. We show the resulting library that contains RNA nucleotide representatives over the entire data, and we evaluate its quality by computing normal distribution measures and average RMSD between data points as well as the prototype within each cluster.https://doi.org/10.1515/amcs-2015-0050rna nucleotidesconformer librarytorsion anglesclusteringneural gas
collection DOAJ
language English
format Article
sources DOAJ
author Zok Tomasz
Antczak Maciej
Riedel Martin
Nebel David
Villmann Thomas
Lukasiak Piotr
Blazewicz Jacek
Szachniuk Marta
spellingShingle Zok Tomasz
Antczak Maciej
Riedel Martin
Nebel David
Villmann Thomas
Lukasiak Piotr
Blazewicz Jacek
Szachniuk Marta
Building the library of RNA 3D nucleotide conformations using the clustering approach
International Journal of Applied Mathematics and Computer Science
rna nucleotides
conformer library
torsion angles
clustering
neural gas
author_facet Zok Tomasz
Antczak Maciej
Riedel Martin
Nebel David
Villmann Thomas
Lukasiak Piotr
Blazewicz Jacek
Szachniuk Marta
author_sort Zok Tomasz
title Building the library of RNA 3D nucleotide conformations using the clustering approach
title_short Building the library of RNA 3D nucleotide conformations using the clustering approach
title_full Building the library of RNA 3D nucleotide conformations using the clustering approach
title_fullStr Building the library of RNA 3D nucleotide conformations using the clustering approach
title_full_unstemmed Building the library of RNA 3D nucleotide conformations using the clustering approach
title_sort building the library of rna 3d nucleotide conformations using the clustering approach
publisher Sciendo
series International Journal of Applied Mathematics and Computer Science
issn 2083-8492
publishDate 2015-09-01
description An increasing number of known RNA 3D structures contributes to the recognition of various RNA families and identification of their features. These tasks are based on an analysis of RNA conformations conducted at different levels of detail. On the other hand, the knowledge of native nucleotide conformations is crucial for structure prediction and understanding of RNA folding. However, this knowledge is stored in structural databases in a rather distributed form. Therefore, only automated methods for sampling the space of RNA structures can reveal plausible conformational representatives useful for further analysis. Here, we present a machine learning-based approach to inspect the dataset of RNA three-dimensional structures and to create a library of nucleotide conformers. A median neural gas algorithm is applied to cluster nucleotide structures upon their trigonometric description. The clustering procedure is two-stage: (i) backbone- and (ii) ribose-driven. We show the resulting library that contains RNA nucleotide representatives over the entire data, and we evaluate its quality by computing normal distribution measures and average RMSD between data points as well as the prototype within each cluster.
topic rna nucleotides
conformer library
torsion angles
clustering
neural gas
url https://doi.org/10.1515/amcs-2015-0050
work_keys_str_mv AT zoktomasz buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT antczakmaciej buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT riedelmartin buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT nebeldavid buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT villmannthomas buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT lukasiakpiotr buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT blazewiczjacek buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
AT szachniukmarta buildingthelibraryofrna3dnucleotideconformationsusingtheclusteringapproach
_version_ 1717770002884460544