{"id":"https://openalex.org/W2007644443","doi":"https://doi.org/10.1089/cmb.2007.0214","title":"Structural Alignment of Pseudoknotted RNA","display_name":"Structural Alignment of Pseudoknotted RNA","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2007644443","doi":"https://doi.org/10.1089/cmb.2007.0214","mag":"2007644443","pmid":"https://pubmed.ncbi.nlm.nih.gov/18549303"},"language":"en","primary_location":{"id":"doi:10.1089/cmb.2007.0214","doi":"https://doi.org/10.1089/cmb.2007.0214","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2007.0214","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/facultybib2000/424","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051872325","display_name":"Buhm Han","orcid":"https://orcid.org/0000-0002-2266-5164","observed_orcids":["https://orcid.org/0000-0002-2266-5164"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Buhm Han","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California","Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California, USA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073542996","display_name":"Banu Dost","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Banu Dost","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028801735","display_name":"Vineet Bafna","orcid":"https://orcid.org/0000-0002-5810-6241","observed_orcids":["https://orcid.org/0000-0002-5810-6241"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vineet Bafna","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100768909","display_name":"Shaojie Zhang","orcid":"https://orcid.org/0000-0002-4051-5549","observed_orcids":["https://orcid.org/0000-0002-4051-5549"]},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1397,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.74637662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"15","issue":"5","first_page":"489","last_page":"504"},"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.9814000129699707,"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.9814000129699707,"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.010300000198185444,"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.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/non-coding-rna","display_name":"non-coding RNA","score":0.8130000233650208},{"id":"https://openalex.org/keywords/rna-secondary-structure","display_name":"RNA secondary structure","score":0.640999972820282},{"id":"https://openalex.org/keywords/structural-alignment","display_name":"structural alignment","score":0.9639999866485596},{"id":"https://openalex.org/keywords/protein-secondary-structure-prediction","display_name":"secondary structure prediction","score":0.699999988079071},{"id":"https://openalex.org/keywords/viral-rna","display_name":"viral RNA","score":0.5},{"id":"https://openalex.org/keywords/mouse-genome","display_name":"mouse genome","score":0.6809999942779541},{"id":"https://openalex.org/keywords/genome-scan","display_name":"genome scan","score":0.37299999594688416}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.7302719950675964},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.6511597037315369},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6225317120552063},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6218445897102356},{"id":"https://openalex.org/C194993378","wikidata":"https://www.wikidata.org/wiki/Q427087","display_name":"Non-coding RNA","level":4,"score":0.6060420274734497},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5566486120223999},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.513127863407135},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48498961329460144},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.48158764839172363},{"id":"https://openalex.org/C64894306","wikidata":"https://www.wikidata.org/wiki/Q849622","display_name":"Homologous chromosome","level":3,"score":0.474359393119812},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4509510397911072},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.42933589220046997},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.35837522149086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34580934047698975},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.22118768095970154},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.19319140911102295},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.10959979891777039},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true}],"locations_count":6,"locations":[{"id":"doi:10.1089/cmb.2007.0214","doi":"https://doi.org/10.1089/cmb.2007.0214","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2007.0214","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:18549303","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18549303","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.6284","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.6284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cseweb.ucsd.edu/~bdost/downloads/JCB.PAL.2006.pdf","raw_type":"text"},{"id":"pmh:oai:stars.library.ucf.edu:facultybib2000-1423","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/facultybib2000/424","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Bibliography 2000s","raw_type":"text"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2000-10992","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2000/9993","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2000s","raw_type":"text"},{"id":"pmh:oai:s-space.snu.ac.kr:10371/191662","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/10371/191662","pdf_url":null,"source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:facultybib2000-1423","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/facultybib2000/424","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Bibliography 2000s","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W175036826","https://openalex.org/W1513047926","https://openalex.org/W1542426682","https://openalex.org/W1950410402","https://openalex.org/W1990549640","https://openalex.org/W1995403172","https://openalex.org/W1999410197","https://openalex.org/W2004812096","https://openalex.org/W2007550449","https://openalex.org/W2008288996","https://openalex.org/W2013195357","https://openalex.org/W2037722828","https://openalex.org/W2042881722","https://openalex.org/W2061158331","https://openalex.org/W2065225159","https://openalex.org/W2073865971","https://openalex.org/W2088938573","https://openalex.org/W2104141342","https://openalex.org/W2109297587","https://openalex.org/W2120523244","https://openalex.org/W2123241418","https://openalex.org/W2130978693","https://openalex.org/W2137677639","https://openalex.org/W2138452362","https://openalex.org/W2139993947","https://openalex.org/W2155058605","https://openalex.org/W2169751581"],"related_works":["https://openalex.org/W7097391478","https://openalex.org/W2253776303","https://openalex.org/W2568184819","https://openalex.org/W2105518499","https://openalex.org/W1992500794","https://openalex.org/W2155140332","https://openalex.org/W7098923808","https://openalex.org/W2138455866","https://openalex.org/W2103857131","https://openalex.org/W2341046712"],"abstract_inverted_index":{"In":[0,139],"this":[1],"paper,":[2],"we":[3,59,68,142],"address":[4],"the":[5,71,75,96,106],"problem":[6],"of":[7,41,74,83,98,132],"discovering":[8],"novel":[9,62,130,148],"non-coding":[10],"RNA":[11,43],"(ncRNA)":[12],"using":[13],"primary":[14],"sequence,":[15],"and":[16,66,87,112,126,135],"secondary":[17,72],"structure":[18,73,97],"conservation,":[19],"focusing":[20],"on":[21],"ncRNA":[22],"families":[23],"with":[24,109],"pseudoknotted":[25,64],"structures.":[26],"Our":[27],"main":[28],"technical":[29],"result":[30],"is":[31],"an":[32,37,42,81],"efficient":[33],"algorithm":[34,50,85],"for":[35,94,129,147],"computing":[36],"optimum":[38],"structural":[39],"alignment":[40],"sequence":[44],"against":[45],"a":[46,57],"genomic":[47],"substring.":[48],"This":[49],"has":[51,91],"two":[52],"applications.":[53],"First,":[54],"by":[55],"scanning":[56],"genome,":[58],"can":[60,69,104],"identify":[61],"(homologous)":[63],"ncRNA,":[65],"second,":[67],"infer":[70],"target":[76],"aligned":[77],"sequence.":[78],"We":[79,117],"test":[80],"implementation":[82],"our":[84],"(PAL)":[86],"show":[88],"that":[89],"it":[90,103],"near-perfect":[92],"behavior":[93],"predicting":[95],"many":[99],"known":[100],"pseudoknots.":[101],"Additionally,":[102],"detect":[105],"true":[107],"homologs":[108,131],"high":[110],"sensitivity":[111],"specificity":[113],"in":[114],"controlled":[115],"tests.":[116],"also":[118],"use":[119],"PAL":[120],"to":[121],"search":[122],"entire":[123],"viral":[124,134],"genome":[125,128],"mouse":[127],"some":[133],"eukaryotic":[136],"pseudoknots,":[137],"respectively.":[138],"each":[140],"case,":[141],"have":[143],"found":[144],"strong":[145],"support":[146],"homologs.":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}