{"id":"https://openalex.org/W2134861301","doi":"https://doi.org/10.1109/csb.2003.1227315","title":"Local similarity in RNA secondary structures","display_name":"Local similarity in RNA secondary structures","publication_year":2004,"publication_date":"2004-03-30","ids":{"openalex":"https://openalex.org/W2134861301","doi":"https://doi.org/10.1109/csb.2003.1227315","mag":"2134861301","pmid":"https://pubmed.ncbi.nlm.nih.gov/16452790"},"language":"en","primary_location":{"id":"doi:10.1109/csb.2003.1227315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},"type":"article","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/A5110563743","display_name":"M. Hochsmann","orcid":null},"institutions":[{"id":"https://openalex.org/I203082224","display_name":"Hochschule Bielefeld","ror":"https://ror.org/00edvg943","country_code":"DE","type":"education","lineage":["https://openalex.org/I203082224"]},{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"M. Hochsmann","raw_affiliation_strings":["Int. Grad. School in Bioinf. and Genome Res, University of Bielefeld, Bielefeld, Germany","Int. Grad. Sch. in Bioinf. & Genome Res., Bielefeld Univ., Germany"],"affiliations":[{"raw_affiliation_string":"Int. Grad. School in Bioinf. and Genome Res, University of Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455","https://openalex.org/I203082224"]},{"raw_affiliation_string":"Int. Grad. Sch. in Bioinf. & Genome Res., Bielefeld Univ., Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019936097","display_name":"Thomas T\u00f6ller","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"T. Toller","raw_affiliation_strings":["Faculty of Technology, University of Bielefeld, Bielefeld, Germany","University of Bielefeld"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, University of Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"University of Bielefeld","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086259996","display_name":"Robert Giegerich","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R. Giegerich","raw_affiliation_strings":["Faculty of Technology, University of Bielefeld, Bielefeld, Germany","University of Bielefeld"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, University of Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"University of Bielefeld","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060071039","display_name":"Stefan Kurtz","orcid":"https://orcid.org/0000-0001-5783-0054"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. Kurtz","raw_affiliation_strings":["Faculty of Technology, University of Bielefeld, Bielefeld, Germany","University of Bielefeld"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, University of Bielefeld, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"University of Bielefeld","institution_ids":["https://openalex.org/I20121455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110563743"],"corresponding_institution_ids":["https://openalex.org/I20121455","https://openalex.org/I203082224"],"apc_list":null,"apc_paid":null,"fwci":8.9234,"has_fulltext":false,"cited_by_count":239,"citation_normalized_percentile":{"value":0.98711265,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"2","issue":null,"first_page":"159","last_page":"168"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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.9983000159263611,"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/similarity","display_name":"Similarity (geometry)","score":0.5917195081710815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5334489345550537},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.4145655035972595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3641745150089264},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.34991466999053955},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12959998846054077},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11624890565872192},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07705450057983398}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5917195081710815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5334489345550537},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.4145655035972595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3641745150089264},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.34991466999053955},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12959998846054077},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11624890565872192},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07705450057983398},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","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":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","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":"D003198","descriptor_name":"Computer Simulation","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":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","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":"D008969","descriptor_name":"Molecular Sequence Data","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":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","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":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","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":7,"locations":[{"id":"doi:10.1109/csb.2003.1227315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},{"id":"pmid:16452790","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16452790","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":"Proceedings. IEEE Computer Society Bioinformatics Conference","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.8907","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.8907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~bioinfo/LGSFAligner/hoechsmann.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.323.6873","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.6873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bibiserv.techfak.uni-bielefeld.de/rnaforester/HOECH_TOEL_GIE_KUR_2003.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.141","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gatekeeper.research.compaq.com/pub/toomany/paper134.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.83.3364","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.3364","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.techfak.uni-bielefeld.de/ags/pi/lehre/RNA_Struktur/TreeAli.pdf","raw_type":"text"},{"id":"pmh:oai:pub.librecat.org:1666680","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/1666680","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"H\u00f6chsmann M, T\u00f6ller T, Giegerich R, Kurtz S. Local similarity in RNA secondary structures. <em>Proc IEEE Comput Soc Bioinform Conf</em>. 2003;2.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W9273873","https://openalex.org/W1505285140","https://openalex.org/W1519185585","https://openalex.org/W1554360471","https://openalex.org/W1566430503","https://openalex.org/W1605903931","https://openalex.org/W1718544036","https://openalex.org/W1902180264","https://openalex.org/W1970026646","https://openalex.org/W1975009259","https://openalex.org/W1976373002","https://openalex.org/W1983869386","https://openalex.org/W2008288996","https://openalex.org/W2009066567","https://openalex.org/W2018414460","https://openalex.org/W2022523272","https://openalex.org/W2057294899","https://openalex.org/W2066743380","https://openalex.org/W2076510291","https://openalex.org/W2087064593","https://openalex.org/W2088528526","https://openalex.org/W2099819774","https://openalex.org/W2100537111","https://openalex.org/W2125498037","https://openalex.org/W2125677665","https://openalex.org/W2131459517","https://openalex.org/W2143513829","https://openalex.org/W2147828873","https://openalex.org/W2149429041","https://openalex.org/W2167673850","https://openalex.org/W2195999183","https://openalex.org/W2341171179","https://openalex.org/W4230981326","https://openalex.org/W4231391517","https://openalex.org/W4234879553","https://openalex.org/W4234887284","https://openalex.org/W4250052351","https://openalex.org/W4300098826","https://openalex.org/W6633034228","https://openalex.org/W6636334323","https://openalex.org/W6639797883"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"We":[0,16,84,101],"present":[1],"a":[2,103,132],"systematic":[3],"treatment":[4],"of":[5,55,71,82,106,116,125,158],"alignment":[6,21],"distance":[7],"and":[8,14,32,76,156,162],"local":[9,37,45],"similarity":[10],"algorithms":[11],"on":[12,119],"trees":[13,25],"forests.":[15],"build":[17],"upon":[18],"the":[19,69,80,98],"tree":[20],"algorithm":[22,57],"for":[23,43,136],"ordered":[24],"given":[26],"by":[27,131,152],"Jiang":[28],"et.":[29],"al":[30],"(1995)":[31],"extend":[33],"it":[34],"to":[35],"calculate":[36],"forest":[38,74],"alignments,":[39],"which":[40,95],"is":[41,58,68,79,129],"essential":[42],"finding":[44],"similar":[46],"regions":[47],"in":[48,73],"RNA":[49,107,120,126,137],"secondary":[50,108,121,127,138],"structures.":[51,122],"The":[52,123],"time":[53],"complexity":[54],"our":[56],"O(|F(1)|":[59],"|F(2)":[60],"deg(F(1))":[61],"deg(F(2))":[62],"(deg(F(1))":[63],"+":[64],"deg(F(2)))":[65],"where":[66],"|F(i)|":[67],"number":[70],"nodes":[72],"F(i)":[75],"deg":[77],"(F(i))":[78],"degree":[81],"F(i).":[83],"provide":[85],"carefully":[86],"engineered":[87],"dynamic":[88],"programming":[89],"implementations":[90],"using":[91],"dense,":[92],"two-dimensional":[93],"tables":[94],"considerably":[96],"reduces":[97],"space":[99],"requirement.":[100],"suggest":[102],"new":[104,133],"representation":[105],"structures":[109,128],"as":[110],"forests":[111],"that":[112],"allow":[113],"reasonable":[114],"scoring":[115],"edit":[117],"operations":[118],"comparison":[124],"facilitated":[130],"visualization":[134],"technique":[135],"structure":[139],"alignments.":[140],"Finally,":[141],"we":[142],"show":[143],"how":[144],"potential":[145],"regulatory":[146],"motifs":[147],"can":[148],"be":[149],"discovered":[150],"solely":[151],"their":[153,159],"structural":[154],"preservation,":[155],"independent":[157],"sequence":[160],"conservation":[161],"position.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":15}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}