{"id":"https://openalex.org/W2133279153","doi":"https://doi.org/10.1186/1471-2105-8-130","title":"Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign","display_name":"Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign","publication_year":2007,"publication_date":"2007-04-19","ids":{"openalex":"https://openalex.org/W2133279153","doi":"https://doi.org/10.1186/1471-2105-8-130","mag":"2133279153","pmid":"https://pubmed.ncbi.nlm.nih.gov/17445273"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-8-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-130","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-130","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-130","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103554768","display_name":"Arif Ozgun Harmanci","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arif Ozgun Harmanci","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, Rochester, NY 14627, USA. arharman@ece.rochester.edu <arharman@ece.rochester.edu>","Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, RC Box 270126, Rochester, NY, 14627, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, Rochester, NY 14627, USA. arharman@ece.rochester.edu <arharman@ece.rochester.edu>","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, RC Box 270126, Rochester, NY, 14627, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705959","display_name":"Gaurav Sharma","orcid":"https://orcid.org/0000-0001-9735-9519"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]},{"id":"https://openalex.org/I28792581","display_name":"University of Rochester Medical Center","ror":"https://ror.org/00trqv719","country_code":"US","type":"funder","lineage":["https://openalex.org/I28792581","https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav Sharma","raw_affiliation_strings":["Department of Biostatistics and Computational Biology, University of Rochester Medical Center, 601 Elmwood Avenue, Box 630, Rochester, NY, 14642, USA","Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, RC Box 270126, Rochester, NY, 14627, USA"],"affiliations":[{"raw_affiliation_string":"Department of Biostatistics and Computational Biology, University of Rochester Medical Center, 601 Elmwood Avenue, Box 630, Rochester, NY, 14642, USA","institution_ids":["https://openalex.org/I28792581"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Hopeman 204, RC Box 270126, Rochester, NY, 14627, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002272329","display_name":"David H. Mathews","orcid":"https://orcid.org/0000-0002-2907-6557"},"institutions":[{"id":"https://openalex.org/I28792581","display_name":"University of Rochester Medical Center","ror":"https://ror.org/00trqv719","country_code":"US","type":"funder","lineage":["https://openalex.org/I28792581","https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David H Mathews","raw_affiliation_strings":["Department of Biochemistry and Biophysics, University of Rochester Medical Center, 601 Elmwood Avenue, Box 712, Rochester, NY, 14642, USA","Department of Biostatistics and Computational Biology, University of Rochester Medical Center, 601 Elmwood Avenue, Box 630, Rochester, NY, 14642, USA"],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Biophysics, University of Rochester Medical Center, 601 Elmwood Avenue, Box 712, Rochester, NY, 14642, USA","institution_ids":["https://openalex.org/I28792581"]},{"raw_affiliation_string":"Department of Biostatistics and Computational Biology, University of Rochester Medical Center, 601 Elmwood Avenue, Box 630, Rochester, NY, 14642, USA","institution_ids":["https://openalex.org/I28792581"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103554768"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":6.5884,"has_fulltext":true,"cited_by_count":122,"citation_normalized_percentile":{"value":0.97666143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"130","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T11482","display_name":"RNA modifications and cancer","score":0.9991999864578247,"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.9984999895095825,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7550822496414185},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6854779720306396},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.538203239440918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5307695269584656},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.4863763153553009},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.4736576974391937},{"id":"https://openalex.org/keywords/nucleic-acid-structure","display_name":"Nucleic acid structure","score":0.4634670317173004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37005531787872314},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3685590624809265},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2634813189506531},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2559543251991272},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14552578330039978},{"id":"https://openalex.org/keywords/gene-expression","display_name":"Gene expression","score":0.14421239495277405}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7550822496414185},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6854779720306396},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.538203239440918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5307695269584656},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.4863763153553009},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.4736576974391937},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.4634670317173004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37005531787872314},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3685590624809265},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2634813189506531},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2559543251991272},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14552578330039978},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.14421239495277405}],"mesh":[{"descriptor_ui":"D011237","descriptor_name":"Predictive Value of Tests","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011237","descriptor_name":"Predictive Value of Tests","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011237","descriptor_name":"Predictive Value of Tests","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/1471-2105-8-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-130","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-130","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:17445273","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17445273","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,"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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:42c8d1c0e4f4493da2120160ecdca241","is_oa":true,"landing_page_url":"https://doaj.org/article/42c8d1c0e4f4493da2120160ecdca241","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 8, Iss 1, p 130 (2007)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:1351482","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/1868766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-8-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-130","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-130","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8500000238418579,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G101112439","display_name":null,"funder_award_id":"Fellow","funder_id":"https://openalex.org/F4320306151","funder_display_name":"Alfred P. Sloan Foundation"},{"id":"https://openalex.org/G8149340055","display_name":null,"funder_award_id":"GM076485","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2133279153.pdf","grobid_xml":"https://content.openalex.org/works/W2133279153.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W149500278","https://openalex.org/W1522740115","https://openalex.org/W1526127001","https://openalex.org/W1542426682","https://openalex.org/W1559047570","https://openalex.org/W1562979145","https://openalex.org/W1622263187","https://openalex.org/W1822105579","https://openalex.org/W1861164398","https://openalex.org/W1909512798","https://openalex.org/W1973338329","https://openalex.org/W1987160917","https://openalex.org/W1987502048","https://openalex.org/W1988884185","https://openalex.org/W1992361112","https://openalex.org/W2004945910","https://openalex.org/W2009215595","https://openalex.org/W2009265617","https://openalex.org/W2009570821","https://openalex.org/W2009818318","https://openalex.org/W2018216725","https://openalex.org/W2045407304","https://openalex.org/W2051713039","https://openalex.org/W2054697783","https://openalex.org/W2060718478","https://openalex.org/W2063389953","https://openalex.org/W2064129347","https://openalex.org/W2095145214","https://openalex.org/W2098553089","https://openalex.org/W2103250001","https://openalex.org/W2104067671","https://openalex.org/W2105594594","https://openalex.org/W2105950741","https://openalex.org/W2115215562","https://openalex.org/W2117431427","https://openalex.org/W2121606987","https://openalex.org/W2125838338","https://openalex.org/W2135764410","https://openalex.org/W2136654689","https://openalex.org/W2140302584","https://openalex.org/W2140651796","https://openalex.org/W2142768277","https://openalex.org/W2144362290","https://openalex.org/W2153140501","https://openalex.org/W2153636115","https://openalex.org/W2158381555","https://openalex.org/W2159548583","https://openalex.org/W2166745309","https://openalex.org/W2167673850","https://openalex.org/W2171746475","https://openalex.org/W2204199511","https://openalex.org/W2987657883","https://openalex.org/W4234879553","https://openalex.org/W4234887284"],"related_works":["https://openalex.org/W1472344963","https://openalex.org/W3093937951","https://openalex.org/W2554722417","https://openalex.org/W2470187006","https://openalex.org/W1640318440","https://openalex.org/W2581348958","https://openalex.org/W2264054990","https://openalex.org/W2581888268","https://openalex.org/W2954917112","https://openalex.org/W3201305480"],"abstract_inverted_index":{"Probabilistic":[0],"analysis":[1],"can":[2,26],"be":[3],"utilized":[4],"in":[5,20],"order":[6],"to":[7,53],"automate":[8],"the":[9,28,47],"determination":[10],"of":[11,33,42,50],"alignment":[12],"constraints":[13,25],"for":[14,64],"pairwise":[15],"RNA":[16],"structure":[17],"prediction":[18],"methods":[19,35,52],"a":[21],"principled":[22],"fashion.":[23],"These":[24],"reduce":[27],"computational":[29],"and":[30],"memory":[31],"requirements":[32],"these":[34,51],"while":[36],"maintaining":[37],"or":[38],"improving":[39],"their":[40],"accuracy":[41],"structural":[43],"prediction.":[44],"This":[45],"extends":[46],"practical":[48],"reach":[49],"longer":[54],"length":[55],"sequences.":[56],"The":[57],"revised":[58],"Dynalign":[59],"code":[60],"is":[61],"freely":[62],"available":[63],"download.":[65]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}