{"id":"https://openalex.org/W2162932472","doi":"https://doi.org/10.1093/bioinformatics/btt188","title":"Structural RNA alignment by multi-objective optimization","display_name":"Structural RNA alignment by multi-objective optimization","alternate_titles":[],"publication_year":2013,"publication_date":"2013-04-24","ids":{"openalex":"https://openalex.org/W2162932472","doi":"https://doi.org/10.1093/bioinformatics/btt188","mag":"2162932472","pmid":"https://pubmed.ncbi.nlm.nih.gov/23620356"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btt188","doi":"https://doi.org/10.1093/bioinformatics/btt188","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt188","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/1607/18533856/btt188.pdf","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/W2162932472"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/1607/18533856/btt188.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Thomas Schnattinger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Thomas Schnattinger","raw_affiliation_strings":["Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany","Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany and","Research Group Bioinformatics and Systems Biology, Institute of Neural Information Processing, Ulm University, 89069 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany and","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"Research Group Bioinformatics and Systems Biology, Institute of Neural Information Processing, Ulm University, 89069 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055009733","display_name":"Uwe Sch\u00f6ning","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Uwe Sch\u00f6ning","raw_affiliation_strings":["Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University, 89069 Ulm, Germany and","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023316486","display_name":"Hans Armin Kestler","orcid":"https://orcid.org/0000-0002-4759-5254","observed_orcids":["https://orcid.org/0000-0002-4759-5254"]},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Hans A. Kestler","raw_affiliation_strings":["Research Group Bioinformatics and Systems Biology, Institute of Neural Information Processing, Ulm University, 89069 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group Bioinformatics and Systems Biology, Institute of Neural Information Processing, Ulm University, 89069 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023316486"],"corresponding_institution_ids":["https://openalex.org/I196349391"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":0.7297,"has_fulltext":true,"cited_by_count":16,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.63903771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"29","issue":"13","first_page":"1607","last_page":"1613"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.8676999807357788,"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.8676999807357788,"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.10189999639987946,"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.005799999926239252,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.9890000224113464},{"id":"https://openalex.org/keywords/pareto-optimal-solutions","display_name":"Pareto optimal solutions","score":0.9750000238418579},{"id":"https://openalex.org/keywords/weighted-sum-objective-function","display_name":"weighted sum objective function","score":0.7170000076293945},{"id":"https://openalex.org/keywords/secondary-structure","display_name":"secondary structure","score":0.5720000267028809},{"id":"https://openalex.org/keywords/pairwise-sequence-alignment","display_name":"pairwise sequence alignment","score":0.8899999856948853}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7942816615104675},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.7158850431442261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6742100715637207},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6534109711647034},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5936062932014465},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5796225666999817},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5725521445274353},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5688796639442444},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.48884862661361694},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4867232143878937},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.48016658425331116},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43509501218795776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4287663400173187},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4209821820259094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3998846709728241},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39112043380737305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20288193225860596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17193788290023804},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12487724423408508},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06695541739463806},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","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":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D012343","descriptor_name":"RNA, Transfer","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":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btt188","doi":"https://doi.org/10.1093/bioinformatics/btt188","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt188","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/1607/18533856/btt188.pdf","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:23620356","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23620356","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"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btt188","doi":"https://doi.org/10.1093/bioinformatics/btt188","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt188","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/1607/18533856/btt188.pdf","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2339884595","display_name":"GERONTOSYS - Forschungskern: SyStaR - Molekuale System Biologie der verminderten Stammzellfunktion und Regeneration im Rahmen der Alterung - Teilprojekt A","funder_award_id":"0315894A","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G2567864929","display_name":null,"funder_award_id":"project ID 0315894A","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G4884607187","display_name":null,"funder_award_id":"ID 0315894A","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2162932472.pdf","grobid_xml":"https://content.openalex.org/works/W2162932472.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W25288802","https://openalex.org/W1522740115","https://openalex.org/W1543796220","https://openalex.org/W1595498733","https://openalex.org/W1602287856","https://openalex.org/W1750214218","https://openalex.org/W1964352472","https://openalex.org/W1980410097","https://openalex.org/W1984675364","https://openalex.org/W1988884185","https://openalex.org/W2017056551","https://openalex.org/W2018216725","https://openalex.org/W2024081693","https://openalex.org/W2025763720","https://openalex.org/W2038022125","https://openalex.org/W2056723044","https://openalex.org/W2061158331","https://openalex.org/W2064714768","https://openalex.org/W2084868017","https://openalex.org/W2090365398","https://openalex.org/W2093980874","https://openalex.org/W2095145214","https://openalex.org/W2109553965","https://openalex.org/W2114094654","https://openalex.org/W2122035121","https://openalex.org/W2126431245","https://openalex.org/W2127253596","https://openalex.org/W2127322768","https://openalex.org/W2130682154","https://openalex.org/W2137015675","https://openalex.org/W2140651796","https://openalex.org/W2141411672","https://openalex.org/W2142768277","https://openalex.org/W2166745309","https://openalex.org/W2170157200","https://openalex.org/W2341171179","https://openalex.org/W2461892734","https://openalex.org/W2615258659","https://openalex.org/W3140017782","https://openalex.org/W4254114589","https://openalex.org/W4298373583","https://openalex.org/W4302557773"],"related_works":["https://openalex.org/W2126663922","https://openalex.org/W2127253596","https://openalex.org/W2589281349","https://openalex.org/W7097122210","https://openalex.org/W7100972392","https://openalex.org/W7098785404","https://openalex.org/W2566985765","https://openalex.org/W1507995575"],"abstract_inverted_index":{"MOTIVATION:":[0],"The":[1,67,136],"calculation":[2,102],"of":[3,21,34,62,82,103,106,123,139],"reliable":[4],"alignments":[5],"for":[6,100],"structured":[7],"RNA":[8,64,112],"is":[9,18,45,96,144,150],"still":[10],"considered":[11],"as":[12,39],"an":[13,40],"open":[14],"problem.":[15,115],"One":[16],"approach":[17],"the":[19,26,51,78,101,104,110,121,153],"incorporation":[20],"secondary":[22],"structure":[23,37],"information":[24],"into":[25],"optimization":[27,57],"criteria":[28],"by":[29],"using":[30],"a":[31,60,89,97],"weighted":[32],"sum":[33],"sequence":[35],"and":[36,126,149],"components":[38],"objective":[41],"function.":[42],"As":[43],"it":[44],"not":[46],"clear":[47],"how":[48],"to":[49,58,109],"choose":[50],"weighting":[52],"parameters,":[53],"we":[54,119],"use":[55],"multi-objective":[56,91],"calculate":[59],"set":[61,71,105],"Pareto-optimal":[63,107],"sequence-structure":[65,113],"alignments.":[66],"solutions":[68,108],"in":[69],"this":[70,124],"then":[72],"represent":[73],"all":[74],"possible":[75],"trade-offs":[76],"between":[77],"different":[79],"objectives,":[80],"independent":[81],"any":[83],"previous":[84],"weighting.":[85],"RESULTS:":[86],"We":[87],"present":[88],"practical":[90],"dynamic":[92],"programming":[93],"algorithm,":[94],"which":[95],"new":[98],"method":[99],"pairwise":[111],"alignment":[114],"In":[116],"selected":[117],"examples,":[118],"show":[120],"usefulness":[122],"approach,":[125],"its":[127],"advantages":[128],"over":[129],"state-of-the-art":[130],"single-objective":[131],"algorithms.":[132],"AVAILABILITY":[133],"AND":[134],"IMPLEMENTATION:":[135],"source":[137],"code":[138],"our":[140],"software":[141],"(ISO":[142],"C++11)":[143],"freely":[145],"available":[146,161],"at":[147,162],"http://sysbio.uni-ulm.de/?Software":[148],"licensed":[151],"under":[152],"GNU":[154],"GPLv3.":[155],"SUPPLEMENTARY":[156],"INFORMATION:":[157],"Supplementary":[158],"data":[159],"are":[160],"Bioinformatics":[163],"online.":[164]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2162932472","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
