{"id":"https://openalex.org/W2300621997","doi":null,"title":"Sarna-predict: a permutation-based simulated annealing algorithm for rna secondary structure prediction","display_name":"Sarna-predict: a permutation-based simulated annealing algorithm for rna secondary structure prediction","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2300621997","mag":"2300621997"},"language":"en","primary_location":{"id":"pmh:oai:summit.sfu.ca:8295","doi":null,"is_oa":true,"landing_page_url":"http://summit.sfu.ca/item/8295","pdf_url":"http://summit.sfu.ca/item/8295","source":{"id":"https://openalex.org/S4306400490","display_name":"Summit (Simon Fraser University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I18014758","host_organization_name":"Simon Fraser University","host_organization_lineage":["https://openalex.org/I18014758"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://summit.sfu.ca/item/8295","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049705327","display_name":"Herbert H. Tsang","orcid":"https://orcid.org/0000-0001-8928-7375","observed_orcids":["https://orcid.org/0000-0001-8928-7375"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Herbert H. Tsang","raw_affiliation_strings":["Simon Fraser University (Canada)#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-8928-7375","affiliations":[{"raw_affiliation_string":"Simon Fraser University (Canada)#TAB#","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049705327"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/rna-secondary-structure-prediction","display_name":"RNA secondary structure prediction","score":0.9990000128746033},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.949999988079071},{"id":"https://openalex.org/keywords/pseudoknot","display_name":"pseudoknot","score":0.8669999837875366},{"id":"https://openalex.org/keywords/free-energy-minimization","display_name":"free energy minimization","score":0.9300000071525574},{"id":"https://openalex.org/keywords/thermodynamic-modeling","display_name":"thermodynamic modeling","score":0.9049999713897705},{"id":"https://openalex.org/keywords/annealing-schedule","display_name":"annealing schedule","score":0.9380000233650208},{"id":"https://openalex.org/keywords/prediction-accuracy","display_name":"prediction accuracy","score":0.38100001215934753},{"id":"https://openalex.org/keywords/rna-thermodynamics","display_name":"RNA thermodynamics","score":0.46000000834465027}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7053612470626831},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5397914052009583},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5309103727340698},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.4806460440158844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40806782245635986},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17038944363594055},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11471614241600037},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07421615719795227}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:summit.sfu.ca:8295","doi":null,"is_oa":true,"landing_page_url":"http://summit.sfu.ca/item/8295","pdf_url":"http://summit.sfu.ca/item/8295","source":{"id":"https://openalex.org/S4306400490","display_name":"Summit (Simon Fraser University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I18014758","host_organization_name":"Simon Fraser University","host_organization_lineage":["https://openalex.org/I18014758"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:summit.sfu.ca:node-8295","doi":null,"is_oa":true,"landing_page_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/8295/etd3184.pdf","pdf_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/8295/etd3184.pdf","source":{"id":"https://openalex.org/S4306400490","display_name":"Summit (Simon Fraser University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I18014758","host_organization_name":"Simon Fraser University","host_organization_lineage":["https://openalex.org/I18014758"],"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":null},{"id":"mag:2300621997","doi":null,"is_oa":false,"landing_page_url":"https://summit.sfu.ca/system/files/iritems1/8295/etd3184.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:summit.sfu.ca:8295","doi":null,"is_oa":true,"landing_page_url":"http://summit.sfu.ca/item/8295","pdf_url":"http://summit.sfu.ca/item/8295","source":{"id":"https://openalex.org/S4306400490","display_name":"Summit (Simon Fraser University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I18014758","host_organization_name":"Simon Fraser University","host_organization_lineage":["https://openalex.org/I18014758"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2300621997.pdf","grobid_xml":"https://content.openalex.org/works/W2300621997.grobid-xml"},"referenced_works_count":118,"referenced_works":["https://openalex.org/W1226599","https://openalex.org/W56484926","https://openalex.org/W64859905","https://openalex.org/W129209152","https://openalex.org/W165213868","https://openalex.org/W569835445","https://openalex.org/W1479913101","https://openalex.org/W1496078445","https://openalex.org/W1497256448","https://openalex.org/W1507969153","https://openalex.org/W1509099686","https://openalex.org/W1512383952","https://openalex.org/W1514875444","https://openalex.org/W1519185585","https://openalex.org/W1529326208","https://openalex.org/W1538689496","https://openalex.org/W1541914161","https://openalex.org/W1544329015","https://openalex.org/W1552834166","https://openalex.org/W1559047570","https://openalex.org/W1559956479","https://openalex.org/W1569069879","https://openalex.org/W1574643310","https://openalex.org/W1576818901","https://openalex.org/W1585306636","https://openalex.org/W1591939288","https://openalex.org/W1725615870","https://openalex.org/W1881326155","https://openalex.org/W1914370681","https://openalex.org/W1945034450","https://openalex.org/W1964180701","https://openalex.org/W1978288629","https://openalex.org/W1979218767","https://openalex.org/W1980410097","https://openalex.org/W1982647060","https://openalex.org/W1983721296","https://openalex.org/W1985182388","https://openalex.org/W1988884185","https://openalex.org/W1989454102","https://openalex.org/W1990476811","https://openalex.org/W2004116872","https://openalex.org/W2004945910","https://openalex.org/W2005228957","https://openalex.org/W2007799540","https://openalex.org/W2009818318","https://openalex.org/W2014989101","https://openalex.org/W2017302704","https://openalex.org/W2017313617","https://openalex.org/W2020195960","https://openalex.org/W2020865862","https://openalex.org/W2020999234","https://openalex.org/W2021730381","https://openalex.org/W2024060531","https://openalex.org/W2024799598","https://openalex.org/W2025763720","https://openalex.org/W2028574527","https://openalex.org/W2038089114","https://openalex.org/W2039951296","https://openalex.org/W2040015982","https://openalex.org/W2048796447","https://openalex.org/W2051713039","https://openalex.org/W2053620236","https://openalex.org/W2054697783","https://openalex.org/W2056760934","https://openalex.org/W2064580019","https://openalex.org/W2064660650","https://openalex.org/W2074882547","https://openalex.org/W2075702353","https://openalex.org/W2076756368","https://openalex.org/W2079645034","https://openalex.org/W2080368679","https://openalex.org/W2090030959","https://openalex.org/W2091735434","https://openalex.org/W2097654784","https://openalex.org/W2098553089","https://openalex.org/W2102046276","https://openalex.org/W2102225325","https://openalex.org/W2104127120","https://openalex.org/W2104141342","https://openalex.org/W2105950741","https://openalex.org/W2106139437","https://openalex.org/W2106293441","https://openalex.org/W2106478835","https://openalex.org/W2107432340","https://openalex.org/W2109297587","https://openalex.org/W2117431427","https://openalex.org/W2118684341","https://openalex.org/W2123241418","https://openalex.org/W2124862004","https://openalex.org/W2128000932","https://openalex.org/W2128160420","https://openalex.org/W2131281445","https://openalex.org/W2139138332","https://openalex.org/W2140302584","https://openalex.org/W2140823952","https://openalex.org/W2141157874","https://openalex.org/W2142056356","https://openalex.org/W2144031478","https://openalex.org/W2148599336","https://openalex.org/W2151922790","https://openalex.org/W2153140501","https://openalex.org/W2159167005","https://openalex.org/W2159548583","https://openalex.org/W2164490766","https://openalex.org/W2164618041","https://openalex.org/W2164943294","https://openalex.org/W2166576599","https://openalex.org/W2167557255","https://openalex.org/W2167673850","https://openalex.org/W2168560548","https://openalex.org/W2172206224","https://openalex.org/W2204199511","https://openalex.org/W2278794844","https://openalex.org/W2304592766","https://openalex.org/W2304992369","https://openalex.org/W2432517183","https://openalex.org/W2508917799","https://openalex.org/W3149025087"],"related_works":["https://openalex.org/W2171475044","https://openalex.org/W2739210319","https://openalex.org/W2131281445","https://openalex.org/W2164618041","https://openalex.org/W2118684341","https://openalex.org/W2278226114","https://openalex.org/W2167240170","https://openalex.org/W1509639386","https://openalex.org/W2102934142","https://openalex.org/W1984388417"],"abstract_inverted_index":{"This":[0,114],"dissertation":[1,323],"describes":[2],"and":[3,35,136,160,188,229,246,258,313],"presents":[4],"SARNA-Predict,":[5,255],"a":[6,58,69,176],"novel":[7,184],"algorithm":[8,196,210,269],"for":[9,36,54,68,197,263],"Ribonucleic":[10],"Acid":[11],"(RNA)":[12],"secondary":[13,85,173],"structure":[14,56,106],"prediction":[15,214,223,233,273,335],"based":[16],"on":[17,46,281],"Simulated":[18],"Annealing":[19],"(SA).":[20],"SA":[21],"is":[22,107,115,216],"known":[23,285],"to":[24,62,82,95,118,148,165],"be":[25,163],"effective":[26],"in":[27,41,121,211,270,321,332],"solving":[28],"many":[29],"different":[30,131],"types":[31],"of":[32,71,178,204,207,213,236,266,272,334],"minimization":[33,49],"problems":[34],"finding":[37],"the":[38,42,55,63,97,102,110,119,122,139,205,208,227,264,267],"global":[39],"minimum":[40,64,98],"solution":[43],"space.":[44],"Based":[45],"free":[47,59,65,99,104,140],"energy":[48,60,66,100,105,141],"techniques,":[50],"SARNA-Predict":[51,77,128,146,170,326],"heuristically":[52],"searches":[53],"with":[57,87,220,277],"close":[61],"G":[67],"strand":[70],"RNA,":[72,293,297],"within":[73],"given":[74],"constraints.":[75],"Furthermore,":[76],"has":[78],"also":[79],"been":[80],"extended":[81,164],"predict":[83,157],"RNA":[84,172,198,289],"structures":[86,159,174,286],"pseudoknots.":[88],"Although":[89],"dynamic":[90,239],"programming":[91,240],"algorithms":[92,150,331],"are":[93,181,238,251],"guaranteed":[94],"give":[96],"structure,":[101],"lowest":[103],"not":[108],"always":[109],"correct":[111],"native":[112,278],"structure.":[113],"mostly":[116],"due":[117],"imperfections":[120],"currently":[123],"available":[124],"thermodynamic":[125,132,168],"models.":[126,169],"Since":[127],"can":[129,155,327],"incorporate":[130],"models":[133],"(INN-HB,":[134],"efn2":[135],"HotKnots)":[137],"during":[138],"evaluation,":[142],"this":[143,194,322],"feature":[144],"makes":[145],"superior":[147],"other":[149,167,249,329],"such":[151],"as":[152,175],"mfold.":[153],"mfold":[154],"only":[156],"pseudoknots-free":[158],"cannot":[161],"readily":[162],"use":[166],"encodes":[171],"permutation":[177],"helices":[179],"that":[180,325],"pre-computed.":[182],"A":[183],"swap":[185],"mutation":[186],"operator":[187],"differentannealing":[189],"schedules":[190],"were":[191,316],"incorporated":[192],"into":[193],"original":[195],"Secondary":[199],"Structure":[200],"Prediction.":[201],"An":[202,261],"evaluation":[203,262],"performance":[206,265],"new":[209,268],"terms":[212,271,333],"accuracy":[215,274],"made":[217],"via":[218],"comparison":[219],"several":[221],"state-of-the-art":[222,330],"algorithms.":[224,234,260],"We":[225],"measured":[226],"sensitivity":[228],"specificity":[230],"using":[231],"nine":[232],"Four":[235],"these":[237],"algorithms:":[241,253],"mfold,":[242],"Pseudoknot":[243],"(pknotsRE),":[244],"NUPACK,":[245],"pknotsRG-mfe.":[247],"The":[248,318],"five":[250],"heuristic":[252],"P-RnaPredict,":[254],"HotKnots,":[256],"ILM,":[257],"STAR":[259],"was":[275],"verified":[276],"structures.":[279],"Experiments":[280],"thirty":[282],"three":[283],"individual":[284],"from":[287],"eleven":[288],"classes":[290],"(tRNA,":[291],"viral":[292],"anti-genomic":[294],"HDV,":[295],"telomerase":[296],"tmRNA,":[298],"rRNA,":[299,302,307,312],"RNaseP,":[300],"5S":[301],"Group":[303,308],"I":[304,309],"intron":[305,310],"23S":[306],"16S":[311,314],"rRNA)":[315],"performed.":[317],"results":[319],"presented":[320],"demonstrate":[324],"out-perform":[328],"accuracy.":[336]},"counts_by_year":[],"updated_date":"2026-08-30T07:30:35.949966","created_date":"2016-06-24T00:00:00"}