{"id":"https://openalex.org/W1597123018","doi":"https://doi.org/10.1007/978-3-642-40453-5_10","title":"Distribution of Graph-Distances in Boltzmann Ensembles of RNA Secondary Structures","display_name":"Distribution of Graph-Distances in Boltzmann Ensembles of RNA Secondary Structures","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1597123018","doi":"https://doi.org/10.1007/978-3-642-40453-5_10","mag":"1597123018"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-40453-5_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-40453-5_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7114971","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017672883","display_name":"Rolf Backofen","orcid":"https://orcid.org/0000-0001-8231-3323"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Backofen","raw_affiliation_strings":["Center for Biological Signaling Studies (BIOSS), Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Department of Computer Science, Bioinformatics, University of Freiburg, Georges-Koehler-Allee 106, 79110, Freiburg, Germany","Department of Computer Science, Bioinformatics, University of Freiburg, Freiburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Biological Signaling Studies (BIOSS), Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Department of Computer Science, Bioinformatics, University of Freiburg, Georges-Koehler-Allee 106, 79110, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Department of Computer Science, Bioinformatics, University of Freiburg, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028802154","display_name":"Markus Fricke","orcid":null},"institutions":[{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Fricke","raw_affiliation_strings":["Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Leutragraben 1, 07743, Jena, Germany","Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Jena, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Leutragraben 1, 07743, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041475009","display_name":"Manja Marz","orcid":"https://orcid.org/0000-0003-4783-8823"},"institutions":[{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manja Marz","raw_affiliation_strings":["Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Leutragraben 1, 07743, Jena, Germany","Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Jena, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Leutragraben 1, 07743, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Bioinformatics/High Throughput Analysis Faculty of Mathematics und Computer Science, Friedrich-Schiller-University Jena, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089171871","display_name":"Jing Qin","orcid":"https://orcid.org/0000-0002-8302-0968"},"institutions":[{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jing Qin","raw_affiliation_strings":["Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327","https://openalex.org/I4210119712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107, Leipzig, Germany","Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, 1090, Vienna, Austria","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM87501, USA","Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany","Fraunhofer Institut for Cell Therapy and Immunology, Leipzig, Germany","Institute for Theoretical Chemistry, University of Vienna, Vienna, Austria","Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","Santa Fe Institute, Santa Fe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstrasse 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM87501, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327","https://openalex.org/I4210119712"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0265,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76334881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"112","last_page":"125"},"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/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.9987000226974487,"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","display_name":"RNA","score":0.6284944415092468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6230196952819824},{"id":"https://openalex.org/keywords/rna-splicing","display_name":"RNA splicing","score":0.5632529258728027},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5093082189559937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4590316116809845},{"id":"https://openalex.org/keywords/intron","display_name":"Intron","score":0.44908589124679565},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4459531605243683},{"id":"https://openalex.org/keywords/nucleic-acid-secondary-structure","display_name":"Nucleic acid secondary structure","score":0.4414340853691101},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3687843680381775},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35418784618377686},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21082690358161926},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.17381909489631653},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10669264197349548},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09267783164978027}],"concepts":[{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.6284944415092468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6230196952819824},{"id":"https://openalex.org/C54458228","wikidata":"https://www.wikidata.org/wiki/Q237218","display_name":"RNA splicing","level":4,"score":0.5632529258728027},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5093082189559937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4590316116809845},{"id":"https://openalex.org/C94671646","wikidata":"https://www.wikidata.org/wiki/Q207551","display_name":"Intron","level":3,"score":0.44908589124679565},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4459531605243683},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.4414340853691101},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3687843680381775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35418784618377686},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21082690358161926},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17381909489631653},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10669264197349548},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09267783164978027}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-40453-5_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-40453-5_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pubmedcentral.nih.gov:7114971","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7114971","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms in Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/381000","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/381000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"conference paper"},{"id":"pmh:oai:sdu.dk:openaire_cris_publications/9acd69a6-28e9-43ec-b747-714870c250e1","is_oa":false,"landing_page_url":"http://link.springer.com/chapter/10.1007%2F978-3-642-40453-5_10#","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:7114971","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7114971","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms in Bioinformatics","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1524849351","https://openalex.org/W1554360471","https://openalex.org/W1575620047","https://openalex.org/W1975405706","https://openalex.org/W1977940795","https://openalex.org/W1983068137","https://openalex.org/W1984675364","https://openalex.org/W1988314872","https://openalex.org/W1990215824","https://openalex.org/W2004945910","https://openalex.org/W2007472611","https://openalex.org/W2007753043","https://openalex.org/W2009818318","https://openalex.org/W2017838368","https://openalex.org/W2025763720","https://openalex.org/W2060879976","https://openalex.org/W2061103938","https://openalex.org/W2073954801","https://openalex.org/W2079401953","https://openalex.org/W2086561953","https://openalex.org/W2108007340","https://openalex.org/W2119863995","https://openalex.org/W2121338969","https://openalex.org/W2136768004","https://openalex.org/W2138038307","https://openalex.org/W2142844453","https://openalex.org/W2143407915","https://openalex.org/W2153140501","https://openalex.org/W2165583827","https://openalex.org/W3099031081","https://openalex.org/W3106513100","https://openalex.org/W4235683507","https://openalex.org/W4254486287"],"related_works":["https://openalex.org/W3090446747","https://openalex.org/W2083872838","https://openalex.org/W2056412942","https://openalex.org/W2087463521","https://openalex.org/W1968177409","https://openalex.org/W2093797995","https://openalex.org/W4211196276","https://openalex.org/W4240704896","https://openalex.org/W2171581216","https://openalex.org/W2036321075"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}