{"id":"https://openalex.org/W2274547936","doi":"https://doi.org/10.1109/cis.2015.17","title":"Predicting Algorithm of RNA Folding Structure with Pseudoknots","display_name":"Predicting Algorithm of RNA Folding Structure with Pseudoknots","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2274547936","doi":"https://doi.org/10.1109/cis.2015.17","mag":"2274547936"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2015.17","pdf_url":null,"source":{"id":"https://openalex.org/S4363608286","display_name":"2021 17th International Conference on Computational Intelligence and Security (CIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"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/A5102002957","display_name":"Zhendong Liu","orcid":"https://orcid.org/0000-0002-4131-313X"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"funder","lineage":["https://openalex.org/I44445938"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhendong Liu","raw_affiliation_strings":["Department. of Automation, Tsinghua University, Beijing, China","School of Computer Science and Technology of Shandong, Jianzhu University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology of Shandong, Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"Department. of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101769221","display_name":"Daming Zhu","orcid":"https://orcid.org/0000-0001-9395-7247"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"funder","lineage":["https://openalex.org/I44445938"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daming Zhu","raw_affiliation_strings":["School of Computer Science and Technology of Shandong, Jianzhu University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology of Shandong, Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080722708","display_name":"Qionghai Dai","orcid":"https://orcid.org/0000-0001-7043-3061"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qionghai Dai","raw_affiliation_strings":["Department. of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department. of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.413055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"37"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":1.0,"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":1.0,"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/T10604","display_name":"RNA Research and Splicing","score":0.9743,"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.9711,"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/folding","display_name":"Folding (DSP implementation)","score":0.6514978},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.5001764},{"id":"https://openalex.org/keywords/nucleic-acid-structure","display_name":"Nucleic acid structure","score":0.49662668}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6558569},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.6514978},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.6031697},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.51287866},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5103552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5056834},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.5001764},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.49662668},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48482597},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.4571978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38333985},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32223016},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07623464},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06703085},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06232941},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2015.17","pdf_url":null,"source":{"id":"https://openalex.org/S4363608286","display_name":"2021 17th International Conference on Computational Intelligence and Security (CIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.87,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1563816212","https://openalex.org/W1993968482","https://openalex.org/W1995403172","https://openalex.org/W2007644443","https://openalex.org/W2015762216","https://openalex.org/W2028574527","https://openalex.org/W2067620072","https://openalex.org/W2102046276","https://openalex.org/W2106293441","https://openalex.org/W2108699324","https://openalex.org/W2109297587","https://openalex.org/W2123241418","https://openalex.org/W2146721220","https://openalex.org/W2168389439","https://openalex.org/W2414122243","https://openalex.org/W2568184819","https://openalex.org/W4245887233"],"related_works":["https://openalex.org/W4386361828","https://openalex.org/W3123730328","https://openalex.org/W2970302286","https://openalex.org/W2962917430","https://openalex.org/W2783992526","https://openalex.org/W2732982824","https://openalex.org/W2098281589","https://openalex.org/W1815446007","https://openalex.org/W1481223916","https://openalex.org/W1443174385"],"abstract_inverted_index":{"It":[0],"is":[1,60],"NP-hard":[2],"problem":[3],"of":[4,96,103],"predicting":[5,32],"RNA":[6,22,33,81,108],"structure":[7,34],"with":[8,35],"pseudoknots.":[9,70],"According":[10],"to":[11],"minimum":[12],"free":[13],"energy":[14],"models":[15],"and":[16,37,44,53,63,98],"computational":[17],"methods,":[18],"we":[19,99],"investigate":[20],"the":[21,38,58,65,72,80,101,104],"pseudoknotted":[23],"structure.":[24,109],"The":[25,48],"paper":[26,73],"present":[27,74],"an":[28],"efficient":[29],"algorithm":[30,39,59,66,77],"for":[31],"pseudoknots,":[36],"takes":[40],"O":[41,45],"(n3)":[42],"time":[43,89],"(n2)":[46],"space.":[47],"experimental":[49],"tests":[50],"in":[51,92,107],"Rfam10.1":[52],"Pseudo":[54],"Base":[55],"indicate":[56],"that":[57],"more":[61],"effective":[62],"precise,":[64],"can":[67],"predict":[68],"arbitrary":[69],"And":[71],"a":[75],"2-approximation":[76],"by":[78],"analyzing":[79],"folding":[82],"structure,":[83],"there":[84],"exists":[85],"1+t":[86],"(t>0)":[87],"polynomial":[88],"approximation":[90,105],"scheme":[91,106],"searching":[93],"maximum":[94],"number":[95],"stackings,":[97],"give":[100],"proof":[102]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2274547936","counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-03-15T14:25:09.168492","created_date":"2016-06-24"}