loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Saad Mneimneh 1 ; Syed Ali Ahmed 2 and Nancy L. Greenbaum 2

Affiliations: 1 Hunter College CUNY, United States ; 2 City University of New York, United States

ISBN: 978-989-8565-35-8

Keyword(s): Multiple RNA Interaction, RNA Structure, NP-hardness, Dynamic Programming, Approximation Algorithms, Heuristics.

Related Ontology Subjects/Areas/Topics: Agents ; Algorithms and Software Tools ; Artificial Intelligence ; Bioinformatics ; Biomedical Engineering ; Computational Molecular Systems ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Methodologies and Technologies ; Model Design and Evaluation ; Operational Research ; Simulation ; Structural Bioinformatics ; 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. However, biological mechanisms in which more than two RNAs take part in an interaction exist. Therefore, we formulate multiple RNA interaction as a computational problem, which not surprisingly turns out to be NP-complete. Our experiments with approximation algorithms and heuristics for the problem suggest that this formulation is indeed useful to determine interaction patterns of multiple RNAs when information about which RNAs interact is not necessarily available (as opposed to the case of two RNAs where one must interact with the other), and because the resulting RNA structure often cannot be predicated by existing algorithms when RNAs are simply handled in pairs.

PDF ImageFull Text

Download
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 100.24.209.47

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.; Ali Ahmed, S. and L. Greenbaum, N. (2013). Multiple RNA Interaction - Formulations, Approximations, and Heuristics.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2013) ISBN 978-989-8565-35-8, pages 242-249. DOI: 10.5220/0004341402420249

@conference{bioinformatics13,
author={Saad Mneimneh. and Syed Ali Ahmed. and Nancy L. Greenbaum.},
title={Multiple RNA Interaction - Formulations, Approximations, and Heuristics},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2013)},
year={2013},
pages={242-249},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004341402420249},
isbn={978-989-8565-35-8},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2013)
TI - Multiple RNA Interaction - Formulations, Approximations, and Heuristics
SN - 978-989-8565-35-8
AU - Mneimneh, S.
AU - Ali Ahmed, S.
AU - L. Greenbaum, N.
PY - 2013
SP - 242
EP - 249
DO - 10.5220/0004341402420249

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.