loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Thomas K. F. Wong and S. M. Yiu

Affiliation: The University of Hong Kong, Hong Kong

ISBN: 978-989-674-019-1

Keyword(s): RNA, Secondary structure prediction, Simple non-standard pseudoknot, Complex pseudoknot.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Structural Bioinformatics

Abstract: The secondary structure of an RNA molecule is known to be critical in its biological function. However, the problem of predicting the secondary structure of an RNA molecule based on its primary sequence is computationally difficult in the presence of pseudoknots. In general, the problem is NP-hard. Most of the existing algorithms aim at restricted classes of pseudoknots. In this paper, we consider a new class of pseudoknot structures, called simple non-standard pseudoknot, which can cover more complicated secondary structures found in existing databases. None of the previous algorithms can handle this class of pseudoknots. Only two of them, which run in O(m6) and O(m5) time where m is the length of the given RNA sequence, can handle certain cases in this new class. On the other hand, we provide a prediction algorithm that runs in O(m4) time for simple non-standard pseudoknots of degree 4 which already covers all known secondary structures of RNAs in this class.

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 18.232.55.175

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:
K. F. Wong T.; M. Yiu S. and (2010). STRUCTURE PREDICTION OF SIMPLE NON-STANDARD PSEUDOKNOT.In Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010) ISBN 978-989-674-019-1, pages 33-38. DOI: 10.5220/0002718000330038

@conference{bioinformatics10,
author={Thomas {K. F. Wong} and S. {M. Yiu}},
title={STRUCTURE PREDICTION OF SIMPLE NON-STANDARD PSEUDOKNOT},
booktitle={Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)},
year={2010},
pages={33-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002718000330038},
isbn={978-989-674-019-1},
}

TY - CONF

JO - Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)
TI - STRUCTURE PREDICTION OF SIMPLE NON-STANDARD PSEUDOKNOT
SN - 978-989-674-019-1
AU - K. F. Wong, T.
AU - M. Yiu, S.
PY - 2010
SP - 33
EP - 38
DO - 10.5220/0002718000330038

Login or register to post comments.

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