{"id":"https://openalex.org/W2278794844","doi":null,"title":"A parallel evolutionary algorithm for RNA secondary structure prediction","display_name":"A parallel evolutionary algorithm for RNA secondary structure prediction","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2278794844","mag":"2278794844"},"language":"en","primary_location":{"id":"pmh:oai:summit.sfu.ca:node-10224","doi":null,"is_oa":false,"landing_page_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/10224/etd1991.pdf","pdf_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/10224/etd1991.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},"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/A5051043145","display_name":"Andrew G. Hendriks","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"A. Hendriks","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5051043145"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6202,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.58650535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"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.9976000189781189,"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.9976000189781189,"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/T12029","display_name":"DNA and Biological Computing","score":0.00039999998989515007,"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"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.0003000000142492354,"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":1.0},{"id":"https://openalex.org/keywords/parallel-genetic-algorithm","display_name":"parallel genetic algorithm","score":0.8320000171661377},{"id":"https://openalex.org/keywords/distributed-genetic-algorithm","display_name":"distributed genetic algorithm","score":0.8370000123977661},{"id":"https://openalex.org/keywords/coarse-grained-models","display_name":"coarse-grained models","score":0.8199999928474426},{"id":"https://openalex.org/keywords/pseudorandom-number-generators","display_name":"pseudorandom number generators","score":0.9760000109672546},{"id":"https://openalex.org/keywords/parallel-speedup","display_name":"parallel speedup","score":0.9559999704360962},{"id":"https://openalex.org/keywords/mfold","display_name":"Mfold","score":0.7900000214576721},{"id":"https://openalex.org/keywords/prediction-accuracy","display_name":"prediction accuracy","score":0.6100000143051147}],"concepts":[{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.6364952325820923},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6278518438339233},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6147258281707764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5721791386604309},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.532860279083252},{"id":"https://openalex.org/C62614982","wikidata":"https://www.wikidata.org/wiki/Q904984","display_name":"Protein secondary structure","level":2,"score":0.4309746026992798},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3426179587841034},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26109403371810913},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16743457317352295},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12145265936851501},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10560134053230286},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:summit.sfu.ca:node-10224","doi":null,"is_oa":false,"landing_page_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/10224/etd1991.pdf","pdf_url":"https://summit.sfu.ca/_flysystem/fedora/sfu_migrate/10224/etd1991.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":"pmh:oai:summit.sfu.ca:10224","doi":null,"is_oa":false,"landing_page_url":"http://summit.sfu.ca/item/10224","pdf_url":null,"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":"mag:2278794844","doi":null,"is_oa":false,"landing_page_url":"http://summit.sfu.ca/system/files/iritems1/10224/etd1991.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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W1226599","https://openalex.org/W17748033","https://openalex.org/W25043965","https://openalex.org/W99032621","https://openalex.org/W113288072","https://openalex.org/W130397803","https://openalex.org/W131710725","https://openalex.org/W149500278","https://openalex.org/W165213868","https://openalex.org/W329913983","https://openalex.org/W1487379499","https://openalex.org/W1495011002","https://openalex.org/W1496775396","https://openalex.org/W1497256448","https://openalex.org/W1501816594","https://openalex.org/W1502958771","https://openalex.org/W1505258367","https://openalex.org/W1507363803","https://openalex.org/W1509099686","https://openalex.org/W1515298512","https://openalex.org/W1519185585","https://openalex.org/W1522107594","https://openalex.org/W1535388426","https://openalex.org/W1541691514","https://openalex.org/W1541914161","https://openalex.org/W1544962352","https://openalex.org/W1558375422","https://openalex.org/W1559533846","https://openalex.org/W1559956479","https://openalex.org/W1569069879","https://openalex.org/W1576818901","https://openalex.org/W1585306636","https://openalex.org/W1945034450","https://openalex.org/W1969744746","https://openalex.org/W1972708527","https://openalex.org/W1984675364","https://openalex.org/W1985437717","https://openalex.org/W1988884185","https://openalex.org/W1995403172","https://openalex.org/W1999678445","https://openalex.org/W2004636989","https://openalex.org/W2004945910","https://openalex.org/W2007799540","https://openalex.org/W2009736453","https://openalex.org/W2009818318","https://openalex.org/W2017313617","https://openalex.org/W2018216725","https://openalex.org/W2022349318","https://openalex.org/W2025763720","https://openalex.org/W2030907583","https://openalex.org/W2031211180","https://openalex.org/W2036456126","https://openalex.org/W2037630932","https://openalex.org/W2039509053","https://openalex.org/W2042844155","https://openalex.org/W2051713039","https://openalex.org/W2054931730","https://openalex.org/W2064580019","https://openalex.org/W2067822099","https://openalex.org/W2075702353","https://openalex.org/W2076756368","https://openalex.org/W2081612620","https://openalex.org/W2086611351","https://openalex.org/W2087862352","https://openalex.org/W2091735434","https://openalex.org/W2095145214","https://openalex.org/W2095595785","https://openalex.org/W2096590200","https://openalex.org/W2102046276","https://openalex.org/W2103250001","https://openalex.org/W2104480405","https://openalex.org/W2106478835","https://openalex.org/W2113368761","https://openalex.org/W2113492028","https://openalex.org/W2114570896","https://openalex.org/W2117431427","https://openalex.org/W2134861301","https://openalex.org/W2137356209","https://openalex.org/W2137640371","https://openalex.org/W2139138332","https://openalex.org/W2140651796","https://openalex.org/W2141157874","https://openalex.org/W2142056356","https://openalex.org/W2159159598","https://openalex.org/W2159548583","https://openalex.org/W2166745309","https://openalex.org/W2166843422","https://openalex.org/W2171582839","https://openalex.org/W2172206224","https://openalex.org/W2304992369","https://openalex.org/W2415556764","https://openalex.org/W2481777865","https://openalex.org/W2520376867","https://openalex.org/W2528963314","https://openalex.org/W2534858255","https://openalex.org/W2752885492","https://openalex.org/W2976664243","https://openalex.org/W3149025087","https://openalex.org/W3191078705","https://openalex.org/W4256143147","https://openalex.org/W4256451422"],"related_works":["https://openalex.org/W2048796447","https://openalex.org/W2105738988","https://openalex.org/W2133173643","https://openalex.org/W2091735434","https://openalex.org/W2510497651","https://openalex.org/W2122534713","https://openalex.org/W2005800540","https://openalex.org/W7096290744","https://openalex.org/W2787356782","https://openalex.org/W1501816594"],"abstract_inverted_index":{"RNA":[0,26,64,86],"is":[1,101,108,116],"central":[2],"in":[3,16],"several":[4],"stages":[5],"of":[6,21,52,92,106,114],"protein":[7],"synthesis,":[8],"and":[9,13,44,70,124,134,144],"also":[10],"has":[11],"structural":[12],"functional":[14],"roles":[15],"the":[17,49,111,135,146],"cell.":[18],"The":[19,90,103],"shape":[20],"organic":[22,33],"molecules":[23],"such":[24],"as":[25],"largely":[27],"determines":[28],"their":[29],"function":[30],"within":[31],"an":[32],"system.":[34],"Current":[35],"physical":[36],"methods":[37,47],"for":[38,48,63,85],"structure":[39,53,65,88],"determination":[40],"are":[41,54],"time":[42],"consuming":[43],"expensive,":[45],"thus":[46],"computational":[50],"prediction":[51,66,112],"sought":[55],"after.":[56],"Various":[57],"algorithms":[58],"that":[59],"have":[60],"been":[61],"used":[62],"include":[67],"dynamic":[68],"programming":[69],"comparative":[71],"methods.":[72],"This":[73],"thesis":[74],"introduces":[75],"P-hapredict,":[76],"a":[77,130],"fully":[78],"parallel":[79,104],"coarse-grained":[80],"distributed":[81],"genetic":[82],"algorithm":[83],"(GA)":[84],"secondary":[87],"prediction.":[89],"impact":[91],"three":[93],"pseudorandom":[94],"number":[95],"generators":[96],"(PRNGs)":[97],"on":[98],"P-RnaPredict's":[99],"performance":[100,141],"evaluated.":[102],"speedup":[105],"P-RnaPredict":[107,115,138],"analyzed.":[109],"Finally,":[110],"accuracy":[113],"evaluated":[117],"through":[118],"comparison":[119],"to":[120,126,142],"ten":[121],"known":[122],"structures,":[123],"compared":[125],"structures":[127],"predicted":[128],"by":[129],"Nussinov":[131,147],"DPA":[132],"implementation":[133],"mfold":[136],"DPA.":[137,148],"offers":[139],"similar":[140],"mfold,":[143],"outperforms":[145]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}