loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Saad Mneimneh 1 and Syed Ali Ahmed 2

Affiliations: 1 Hunter College of the City University of New York, United States ; 2 The Graduate Center of the City University of New York, United States

Keyword(s): Multiple RNA Interaction, RNA Structure, Gibbs Sampling, Metropolis-Hastings Algorithm, Clustering.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Biostatistics and Stochastic Models ; Structural Bioinformatics ; Structural Variations ; Structure Prediction

Abstract: The interaction of two RNA molecules involves a complex interplay between folding and binding that warranted recent developments in RNA-RNA interaction algorithms. These algorithms cannot be used to predict interaction structures when the number of RNAs is more than two. Our recent formulation of the multiple RNA interaction problem is based on a combinatorial optimization called Pegs and Rubber Bands, and has been successful in predicting structures that involve more than two RNAs. Even then, however, the optimal solution obtained does not necessarily correspond to the actual biological structure. Moreover, a structure produced by interacting RNAs may not be unique to start with. Multiple solutions (thus sub-optimal ones) are needed. We extend our previous approach to generate multiple sub-optimal solutions that was based on exhaustive enumeration. Here, a sampling approach for multiple RNA interaction is developed. Since not too many samples are needed to reveal solutions that are sufficiently different, sampling provides a much faster alternative. By clustering the sampled solutions, we are able to obtain representatives that correspond to the biologically observed structures. Specifically, our results for the U2-U6 complex and its introns in the spliceosome of yeast, and the CopA-CopT complex in E. Coli are consistent with published biological structures. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.179.191

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mneimneh, S. and Ahmed, S. (2016). A Sampling Approach for Multiple RNA Interaction - Finding Sub-optimal Solutions Fast. In Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2016) - BIOINFORMATICS; ISBN 978-989-758-170-0; ISSN 2184-4305, SciTePress, pages 75-84. DOI: 10.5220/0005707900750084

@conference{bioinformatics16,
author={Saad Mneimneh. and Syed Ali Ahmed.},
title={A Sampling Approach for Multiple RNA Interaction - Finding Sub-optimal Solutions Fast},
booktitle={Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2016) - BIOINFORMATICS},
year={2016},
pages={75-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005707900750084},
isbn={978-989-758-170-0},
issn={2184-4305},
}

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2016) - BIOINFORMATICS
TI - A Sampling Approach for Multiple RNA Interaction - Finding Sub-optimal Solutions Fast
SN - 978-989-758-170-0
IS - 2184-4305
AU - Mneimneh, S.
AU - Ahmed, S.
PY - 2016
SP - 75
EP - 84
DO - 10.5220/0005707900750084
PB - SciTePress