{"id":"https://openalex.org/W2045895660","doi":"https://doi.org/10.1093/bioinformatics/15.6.446","title":"RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.","display_name":"RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.","alternate_titles":[],"publication_year":1999,"publication_date":"1999-06-01","ids":{"openalex":"https://openalex.org/W2045895660","doi":"https://doi.org/10.1093/bioinformatics/15.6.446","mag":"2045895660","pmid":"https://pubmed.ncbi.nlm.nih.gov/10383470"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/15.6.446","doi":"https://doi.org/10.1093/bioinformatics/15.6.446","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/15.6.446","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2045895660"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5080879530","display_name":"Birgitta Ruth Knudsen","orcid":"https://orcid.org/0000-0002-3484-3802","observed_orcids":["https://orcid.org/0000-0002-3484-3802"]},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"B Knudsen","raw_affiliation_strings":["Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark. bk@imf.au.dk","Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark. bk@imf.au.dk","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079496228","display_name":"Jotun Hein","orcid":"https://orcid.org/0000-0002-8100-0824","observed_orcids":["https://orcid.org/0000-0002-8100-0824"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J Hein","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":1.5323,"has_fulltext":false,"cited_by_count":388,"citation_normalized_percentile":{"value":0.81496035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"15","issue":"6","first_page":"446","last_page":"454"},"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.9965999722480774,"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.9965999722480774,"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.0019000000320374966,"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.00019999999494757503,"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.996999979019165},{"id":"https://openalex.org/keywords/probabilistic-context-free-grammars","display_name":"probabilistic context-free grammars","score":1.0},{"id":"https://openalex.org/keywords/evolutionary-history","display_name":"evolutionary history","score":0.878000020980835},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"phylogenetic tree","score":0.9039999842643738},{"id":"https://openalex.org/keywords/maximum-likelihood-estimation","display_name":"maximum likelihood estimation","score":0.7080000042915344},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"maximum a posteriori estimation","score":0.9509999752044678},{"id":"https://openalex.org/keywords/mutational-patterns","display_name":"mutation patterns","score":0.9039999842643738}],"concepts":[{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6552718281745911},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.6436312198638916},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.6138574481010437},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5921525955200195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5781707167625427},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5510929226875305},{"id":"https://openalex.org/C199624470","wikidata":"https://www.wikidata.org/wiki/Q2377216","display_name":"Stochastic context-free grammar","level":5,"score":0.4502512812614441},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.43160828948020935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32937973737716675},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.311526894569397},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2602359652519226},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.23983553051948547},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.18608829379081726},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004722","descriptor_name":"Endoribonucleases","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D012329","descriptor_name":"RNA, Bacterial","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012329","descriptor_name":"RNA, Bacterial","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016337","descriptor_name":"RNA, Catalytic","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D043262","descriptor_name":"Ribonuclease P","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/15.6.446","doi":"https://doi.org/10.1093/bioinformatics/15.6.446","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/15.6.446","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:10383470","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/10383470","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":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.9368","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.9368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bioinf.au.dk/lab/Publications/Articles/Knudsen_1999a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058948626","https://openalex.org/W2038633897","https://openalex.org/W2276589324","https://openalex.org/W2413926952","https://openalex.org/W2137640371","https://openalex.org/W2187766366","https://openalex.org/W2069265601","https://openalex.org/W2108595890","https://openalex.org/W2163947901"],"abstract_inverted_index":{"MOTIVATION:":[0],"Many":[1],"computerized":[2],"methods":[3],"for":[4,113],"RNA":[5,42,106],"secondary":[6,43],"structure":[7,30,44,110],"prediction":[8],"have":[9],"been":[10],"developed.":[11],"Few":[12],"of":[13,63,101,105,117],"these":[14],"methods,":[15],"however,":[16],"employ":[17],"an":[18],"evolutionary":[19,39],"model,":[20],"thus":[21],"relevant":[22],"information":[23,91],"is":[24,50,87,121],"often":[25],"left":[26],"out":[27,123],"from":[28,80],"the":[29,70,81,93,139],"determination.":[31],"This":[32],"paper":[33],"introduces":[34],"a":[35,59,102,114,126,132],"method":[36,47,140],"which":[37],"incorporates":[38],"history":[40],"into":[41],"prediction.":[45],"The":[46,66,85,99],"reported":[48],"here":[49],"based":[51],"on":[52],"stochastic":[53],"context-free":[54],"grammars":[55],"(SCFGs)":[56],"to":[57,89,96,145],"give":[58],"prior":[60,103],"probability":[61],"distribution":[62,104],"structures.":[64],"RESULTS:":[65],"phylogenetic":[67],"tree":[68,86],"relating":[69],"sequences":[71],"can":[72],"be":[73],"found":[74],"by":[75],"maximum":[76,125],"likelihood":[77],"(ML)":[78],"estimation":[79,128,130],"model":[82],"introduced":[83],"here.":[84],"shown":[88],"reveal":[90],"about":[92],"structure,":[94],"due":[95],"mutation":[97],"patterns.":[98],"inclusion":[100],"structures":[107],"ensures":[108],"good":[109],"predictions":[111],"even":[112],"small":[115,136],"number":[116],"related":[118],"sequences.":[119],"Prediction":[120],"carried":[122],"using":[124],"posteriori":[127],"(MAP)":[129],"in":[131],"Bayesian":[133],"approach.":[134],"For":[135],"sequence":[137],"sets,":[138],"performs":[141],"very":[142],"well":[143],"compared":[144],"current":[146],"automated":[147],"methods.":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2045895660","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":31},{"year":2012,"cited_by_count":24}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
