{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_809"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_809","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Fast NCRNA identification techniques","abstract":"Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today's RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods.In this thesis, we introduce grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA's sequence and secondary structure in the parameter space of a context-free grammar (CFG). Being a string defined on a special alphabet constructed from a CFG, it converts ncRNA alignment into sequence alignment with n square complexity. We explain how this representation is used in derivation of consensus secondary structure through multiple ncRNA alignment and also how existing clustering methods could be applied to ncRNAs represented by this model.","abstract_html":"Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today&#x27;s RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods.In this thesis, we introduce grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA&#x27;s sequence and secondary structure in the parameter space of a context-free grammar (CFG). Being a string defined on a special alphabet constructed from a CFG, it converts ncRNA alignment into sequence alignment with n square complexity. We explain how this representation is used in derivation of consensus secondary structure through multiple ncRNA alignment and also how existing clustering methods could be applied to ncRNAs represented by this model.","abstract_has_math":false,"creators":["Takyar, Seyedeh Shohreh"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Sun, Yanni","Brown, Titus","Cole, James"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-18T19:01:30Z","subjects":["Non-coding RNA"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:809","isbn:9781267315748","isbn:1267315741","oclc:931869313","umi:1509690","local:Takyar_grad.msu_0128N_11158"],"render_values":[{"text":"etd:809","href":null,"code":true},{"text":"isbn:9781267315748","href":null,"code":true},{"text":"isbn:1267315741","href":null,"code":true},{"text":"oclc:931869313","href":null,"code":true},{"text":"umi:1509690","href":null,"code":true},{"text":"local:Takyar_grad.msu_0128N_11158","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/11qy-a067","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/11qy-a067","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_809","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sun, Yanni","Brown, Titus","Cole, James"]},{"key":"dc:creator","label":"Author","values":["Takyar, Seyedeh Shohreh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Non-coding RNA"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:809","isbn:9781267315748","isbn:1267315741","oclc:931869313","umi:1509690","local:Takyar_grad.msu_0128N_11158","https://doi.org/doi:10.25335/11qy-a067"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today's RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods.In this thesis, we introduce grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA's sequence and secondary structure in the parameter space of a context-free grammar (CFG). Being a string defined on a special alphabet constructed from a CFG, it converts ncRNA alignment into sequence alignment with n square complexity. We explain how this representation is used in derivation of consensus secondary structure through multiple ncRNA alignment and also how existing clustering methods could be applied to ncRNAs represented by this model.","Thesis (M.S.)--Michigan State University. Computer Science, 2012","Includes bibliographical references (pages 68-71)"]},{"key":"dc:format","label":"Dc Format","values":["x, 71 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Fast NCRNA identification techniques"]}]}],"canonical_facts":{"dc:contributor":["Sun, Yanni","Brown, Titus","Cole, James"],"dc:creator":["Takyar, Seyedeh Shohreh"],"dc:date":["2012"],"dc:description":["Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today's RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods.In this thesis, we introduce grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA's sequence and secondary structure in the parameter space of a context-free grammar (CFG). Being a string defined on a special alphabet constructed from a CFG, it converts ncRNA alignment into sequence alignment with n square complexity. We explain how this representation is used in derivation of consensus secondary structure through multiple ncRNA alignment and also how existing clustering methods could be applied to ncRNAs represented by this model.","Thesis (M.S.)--Michigan State University. Computer Science, 2012","Includes bibliographical references (pages 68-71)"],"dc:format":["x, 71 pages","application/pdf"],"dc:identifier":["etd:809","isbn:9781267315748","isbn:1267315741","oclc:931869313","umi:1509690","local:Takyar_grad.msu_0128N_11158","https://doi.org/doi:10.25335/11qy-a067"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Non-coding RNA"],"dc:title":["Fast NCRNA identification techniques"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T19:01:30Z"}