File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

postgraduate thesis: A general RNA secondary structure algorithm with vertical tree grammar

TitleA general RNA secondary structure algorithm with vertical tree grammar
Authors
Advisors
Advisor(s):Lam, TWYiu, SM
Issue Date2013
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
Citation
Liu, X. [刘欣怡]. (2013). A general RNA secondary structure algorithm with vertical tree grammar. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5177352
AbstractOur understanding of the functions played by RNA molecules is expanded with the understanding of RNA structures. Except for primary structure, RNA molecules present pairings within a sequence, which is called RNA secondary structure. Since its discovery, RNA secondary structure has drawn considerable attention because it is widely appeared. Many programs for RNA secondary structure prediction have been developed, including [4, 20, 38, 39, 46]. Based on our knowledge, however, there is a family of RNA secondary structure which can not be covered by any of these algorithms. And even without considering this family, none of programs can cover all other structures in Rfam data-set. These structures are found to be important in many biological processes, for example, chromosome maintenance, RNA processing, protein biosynthesis. And efficient structure prediction can give direction for experimental investigations. Here, we present a general algorithm with a new grammar: Vertical Tree Grammar (VTG) which has stochastic context-free grammar architecture for RNA secondary structure prediction. VTG significantly expands the class of structures that can be handled, including all structures that can be covered by other paper, and all structures in Rfam data-set. Our algorithm runs in O(n^6) time, and it's precision is reasonable high, with average sensitivity and specificity over 70%.
DegreeMaster of Philosophy
SubjectGenetic algorithms
RNA - Structure
Dept/ProgramComputer Science
Persistent Identifierhttp://hdl.handle.net/10722/196439

 

DC FieldValueLanguage
dc.contributor.advisorLam, TW-
dc.contributor.advisorYiu, SM-
dc.contributor.authorLiu, Xinyi-
dc.contributor.author刘欣怡-
dc.date.accessioned2014-04-11T23:14:23Z-
dc.date.available2014-04-11T23:14:23Z-
dc.date.issued2013-
dc.identifier.citationLiu, X. [刘欣怡]. (2013). A general RNA secondary structure algorithm with vertical tree grammar. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5177352-
dc.identifier.urihttp://hdl.handle.net/10722/196439-
dc.description.abstractOur understanding of the functions played by RNA molecules is expanded with the understanding of RNA structures. Except for primary structure, RNA molecules present pairings within a sequence, which is called RNA secondary structure. Since its discovery, RNA secondary structure has drawn considerable attention because it is widely appeared. Many programs for RNA secondary structure prediction have been developed, including [4, 20, 38, 39, 46]. Based on our knowledge, however, there is a family of RNA secondary structure which can not be covered by any of these algorithms. And even without considering this family, none of programs can cover all other structures in Rfam data-set. These structures are found to be important in many biological processes, for example, chromosome maintenance, RNA processing, protein biosynthesis. And efficient structure prediction can give direction for experimental investigations. Here, we present a general algorithm with a new grammar: Vertical Tree Grammar (VTG) which has stochastic context-free grammar architecture for RNA secondary structure prediction. VTG significantly expands the class of structures that can be handled, including all structures that can be covered by other paper, and all structures in Rfam data-set. Our algorithm runs in O(n^6) time, and it's precision is reasonable high, with average sensitivity and specificity over 70%.-
dc.languageeng-
dc.publisherThe University of Hong Kong (Pokfulam, Hong Kong)-
dc.relation.ispartofHKU Theses Online (HKUTO)-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rightsThe author retains all proprietary rights, (such as patent rights) and the right to use in future works.-
dc.subject.lcshGenetic algorithms-
dc.subject.lcshRNA - Structure-
dc.titleA general RNA secondary structure algorithm with vertical tree grammar-
dc.typePG_Thesis-
dc.identifier.hkulb5177352-
dc.description.thesisnameMaster of Philosophy-
dc.description.thesislevelMaster-
dc.description.thesisdisciplineComputer Science-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.5353/th_b5177352-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats