{"id":"https://openalex.org/W6920998472","doi":"https://doi.org/10.6094/unifr/10075","title":"Using Local RNA Secondary Structures for Computational Comparison and Clustering of RNA Molecules","display_name":"Using Local RNA Secondary Structures for Computational Comparison and Clustering of RNA Molecules","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W6920998472","doi":"https://doi.org/10.6094/unifr/10075"},"language":"en","primary_location":{"id":"pmh:oai:freidok.uni-freiburg.de:10075","is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/10075","pdf_url":"http://nbn-resolving.de/urn:nbn:de:bsz:25-freidok-100753","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://nbn-resolving.de/urn:nbn:de:bsz:25-freidok-100753","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Heyne, Steffen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Heyne, Steffen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T13773","display_name":"International Labor and Employment Law","score":0.24250000715255737,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13773","display_name":"International Labor and Employment Law","score":0.24250000715255737,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11421","display_name":"Labor Movements and Unions","score":0.11219999939203262,"subfield":{"id":"https://openalex.org/subfields/3321","display_name":"Public Administration"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14141","display_name":"Colonial History and Postcolonial Studies","score":0.0917000025510788,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5419999957084656},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.47859999537467957},{"id":"https://openalex.org/keywords/pseudoknot","display_name":"Pseudoknot","score":0.47780001163482666},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.47589999437332153},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.46160000562667847},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.45249998569488525},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42149999737739563},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.4106000065803528},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.4016999900341034},{"id":"https://openalex.org/keywords/sequence-analysis","display_name":"Sequence analysis","score":0.37119999527931213}],"concepts":[{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.673799991607666},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5419999957084656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5254999995231628},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C105130999","wikidata":"https://www.wikidata.org/wiki/Q414976","display_name":"Pseudoknot","level":4,"score":0.47780001163482666},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.47589999437332153},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.46160000562667847},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.45249998569488525},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42149999737739563},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.4106000065803528},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.4016999900341034},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3765000104904175},{"id":"https://openalex.org/C61053724","wikidata":"https://www.wikidata.org/wiki/Q1154615","display_name":"Sequence analysis","level":3,"score":0.37119999527931213},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.36079999804496765},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.3538999855518341},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.3499000072479248},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.3151000142097473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30640000104904175},{"id":"https://openalex.org/C2775905019","wikidata":"https://www.wikidata.org/wiki/Q192572","display_name":"In silico","level":3,"score":0.29760000109672546},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.2971999943256378},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.2964000105857849},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.2915000021457672},{"id":"https://openalex.org/C89566754","wikidata":"https://www.wikidata.org/wiki/Q2273828","display_name":"Genome project","level":4,"score":0.2897000014781952},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.28929999470710754},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.287200003862381},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2870999872684479},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C194993378","wikidata":"https://www.wikidata.org/wiki/Q427087","display_name":"Non-coding RNA","level":4,"score":0.2770000100135803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27390000224113464},{"id":"https://openalex.org/C161078062","wikidata":"https://www.wikidata.org/wiki/Q1068690","display_name":"Functional genomics","level":5,"score":0.26669999957084656},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2619999945163727},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.25189998745918274},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:freidok.uni-freiburg.de:10075","is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/10075","pdf_url":"http://nbn-resolving.de/urn:nbn:de:bsz:25-freidok-100753","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},{"id":"doi:10.6094/unifr/10075","is_oa":true,"landing_page_url":"https://doi.org/10.6094/unifr/10075","pdf_url":null,"source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:freidok.uni-freiburg.de:10075","is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/10075","pdf_url":"http://nbn-resolving.de/urn:nbn:de:bsz:25-freidok-100753","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6920998472.pdf","grobid_xml":"https://content.openalex.org/works/W6920998472.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,48,106,283,335,382,457,476,542,572],"past":[1],"decade":[2],"in":[3,24,114,125,245,256,311,343,374,464,486,532,564],"molecular":[4],"biology":[5],"was":[6,484,577],"characterised":[7],"by":[8,275,300,370,522,567],"a":[9,30,74,85,172,179,204,214,257,265,289,318,377,391,423,497,511,528,580,590,602],"multitude":[10],"of":[11,21,27,33,38,51,78,81,99,103,109,154,166,212,229,240,259,304,315,394,441,459,473,480,513,552,574,598],"genome-wide":[12],"studies":[13,130,489],"which":[14,124,202],"revealed":[15],"fascinating":[16],"insights":[17],"into":[18,46],"the":[19,34,79,151,163,199,218,301,312,350,395,438,460,470,481,545,553,585],"complexity":[20],"genomic":[22,63],"organization":[23],"all":[25],"kingdoms":[26],"life.":[28],"Surprisingly,":[29],"large":[31,454],"extend":[32],"transcriptional":[35],"output":[36],"consists":[37],"non-coding":[39,627],"RNAs":[40,155,628],"(ncRNAs),":[41],"transcripts":[42,83],"not":[43,338],"being":[44],"translated":[45],"proteins.":[47],"sheer":[49],"amount":[50,102],"functional":[52,76,95,209],"identified":[53,396],"ncRNAs":[54,115],"is":[55,203,244,288,348,358,368,520,548],"just":[56],"overwhelming":[57],"and":[58,64,97,111,143,146,160,294,616,629,634],"high-throughput":[59],"sequencing":[60],"technologies":[61],"produce":[62],"transcriptomic":[65],"sequence":[66,104,159],"data":[67],"with":[68,119,248,376,534,579,589,607],"an":[69,225,447,523,535,549],"ever":[70],"increasing":[71],"rate.":[72],"However,":[73],"precise":[75],"annotation":[77,98],"majority":[80],"RNA":[82,174,200,327,332,354,362,417,434,450,455,493,515,596,611,619],"remains":[84],"challenge.":[86],"Comparative":[87],"bioinformatic":[88],"approaches":[89,118],"are":[90],"commonly":[91],"used":[92],"for":[93,133,150,415,432,453,502,510,544,622],"large-scale":[94,605],"analysis":[96,153],"this":[100,167,236,316,442,575],"immense":[101],"data.":[105],"close":[107],"linkage":[108],"sequential":[110],"structural":[112,379,618],"properties":[113],"necessitates":[116],"comparison":[117,175,250,355,435],"usually":[120],"high":[121,478,599],"computational":[122,148],"complexity,":[123],"turn":[126],"makes":[127],"even":[128],"small-sized":[129],"often":[131],"infeasible":[132],"existing":[134,249],"approaches.":[135,475],"In":[136,162,189,261,437,601],"my":[137],"thesis,":[138,168,443],"I":[139,169,232,263,309,444],"address":[140],"these":[141,386],"challenges":[142],"describe":[144],"efficient":[145,448,536],"accurate":[147],"methods":[149,274],"comparative":[152],"based":[156,183,359],"on":[157,184,360,490],"their":[158],"structure.":[161],"first":[164,351],"part":[165,314,440],"present":[170,310,445],"ExpaRNA,":[171],"pairwise":[173],"approach":[176,268,576],"that":[177,235,286,296,320,357,385,427,556,583],"uses":[178],"novel":[180,371],"similarity":[181],"measure":[182],"exact":[185,241,322],"matching":[186,230,323],"substructures":[187,197,324],"(EPMs).":[188],"contrast":[190],"to":[191,207,269,330,390,399,405,507,559,594,609],"previous":[192,474],"methods,":[193],"ExpaRNA":[194],"detects":[195],"conserved":[196],"during":[198],"comparison,":[201],"key":[205,543],"feature":[206],"detect":[208],"motifs.":[210],"Instead":[211],"generating":[213],"full":[215,361,416],"sequence-structure":[216,272],"alignment,":[217],"developed":[219,336],"dynamic":[220],"programming":[221],"algorithm":[222,337,356,587],"efficiently":[223],"computes":[224],"optimal,":[226],"non-crossing":[227],"arrangement":[228],"substructures.":[231],"have":[233,613,636],"shown":[234,485],"longest":[237],"common":[238],"subsequence":[239],"pattern":[242],"matchings":[243],"good":[246],"agreement":[247],"approaches,":[251],"but":[252,346],"can":[253,297,428],"be":[254,298,430],"obtained":[255],"fraction":[258],"runtime.":[260],"addition,":[262],"investigated":[264],"generally":[266,424],"applicable":[267,425],"speedup":[270,295],"ressource-expensive":[271],"alignment":[273],"using":[276,409,527,568],"ExpaRNA\u2019s":[277],"EPM":[278],"set":[279],"as":[280,402,404,412],"anchor":[281,413],"constraints.":[282],"evaluation":[284,383],"showed":[285,384],"there":[287],"trade-off":[290],"between":[291],"overall":[292],"quality":[293,393,479],"controlled":[299],"minimal":[302],"size":[303],"EPMs":[305,342,397,411],"used.":[306],"With":[307],"ExpaRNA-P,":[308],"second":[313],"thesis":[317],"method":[319,421,426,452],"generalizes":[321],"from":[325,632],"fixed":[326],"secondary":[328],"structures":[329],"energy-based":[331],"structure":[333,363],"ensembles.":[334,364],"only":[339],"identifies":[340],"ensemble-based":[341,410],"quadratic":[344],"time,":[345],"it":[347],"moreover":[349],"O(n\u00b2)":[352],"time":[353,466,566],"This":[365,517],"major":[366,518],"leap":[367],"achieved":[369],"in-loop":[372],"probabilities":[373],"combination":[375,533],"new":[378],"sparsification":[380],"scheme.":[381],"algorithmic":[387],"improvements":[388],"lead":[389],"better":[392],"according":[398],"reference":[400],"alignments":[401],"well":[403],"higher":[406],"speedups":[407],"when":[408],"constraints":[414],"alignments.":[418],"Moreover,":[419],"our":[420],"provides":[422],"also":[429],"adopted":[431],"other":[433],"problems.":[436],"last":[439],"GraphClust,":[446],"structure-based":[449,591],"clustering":[451,461,525,547,586],"datasets.":[456],"core":[458],"procedure":[462,593],"runs":[463],"linear":[465,565],"and,":[467],"thus,":[468],"eliminates":[469],"runtime":[471,499],"bottleneck":[472],"very":[477],"found":[482],"clusters":[483,563,597,620],"extensive":[487],"benchmark":[488],"already":[491],"annotated":[492],"sequences.":[494,516],"GraphClust":[495],"achieves":[496],"drastic":[498],"reduction":[500],"from,":[501],"example,":[503,623],"approximately":[504],"1":[505],"year":[506],"36":[508],"hours":[509],"dataset":[512],"3900":[514],"improvement":[519],"realized":[521],"alignment-free":[524],"step":[526],"fast":[529,546],"graph":[530],"kernel":[531,554],"approximate":[537],"nearest":[538],"neighbour":[539],"search":[540],"query.":[541],"explicit":[550],"representation":[551],"subgraphs":[555],"eventually":[557],"allows":[558],"retrieve":[560],"dense":[561],"candidate":[562],"locality":[569],"sensitive":[570],"hashing.":[571],"feasibility":[573],"demonstrated":[578],"software":[581],"pipeline":[582],"integrates":[584],"together":[588],"refinement":[592],"obtain":[595],"quality.":[600],"pilot":[603],"study,":[604],"datasets":[606],"up":[608],"118,000":[610],"sequences":[612],"been":[614,637],"processed":[615],"several":[617],"in,":[621],"human":[624],"long":[625],"intergenic":[626],"RNAz":[630],"screens":[631],"fly":[633],"fish":[635],"detected.":[638]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}