{"id":"https://openalex.org/W2280924737","doi":null,"title":"RNA Secondary Structure Prediction Using Hierarchical Folding","display_name":"RNA Secondary Structure Prediction Using Hierarchical Folding","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2280924737","mag":"2280924737"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.4684","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.4684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/grads/resources/thesis/Nov07/Jabbari_Hosna.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005818804","display_name":"Hosna Jabbari","orcid":"https://orcid.org/0000-0002-7155-2297","observed_orcids":["https://orcid.org/0000-0002-7155-2297"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hosna Jabbari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"C Hosna Jabbari","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C Hosna Jabbari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5005818804"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rna-secondary-structure-prediction","display_name":"RNA secondary structure prediction","score":0.996999979019165},{"id":"https://openalex.org/keywords/hierarchical-folding","display_name":"hierarchical folding","score":0.9829999804496765},{"id":"https://openalex.org/keywords/base-pairing","display_name":"base pairing","score":0.5569999814033508},{"id":"https://openalex.org/keywords/free-energy-minimization","display_name":"free energy minimization","score":0.8109999895095825},{"id":"https://openalex.org/keywords/rna-folding","display_name":"RNA folding","score":0.6460000276565552},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.6190000176429749},{"id":"https://openalex.org/keywords/pseudoknot","display_name":"pseudoknot","score":0.6610000133514404}],"concepts":[{"id":"https://openalex.org/C105130999","wikidata":"https://www.wikidata.org/wiki/Q414976","display_name":"Pseudoknot","level":4,"score":0.9654083251953125},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.7372019290924072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6049515008926392},{"id":"https://openalex.org/C62614982","wikidata":"https://www.wikidata.org/wiki/Q904984","display_name":"Protein secondary structure","level":2,"score":0.5909078121185303},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.5612040162086487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5433178544044495},{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.5189144611358643},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5026969909667969},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.47368741035461426},{"id":"https://openalex.org/C185581394","wikidata":"https://www.wikidata.org/wiki/Q145911","display_name":"Base pair","level":3,"score":0.47050780057907104},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4476470351219177},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4154092073440552},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32320529222488403},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22710183262825012},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1571776568889618},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13175207376480103},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.1312355399131775},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12511777877807617},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.4684","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.4684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/grads/resources/thesis/Nov07/Jabbari_Hosna.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1481166764","https://openalex.org/W1542565836","https://openalex.org/W1543796220","https://openalex.org/W1725615870","https://openalex.org/W1966857768","https://openalex.org/W1979988863","https://openalex.org/W1981576666","https://openalex.org/W1983721296","https://openalex.org/W1988884185","https://openalex.org/W1999096372","https://openalex.org/W2004945910","https://openalex.org/W2009818318","https://openalex.org/W2025763720","https://openalex.org/W2042881722","https://openalex.org/W2054028885","https://openalex.org/W2057590917","https://openalex.org/W2066315011","https://openalex.org/W2074882547","https://openalex.org/W2076756368","https://openalex.org/W2086509077","https://openalex.org/W2104141342","https://openalex.org/W2106293441","https://openalex.org/W2109297587","https://openalex.org/W2120624274","https://openalex.org/W2128705009","https://openalex.org/W2138455866","https://openalex.org/W2167673850","https://openalex.org/W2278356658","https://openalex.org/W2790566919","https://openalex.org/W2949378112"],"related_works":["https://openalex.org/W1999060916","https://openalex.org/W1542565836","https://openalex.org/W2796011749","https://openalex.org/W2298044759","https://openalex.org/W2167516501","https://openalex.org/W1900110262","https://openalex.org/W1511408336","https://openalex.org/W3148820814","https://openalex.org/W2003144936","https://openalex.org/W1137462685"],"abstract_inverted_index":{"Algorithms":[0],"for":[1,46,112],"prediction":[2,39,113],"of":[3,10,38,68,104,114],"RNA":[4,17,29,70,122],"secondary":[5,48],"structure":[6,30],"\u2014":[7,20],"the":[8,34,119,145],"set":[9],"base":[11,52,130],"pairs":[12,53,131],"that":[13,121],"form":[14],"when":[15],"an":[16,42],"molecule":[18],"folds":[19],"are":[21,81],"valuable":[22],"to":[23,27,140,144],"biologists":[24],"who":[25],"aim":[26],"understand":[28],"and":[31,36,75,96,134],"function.":[32],"Improving":[33],"accuracy":[35],"efficiency":[37],"methods":[40],"is":[41,57],"ongoing":[43],"challenge,":[44],"particularly":[45],"pseudoknotted":[47,61,105,115],"structures,":[49,116],"in":[50,66],"which":[51,80],"overlap.":[54],"This":[55],"challenge":[56],"biologically":[58],"important,":[59],"since":[60],"structures":[62,123],"play":[63],"essential":[64],"roles":[65],"functions":[67],"many":[69],"molecules,":[71],"such":[72],"as":[73,139],"splicing":[74],"ribosomal":[76],"frameshifting.":[77],"State-ofthe-art":[78],"methods,":[79],"based":[82],"on":[83],"free":[84,128,148],"energy":[85,142],"minimization,":[86],"have":[87],"high":[88],"runtime":[89],"complexity":[90],"(typically":[91],"\u0398(n":[92],"5)":[93],"or":[94],"worse),":[95],"can":[97],"handle":[98],"(minimize":[99],"over)":[100],"only":[101],"limited":[102],"types":[103],"structures.":[106],"We":[107],"analyze":[108],"a":[109],"new":[110],"approach":[111],"motivated":[117],"by":[118],"hypothesis":[120],"fold":[124],"hierarchically,":[125],"with":[126],"pseudoknot":[127,147],"(non-overlapping)":[129],"forming":[132,136],"first,":[133],"pseudoknots":[135],"later":[137],"so":[138],"minimize":[141],"relative":[143],"folded":[146],"structure.":[149]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-27T00:00:00"}