{"id":"https://openalex.org/W3003775409","doi":"https://doi.org/10.1142/s0218001420500317","title":"New Algorithms in RNA Structure Prediction Based on BHG","display_name":"New Algorithms in RNA Structure Prediction Based on BHG","publication_year":2020,"publication_date":"2020-01-31","ids":{"openalex":"https://openalex.org/W3003775409","doi":"https://doi.org/10.1142/s0218001420500317","mag":"3003775409"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001420500317","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218001420500317","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1142/s0218001420500317","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102002957","display_name":"Zhendong Liu","orcid":"https://orcid.org/0000-0002-4131-313X"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Zhendong Liu","raw_affiliation_strings":["Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA","Department of Statistics, Harvard University, Cambridge, MA 02138, USA","School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, P.\u00a0R.\u00a0China"],"raw_orcid":"https://orcid.org/0000-0002-4131-313X","affiliations":[{"raw_affiliation_string":"Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Statistics, Harvard University, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438801","display_name":"Gang Li","orcid":"https://orcid.org/0009-0003-7765-255X"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Li","raw_affiliation_strings":["Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biostatistics, University of California, Los Angeles, Los Angeles 90095, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012820890","display_name":"Jun S. Liu","orcid":"https://orcid.org/0000-0002-4450-7239"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun S. Liu","raw_affiliation_strings":["Department of Statistics, Harvard University, Cambridge, MA 02138, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Harvard University, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102002957"],"corresponding_institution_ids":["https://openalex.org/I136199984","https://openalex.org/I161318765","https://openalex.org/I44445938"],"apc_list":null,"apc_paid":null,"fwci":0.0814,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41446299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"34","issue":"13","first_page":"2050031","last_page":"2050031"},"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.9998999834060669,"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.9998999834060669,"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/T11482","display_name":"RNA modifications and cancer","score":0.9975000023841858,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6092501282691956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6024702787399292},{"id":"https://openalex.org/keywords/folding","display_name":"Folding (DSP implementation)","score":0.5353038907051086},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.5162872672080994},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5040072798728943},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.400614470243454},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09199324250221252},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07196599245071411}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6092501282691956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6024702787399292},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.5353038907051086},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5162872672080994},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5040072798728943},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.400614470243454},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09199324250221252},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07196599245071411},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001420500317","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218001420500317","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1142/s0218001420500317","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218001420500317","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4253723133","display_name":null,"funder_award_id":"61672323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6359646437","display_name":"\u542b\u5047\u7ed3\u7684RNA\u6298\u53e0\u7ed3\u6784\u9884\u6d4b\u7b97\u6cd5\u53ca\u590d\u6742\u6027\u7814\u7a76","funder_award_id":"61672328","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1562367207","https://openalex.org/W1599612900","https://openalex.org/W1993968482","https://openalex.org/W1995403172","https://openalex.org/W2004945910","https://openalex.org/W2007231791","https://openalex.org/W2007644443","https://openalex.org/W2009818318","https://openalex.org/W2011078969","https://openalex.org/W2015762216","https://openalex.org/W2028512329","https://openalex.org/W2028574527","https://openalex.org/W2030492311","https://openalex.org/W2054931730","https://openalex.org/W2064714768","https://openalex.org/W2084897012","https://openalex.org/W2093152025","https://openalex.org/W2102046276","https://openalex.org/W2108699324","https://openalex.org/W2109297587","https://openalex.org/W2110657565","https://openalex.org/W2119863995","https://openalex.org/W2123241418","https://openalex.org/W2124162379","https://openalex.org/W2138059105","https://openalex.org/W2143407915","https://openalex.org/W2144244034","https://openalex.org/W2146721220","https://openalex.org/W2146922921","https://openalex.org/W2154084198","https://openalex.org/W2166810745","https://openalex.org/W2181035467","https://openalex.org/W2249233388","https://openalex.org/W2338257905","https://openalex.org/W2414122243","https://openalex.org/W2419655189","https://openalex.org/W2568184819","https://openalex.org/W2579339833","https://openalex.org/W2742821174","https://openalex.org/W2782989009","https://openalex.org/W2790927871","https://openalex.org/W2890235161","https://openalex.org/W2905576882","https://openalex.org/W2907992023","https://openalex.org/W2913312238","https://openalex.org/W2921219421","https://openalex.org/W2924417616","https://openalex.org/W2952173133","https://openalex.org/W2952685709"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2947381795"],"abstract_inverted_index":{"There":[0],"are":[1,84,112],"some":[2],"NP-hard":[3],"problems":[4],"in":[5,16,29,51,88,98],"the":[6,26,61,85,104,117],"prediction":[7,33,55],"of":[8,12,47],"RNA":[9,13,17,30,52,89],"structures.":[10],"Prediction":[11],"folding":[14,31,53,90],"structure":[15,37],"nucleotide":[18],"sequence":[19],"remains":[20],"an":[21,71],"unsolved":[22],"challenge.":[23],"We":[24],"investigate":[25],"computing":[27,45,73],"algorithm":[28,63,74],"structural":[32,54,91],"based":[34,64,75],"on":[35,65,76],"extended":[36,66],"and":[38,79,101,114],"basin":[39,48,80],"hopping":[40,49,81],"graph,":[41,82],"it":[42,68],"is":[43],"a":[44],"mode":[46],"graph":[50],"including":[56],"pseudoknots.":[57],"This":[58],"study":[59],"presents":[60],"predicting":[62],"structure,":[67],"also":[69],"proposes":[70],"improved":[72],"barrier":[77],"tree":[78],"which":[83],"attractive":[86],"approaches":[87],"prediction.":[92],"Many":[93],"experiments":[94],"have":[95],"been":[96],"implemented":[97],"Rfam14.1":[99],"database":[100],"PseudoBase":[102],"database,":[103],"experimental":[105],"results":[106],"show":[107],"that":[108],"our":[109],"two":[110],"algorithms":[111],"efficient":[113],"accurate":[115],"than":[116],"other":[118],"existing":[119],"algorithms.":[120]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}