{"id":"https://openalex.org/W3164771453","doi":"https://doi.org/10.1371/journal.pcbi.1008990","title":"Finding recurrent RNA structural networks with fast maximal common subgraphs of edge-colored graphs","display_name":"Finding recurrent RNA structural networks with fast maximal common subgraphs of edge-colored graphs","publication_year":2021,"publication_date":"2021-05-28","ids":{"openalex":"https://openalex.org/W3164771453","doi":"https://doi.org/10.1371/journal.pcbi.1008990","mag":"3164771453","pmid":"https://pubmed.ncbi.nlm.nih.gov/34048427"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.1008990","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008990","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1008990&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1008990&type=printable","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073970469","display_name":"Antoine Soul\u00e9","orcid":"https://orcid.org/0000-0003-4810-4821"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Antoine Soul\u00e9","raw_affiliation_strings":["LiX, \u00c9cole Polytechnique, Paris, France","School of Computer Science, McGill University, Montr\u00e9al, Canada","McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)","LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (1 Rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alain Turing, 91120 Palaiseau - France)"],"raw_orcid":"https://orcid.org/0000-0003-4810-4821","affiliations":[{"raw_affiliation_string":"LiX, \u00c9cole Polytechnique, Paris, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (1 Rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alain Turing, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]}]},{"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":["Department of Computer Science, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montr\u00e9al, Canada","UQAM - Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al = University of Qu\u00e9bec in Montr\u00e9al (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al CP 8888, succursale Centre-ville Montr\u00e9al (Qu\u00e9bec) H3C 3P8  - Canada)"],"raw_orcid":"https://orcid.org/0000-0001-8481-1094","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"UQAM - Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al = University of Qu\u00e9bec in Montr\u00e9al (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al CP 8888, succursale Centre-ville Montr\u00e9al (Qu\u00e9bec) H3C 3P8  - Canada)","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072935011","display_name":"Roman Sarrazin\u2010Gendron","orcid":"https://orcid.org/0000-0002-0291-547X"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roman Sarrazin-Gendron","raw_affiliation_strings":["School of Computer Science, McGill University, Montr\u00e9al, Canada","McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)"],"raw_orcid":"https://orcid.org/0000-0002-0291-547X","affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011363744","display_name":"Alain Denise","orcid":"https://orcid.org/0000-0003-4484-4996"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210106617","display_name":"Institut de Biologie Int\u00e9grative de la Cellule","ror":"https://ror.org/01fftxe08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210106617","https://openalex.org/I4210113668"]},{"id":"https://openalex.org/I4210128565","display_name":"CEA Paris-Saclay","ror":"https://ror.org/03n15ch10","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210128565"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4387152856","display_name":"Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique","ror":"https://ror.org/00rd81916","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4387152856"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Denise","raw_affiliation_strings":["Institute for Integrative Biology of the Cell (I2BC), Universit\u00e9 Paris-Saclay - CEA - CNRS, Gif-sur-Yvette, France","Laboratoire de recherche en informatique, Universit\u00e9 Paris-Saclay - CNRS, Orsay, France","BioInfo - BioInformatique - LISN (Universit\u00e9 Paris-Saclay, B\u00e2timent 650, 91190 Gif-sur-Yvette  - France)","I2BC - Institut de Biologie Int\u00e9grative de la Cellule (B\u00e2timent 21, 1 avenue de la Terrasse, 91198 Gif/Yvette cedex - France)","LISN - Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique (Campus Universitaire b\u00e2t 507\r\nRue du Belv\u00e9d\u00e8re\r\n91405 Orsay cedex\r\net \r\nCampus Universitaire b\u00e2t 640\r\n1 rue Raimond Castaing\r\n91190 Gif-sur-Yvette - France)"],"raw_orcid":"https://orcid.org/0000-0003-4484-4996","affiliations":[{"raw_affiliation_string":"Institute for Integrative Biology of the Cell (I2BC), Universit\u00e9 Paris-Saclay - CEA - CNRS, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210128565","https://openalex.org/I4210106617","https://openalex.org/I277688954","https://openalex.org/I2738703131"]},{"raw_affiliation_string":"Laboratoire de recherche en informatique, Universit\u00e9 Paris-Saclay - CNRS, Orsay, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"BioInfo - BioInformatique - LISN (Universit\u00e9 Paris-Saclay, B\u00e2timent 650, 91190 Gif-sur-Yvette  - France)","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4387152856"]},{"raw_affiliation_string":"I2BC - Institut de Biologie Int\u00e9grative de la Cellule (B\u00e2timent 21, 1 avenue de la Terrasse, 91198 Gif/Yvette cedex - France)","institution_ids":["https://openalex.org/I4210106617"]},{"raw_affiliation_string":"LISN - Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique (Campus Universitaire b\u00e2t 507\r\nRue du Belv\u00e9d\u00e8re\r\n91405 Orsay cedex\r\net \r\nCampus Universitaire b\u00e2t 640\r\n1 rue Raimond Castaing\r\n91190 Gif-sur-Yvette - France)","institution_ids":["https://openalex.org/I4387152856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000881484","display_name":"J\u00e9r\u00f4me Waldisp\u00fchl","orcid":"https://orcid.org/0000-0002-2561-7117"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"J\u00e9r\u00f4me Waldisp\u00fchl","raw_affiliation_strings":["School of Computer Science, McGill University, Montr\u00e9al, Canada","McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)"],"raw_orcid":"https://orcid.org/0000-0002-2561-7117","affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000881484"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":{"value":2655,"currency":"USD","value_usd":2655},"apc_paid":{"value":2655,"currency":"USD","value_usd":2655},"fwci":0.7328,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.68785335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"5","first_page":"e1008990","last_page":"e1008990"},"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/T11482","display_name":"RNA modifications and cancer","score":0.9951000213623047,"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.9944000244140625,"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.6737069487571716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5436593294143677},{"id":"https://openalex.org/keywords/nucleic-acid-secondary-structure","display_name":"Nucleic acid secondary structure","score":0.5256779789924622},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44939476251602173},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.446092426776886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43689489364624023},{"id":"https://openalex.org/keywords/base-pair","display_name":"Base pair","score":0.4185643792152405},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3328099846839905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2947269678115845},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2062697410583496},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1509840488433838},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.13433271646499634}],"concepts":[{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.6737069487571716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5436593294143677},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.5256779789924622},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44939476251602173},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.446092426776886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43689489364624023},{"id":"https://openalex.org/C185581394","wikidata":"https://www.wikidata.org/wiki/Q145911","display_name":"Base pair","level":3,"score":0.4185643792152405},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3328099846839905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2947269678115845},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2062697410583496},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1509840488433838},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.13433271646499634},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"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":"D000465","descriptor_name":"Algorithms","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":true},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","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":true},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"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":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020029","descriptor_name":"Base Pairing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020029","descriptor_name":"Base Pairing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020029","descriptor_name":"Base Pairing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1371/journal.pcbi.1008990","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008990","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1008990&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},{"id":"pmid:34048427","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34048427","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":"PLoS computational biology","raw_type":null},{"id":"pmh:oai:HAL:hal-03381570v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03381570","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://pubmed.ncbi.nlm.nih.gov/34048427","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:plo:pcbi00:1008990","is_oa":false,"landing_page_url":"https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1008990","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:79e2fe16a9cc4cc6b12cd4a833b36af4","is_oa":true,"landing_page_url":"https://doaj.org/article/79e2fe16a9cc4cc6b12cd4a833b36af4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 17, Iss 5, p e1008990 (2021)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8191989","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8191989","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Comput Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.1008990","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008990","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1008990&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1505830889","display_name":null,"funder_award_id":"Grant IBS-R020","funder_id":"https://openalex.org/F4320326441","funder_display_name":"Institute for Basic Science"},{"id":"https://openalex.org/G3410969448","display_name":null,"funder_award_id":"RGPAS 477873-15","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3525686075","display_name":null,"funder_award_id":"RGPIN-2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G426542960","display_name":null,"funder_award_id":"BCB 2015","funder_id":"https://openalex.org/F4320310787","funder_display_name":"Genome Canada"},{"id":"https://openalex.org/G531709571","display_name":null,"funder_award_id":"RGPIN-2015-03786","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G560051739","display_name":null,"funder_award_id":"RGPIN-2015","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5659898379","display_name":null,"funder_award_id":"IBS-R020","funder_id":"https://openalex.org/F4320326441","funder_display_name":"Institute for Basic Science"},{"id":"https://openalex.org/G7331690344","display_name":null,"funder_award_id":"BOP-149429","funder_id":"https://openalex.org/F4320334506","funder_display_name":"Canadian Institutes of Health Research"},{"id":"https://openalex.org/G7645049029","display_name":null,"funder_award_id":"RGPIN-2020-05795","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7838367129","display_name":null,"funder_award_id":"RGPIN-2020-05874","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320310787","display_name":"Genome Canada","ror":"https://ror.org/029s29983"},{"id":"https://openalex.org/F4320326441","display_name":"Institute for Basic Science","ror":"https://ror.org/00y0zf565"},{"id":"https://openalex.org/F4320334506","display_name":"Canadian Institutes of Health Research","ror":"https://ror.org/01gavpb45"},{"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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3164771453.pdf","grobid_xml":"https://content.openalex.org/works/W3164771453.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1924788487","https://openalex.org/W1982680051","https://openalex.org/W1988409793","https://openalex.org/W2010249503","https://openalex.org/W2013902881","https://openalex.org/W2016348255","https://openalex.org/W2019713686","https://openalex.org/W2023013439","https://openalex.org/W2023209608","https://openalex.org/W2042217359","https://openalex.org/W2048248122","https://openalex.org/W2067690613","https://openalex.org/W2078366331","https://openalex.org/W2090007205","https://openalex.org/W2098431846","https://openalex.org/W2100262829","https://openalex.org/W2101497394","https://openalex.org/W2106478835","https://openalex.org/W2108403284","https://openalex.org/W2131575287","https://openalex.org/W2138559011","https://openalex.org/W2143980572","https://openalex.org/W2147088328","https://openalex.org/W2147128567","https://openalex.org/W2150404344","https://openalex.org/W2150887741","https://openalex.org/W2152379980","https://openalex.org/W2158073100","https://openalex.org/W2161968806","https://openalex.org/W2163515485","https://openalex.org/W2165348150","https://openalex.org/W2170030776","https://openalex.org/W2171593426","https://openalex.org/W2171643158","https://openalex.org/W2177307286","https://openalex.org/W2340511027","https://openalex.org/W2788763767","https://openalex.org/W2795053763","https://openalex.org/W2982879364","https://openalex.org/W2998721931"],"related_works":["https://openalex.org/W1979242040","https://openalex.org/W576226539","https://openalex.org/W4385457841","https://openalex.org/W2133070749","https://openalex.org/W2808896479","https://openalex.org/W2581348958","https://openalex.org/W1978187259","https://openalex.org/W4367048159","https://openalex.org/W2889983362","https://openalex.org/W962838231"],"abstract_inverted_index":{"RNA":[0,11,88,132,161,216,223],"tertiary":[1],"structure":[2,18,52,70,89],"is":[3,13,124,204],"crucial":[4],"to":[5,82,96,100,142,154,159,166],"its":[6,16],"many":[7],"non-coding":[8],"molecular":[9],"functions.":[10],"architecture":[12],"shaped":[14],"by":[15,33,64,206],"secondary":[17,51],"composed":[19,37],"of":[20,38,56,102,108,131,175,196,200,214,221,241,249],"stems,":[21],"stacked":[22],"canonical":[23],"base":[24,40,244],"pairs,":[25],"enclosing":[26],"loops.":[27,85],"While":[28],"stems":[29],"are":[30,42,45,67],"precisely":[31],"captured":[32,63],"free-energy":[34],"models,":[35],"loops":[36],"non-canonical":[39],"pairs":[41,101,245],"not.":[43],"Nor":[44],"distant":[46],"interactions":[47],"linking":[48],"together":[49],"those":[50],"elements":[53],"(SSEs).":[54],"Databases":[55],"conserved":[57],"3D":[58,110,224],"geometries":[59],"(a.k.a.":[60],"modules)":[61],"not":[62],"energetic":[65],"models":[66],"leveraged":[68],"for":[69],"prediction":[71],"and":[72,163,243,254],"design,":[73],"but":[74],"the":[75,87,129,173,208,218,229,247],"computational":[76,114],"complexity":[77],"has":[78,93],"limited":[79],"their":[80],"study":[81,130],"local":[83],"elements,":[84],"Representing":[86],"as":[90],"a":[91,105,121,125,155,192],"graph":[92],"recently":[94],"allowed":[95],"expend":[97],"this":[98,135,152],"work":[99],"SSEs,":[103,190],"uncovering":[104],"hierarchical":[106],"organization":[107],"these":[109],"modules,":[111,162],"at":[112],"great":[113],"cost.":[115],"Systematically":[116],"capturing":[117],"recurrent":[118],"patterns":[119],"on":[120],"large":[122,236],"scale":[123],"main":[126],"challenge":[127],"in":[128,146,191,217],"structures.":[133,225],"In":[134],"paper,":[136],"we":[137,178],"present":[138],"an":[139],"efficient":[140],"algorithm":[141,153,203],"compute":[143],"maximal":[144,209],"isomorphisms":[145],"edge":[147],"colored":[148],"graphs.":[149],"We":[150,226],"extend":[151],"framework":[156],"well":[157],"suited":[158],"identify":[160],"fast":[164],"enough":[165],"considerably":[167],"generalize":[168],"previous":[169],"approaches.":[170],"To":[171],"exhibit":[172],"versatility":[174],"our":[176,201,232],"framework,":[177],"first":[179],"reproduce":[180],"results":[181],"identifying":[182],"all":[183],"common":[184],"modules":[185,210,231],"spanning":[186,239],"more":[187],"than":[188],"2":[189],"few":[193],"hours":[194],"instead":[195],"weeks.":[197],"The":[198],"efficiency":[199],"new":[202],"demonstrated":[205],"computing":[207],"between":[211,246],"any":[212],"pair":[213],"entire":[215],"non-redundant":[219],"corpus":[220],"known":[222],"observe":[227],"that":[228],"biggest":[230],"method":[233],"uncovers":[234],"compose":[235],"shared":[237],"sub-structure":[238],"hundreds":[240],"nucleotides":[242],"ribosomes":[248],"Thermus":[250],"thermophilus,":[251],"Escherichia":[252],"Coli,":[253],"Pseudomonas":[255],"aeruginosa.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}