{"id":"https://openalex.org/W7134825836","doi":"https://doi.org/10.1177/15578666261423964","title":"Reconstructing Ancestral Non-Coding RNAs of Multiple Families Using Sequence and Structural Information with Tree Decomposition","display_name":"Reconstructing Ancestral Non-Coding RNAs of Multiple Families Using Sequence and Structural Information with Tree Decomposition","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134825836","doi":"https://doi.org/10.1177/15578666261423964","pmid":"https://pubmed.ncbi.nlm.nih.gov/41804766"},"language":"en","primary_location":{"id":"doi:10.1177/15578666261423964","is_oa":false,"landing_page_url":"https://doi.org/10.1177/15578666261423964","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-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/A5060432487","display_name":"Songdi Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Songdi Hu","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089144463","display_name":"Vladimir Reinharz","orcid":"https://orcid.org/0000-0001-8481-1094"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vladimir Reinharz","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042753556","display_name":"Olivier Tremblay-Savard","orcid":"https://orcid.org/0000-0003-2514-0264"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Olivier Tremblay-Savard","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada","institution_ids":["https://openalex.org/I46247651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042753556"],"corresponding_institution_ids":["https://openalex.org/I46247651"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41518649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"4","first_page":"499","last_page":"517"},"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.4853000044822693,"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.4853000044822693,"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.3562999963760376,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.016200000420212746,"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/inference","display_name":"Inference","score":0.5945000052452087},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5796999931335449},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5041000247001648},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"Gene duplication","score":0.40059998631477356},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.38359999656677246},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.37940001487731934},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.375900000333786},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.351500004529953},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.34619998931884766}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5945000052452087},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5796999931335449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5214999914169312},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5076000094413757},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.43380001187324524},{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.40059998631477356},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.38850000500679016},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.38359999656677246},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.366100013256073},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.34619998931884766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.328900009393692},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.31949999928474426},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.31369999051094055},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C3017666073","wikidata":"https://www.wikidata.org/wiki/Q1764062","display_name":"Base sequence","level":3,"score":0.2822999954223633},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C185581394","wikidata":"https://www.wikidata.org/wiki/Q145911","display_name":"Base pair","level":3,"score":0.2784000039100647},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C194993378","wikidata":"https://www.wikidata.org/wiki/Q427087","display_name":"Non-coding RNA","level":4,"score":0.2689000070095062},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.267300009727478},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.2662999927997589},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C199216141","wikidata":"https://www.wikidata.org/wiki/Q4995178","display_name":"Conserved sequence","level":4,"score":0.25839999318122864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2526000142097473}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":"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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1177/15578666261423964","is_oa":false,"landing_page_url":"https://doi.org/10.1177/15578666261423964","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:41804766","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41804766","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":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6026003360748291,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G2085596805","display_name":null,"funder_award_id":"RGPIN-2016-06051","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3377551243","display_name":null,"funder_award_id":"86843-23","funder_id":"https://openalex.org/F4320334841","funder_display_name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334841","display_name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies","ror":"https://ror.org/00b9f9778"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W638482479","https://openalex.org/W1485992750","https://openalex.org/W1834619628","https://openalex.org/W1834982196","https://openalex.org/W1969390039","https://openalex.org/W1982202832","https://openalex.org/W2011368877","https://openalex.org/W2016029039","https://openalex.org/W2018483756","https://openalex.org/W2025763720","https://openalex.org/W2027203097","https://openalex.org/W2045895660","https://openalex.org/W2047755723","https://openalex.org/W2049796549","https://openalex.org/W2064177708","https://openalex.org/W2065973977","https://openalex.org/W2078260514","https://openalex.org/W2086561953","https://openalex.org/W2096883982","https://openalex.org/W2100049196","https://openalex.org/W2110335151","https://openalex.org/W2113035810","https://openalex.org/W2122679732","https://openalex.org/W2124829311","https://openalex.org/W2126244322","https://openalex.org/W2156923845","https://openalex.org/W2157921567","https://openalex.org/W2163892779","https://openalex.org/W3012765374","https://openalex.org/W4308616455","https://openalex.org/W4391271052","https://openalex.org/W4400128023","https://openalex.org/W4401058734"],"related_works":[],"abstract_inverted_index":{"The":[0],"reconstruction":[1,34,176],"of":[2,133,146,203,210,215],"ancestral":[3,77,195,235],"non-coding":[4],"RNA":[5,63],"(ncRNA)":[6],"sequences":[7,55,108,205,236],"is":[8,113,229],"particularly":[9],"challenging":[10],"due":[11],"to":[12,19,28,36,44,58,166,180,231,241],"the":[13,20,24,30,33,45,103,131,156,175,201,226],"main":[14],"conservation":[15],"forces":[16],"being":[17],"applied":[18],"structure,":[21,62],"rather":[22],"than":[23,47],"sequence.":[25],"Naively":[26],"trying":[27],"preserve":[29],"structure":[31,46,112],"during":[32],"tends":[35],"produce":[37],"ancestors":[38],"that":[39,75,126,139,225,237],"are":[40,56,238],"more":[41,170,183,239],"energetically":[42],"fit":[43,240],"their":[48],"descendants,":[49],"a":[50,89,98,182],"clear":[51],"contradiction.":[52],"While":[53],"most":[54],"associated":[57],"only":[59,110],"one":[60,111],"functional":[61],"families":[64],"have":[65],"an":[66,118],"old":[67],"and":[68,93,122,172,220],"complex":[69],"history.":[70],"It":[71],"has":[72],"been":[73],"hypothesized":[74],"some":[76,87],"RNAs":[78],"were":[79,141],"combining":[80],"multiple":[81],"functions,":[82],"with":[83,245],"multistable":[84],"structures.":[85],"At":[86],"point,":[88],"duplication":[90,147],"event":[91],"happened,":[92],"each":[94],"copy":[95],"subspecialized":[96],"into":[97],"specific":[99],"structure.":[100],"To":[101],"circumvent":[102],"bias":[104],"introduced":[105],"by":[106,143,149,159,207],"reconstructing":[107,130],"when":[109],"conserved,":[114],"we":[115,154,223],"recently":[116],"proposed":[117],"approach":[119,158,228],"using":[120],"substitution":[121],"base":[123],"pair":[124],"costs":[125],"focuses":[127],"on":[128,188],"simultaneously":[129,169],"ancestor":[132],"two":[134],"related":[135],"ncRNA":[136],"families,":[137],"assuming":[138],"they":[140],"created":[142],"this":[144,152],"process":[145],"followed":[148],"subspecialization.":[150],"In":[151],"work,":[153],"improve":[155],"previous":[157,246],"leveraging":[160],"advances":[161],"in":[162,174,194],"tree":[163],"decomposition":[164],"algorithms":[165],"(1)":[167],"incorporate":[168],"constraints":[171],"positions":[173],"which":[177],"(2)":[178],"allows":[179],"use":[181],"realistic":[184],"energetic":[185],"model.":[186],"Results":[187],"simulated":[189],"datasets":[190,214],"demonstrate":[191],"significant":[192],"improvements":[193],"sequence":[196],"inference":[197],"accuracy":[198],"while":[199],"reducing":[200],"number":[202],"optimal":[204,234],"inferred":[206],"several":[208],"orders":[209],"magnitude.":[211],"On":[212],"real":[213],"RFam":[216],"clans":[217],"(":[218],"Glm":[219],"FinP-traJ":[221],"),":[222],"show":[224],"new":[227],"able":[230],"infer":[232],"fewer":[233],"both":[242],"structures":[243],"compared":[244],"methods.":[247]},"counts_by_year":[],"updated_date":"2026-05-16T08:24:45.110214","created_date":"2026-03-11T00:00:00"}