{"id":"https://openalex.org/W2345982775","doi":"https://doi.org/10.1186/s13015-016-0076-6","title":"Circular sequence comparison: algorithms and applications","display_name":"Circular sequence comparison: algorithms and applications","publication_year":2016,"publication_date":"2016-05-09","ids":{"openalex":"https://openalex.org/W2345982775","doi":"https://doi.org/10.1186/s13015-016-0076-6","mag":"2345982775","pmid":"https://pubmed.ncbi.nlm.nih.gov/27168761"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-016-0076-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-016-0076-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-016-0076-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-016-0076-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["Department of Informatics, University of Pisa, Pisa, Italy ; ERABLE team, INRA, Paris, France","Department of Informatics, University of Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Pisa, Pisa, Italy ; ERABLE team, INRA, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Department of Informatics, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058155947","display_name":"Costas S. Iliopoulos","orcid":"https://orcid.org/0000-0003-3909-0077"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Costas S. Iliopoulos","raw_affiliation_strings":["Department of Informatics, King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049507611","display_name":"Robert Merca\u015f","orcid":"https://orcid.org/0000-0001-6034-433X"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Robert Mercas","raw_affiliation_strings":["Department of Informatics, King's College London, London, UK ; Department of Computer Science, Kiel University, Kiel, Germany","Department of Informatics, King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK ; Department of Computer Science, Kiel University, Kiel, Germany","institution_ids":[]},{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081785647","display_name":"Nadia Pisanti","orcid":"https://orcid.org/0000-0003-3915-7665"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nadia Pisanti","raw_affiliation_strings":["Department of Informatics, University of Pisa, Pisa, Italy ; ERABLE team, INRA, Paris, France","ERABLE team, INRA, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Pisa, Pisa, Italy ; ERABLE team, INRA, Paris, France","institution_ids":[]},{"raw_affiliation_string":"ERABLE team, INRA, Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["Department of Informatics, King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065372413","display_name":"Ahmad Retha","orcid":"https://orcid.org/0000-0002-4467-7270"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ahmad Retha","raw_affiliation_strings":["Department of Informatics, King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071306539","display_name":"Fatima Vayani","orcid":"https://orcid.org/0000-0003-0853-611X"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fatima Vayani","raw_affiliation_strings":["Department of Informatics, King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5006984021"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":4.0037,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.93954854,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"12","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.42419999837875366,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.42419999837875366,"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.33820000290870667,"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/T11269","display_name":"Algorithms and Data Compression","score":0.09969999641180038,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7704006433486938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7242857813835144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6320273280143738},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6019662618637085},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.573735773563385},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.4857214093208313},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.46906089782714844},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3539097309112549},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24672666192054749},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21046027541160583},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1713799238204956},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12048980593681335},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10453057289123535},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.10209688544273376},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.0926285982131958}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7704006433486938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7242857813835144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6320273280143738},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6019662618637085},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.573735773563385},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.4857214093208313},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.46906089782714844},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3539097309112549},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24672666192054749},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21046027541160583},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1713799238204956},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12048980593681335},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10453057289123535},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.10209688544273376},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0926285982131958},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1186/s13015-016-0076-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-016-0076-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-016-0076-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:27168761","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27168761","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/dddd7dbb-a421-49b2-917f-d59979bf5407","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/dddd7dbb-a421-49b2-917f-d59979bf5407","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/52106640/Gold_grossi.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Grossi , R , Iliopoulos , C S , Mercas , R , Pisanti , N , Pissis , S P , Retha , A & Vayani , F 2016 , ' Circular sequence comparison: algorithms and applications ' , Algorithms for Molecular Biology , vol. 11 , no. 1 , pp. 1-14 . https://doi.org/10.1186/s13015-016-0076-6","raw_type":"article"},{"id":"pmh:oai:HAL:hal-01388449v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01388449","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, 2016, 11 (1), pp.1-14. ⟨10.1186/s13015-016-0076-6⟩","raw_type":"Journal articles"},{"id":"pmh:oai:arpi.unipi.it:11568/814947","is_oa":true,"landing_page_url":"http://www.almob.org/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dspace.lboro.ac.uk:2134/22155","is_oa":true,"landing_page_url":"https://dspace.lboro.ac.uk/2134/22155","pdf_url":null,"source":{"id":"https://openalex.org/S4306401023","display_name":"Loughborough University Institutional Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"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":"","raw_type":"Article"},{"id":"pmh:oai:figshare.com:article/9402686","is_oa":true,"landing_page_url":"https://figshare.com/articles/Circular_sequence_comparison_algorithms_and_applications/9402686","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:4862142","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4862142","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":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-016-0076-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-016-0076-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-016-0076-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1011821662","display_name":null,"funder_award_id":"#EP/M506357/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1614327447","display_name":null,"funder_award_id":"2012C4E3KT","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G2900338374","display_name":"DTA - King's College London","funder_award_id":"EP/M506357/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3139941476","display_name":null,"funder_award_id":"PRIN 2012C4E3KT","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G3681411707","display_name":null,"funder_award_id":"605728","funder_id":"https://openalex.org/F4320320875","funder_display_name":"Deutscher Akademischer Austauschdienst"},{"id":"https://openalex.org/G93917500","display_name":null,"funder_award_id":"PRA 2015","funder_id":"https://openalex.org/F4320324499","funder_display_name":"Universit\u00e0 di Pisa"}],"funders":[{"id":"https://openalex.org/F4320320004","display_name":"British Academy","ror":"https://ror.org/0302b4677"},{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320320285","display_name":"King's College London","ror":"https://ror.org/0220mzb33"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320324499","display_name":"Universit\u00e0 di Pisa","ror":"https://ror.org/03ad39j10"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2345982775.pdf","grobid_xml":"https://content.openalex.org/works/W2345982775.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W169244374","https://openalex.org/W436182755","https://openalex.org/W1504417041","https://openalex.org/W1573766151","https://openalex.org/W1579210880","https://openalex.org/W1583827615","https://openalex.org/W1600438564","https://openalex.org/W1877114054","https://openalex.org/W1921404173","https://openalex.org/W1962019683","https://openalex.org/W1964236485","https://openalex.org/W1964470616","https://openalex.org/W1975897337","https://openalex.org/W1996423252","https://openalex.org/W1996537444","https://openalex.org/W1998048394","https://openalex.org/W2009515210","https://openalex.org/W2020739850","https://openalex.org/W2021202955","https://openalex.org/W2027400096","https://openalex.org/W2028445324","https://openalex.org/W2038481472","https://openalex.org/W2043481183","https://openalex.org/W2044074710","https://openalex.org/W2054945796","https://openalex.org/W2060425093","https://openalex.org/W2066846592","https://openalex.org/W2068448872","https://openalex.org/W2073531516","https://openalex.org/W2074231493","https://openalex.org/W2080414850","https://openalex.org/W2083674249","https://openalex.org/W2087064593","https://openalex.org/W2087412218","https://openalex.org/W2095824228","https://openalex.org/W2100258314","https://openalex.org/W2101033312","https://openalex.org/W2102231637","https://openalex.org/W2103320153","https://openalex.org/W2107903949","https://openalex.org/W2112777598","https://openalex.org/W2121569737","https://openalex.org/W2139736670","https://openalex.org/W2142056256","https://openalex.org/W2150080785","https://openalex.org/W2154077609","https://openalex.org/W2154310778","https://openalex.org/W2156690431","https://openalex.org/W2157552136","https://openalex.org/W2158874082","https://openalex.org/W2171866929","https://openalex.org/W2334057875","https://openalex.org/W2739999456","https://openalex.org/W3098893300","https://openalex.org/W4246007704","https://openalex.org/W4247964656","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2387011115","https://openalex.org/W4234808182","https://openalex.org/W2382043075","https://openalex.org/W2809151339","https://openalex.org/W2216913934","https://openalex.org/W2360673138","https://openalex.org/W2809370583","https://openalex.org/W4301447905","https://openalex.org/W2333722679"],"abstract_inverted_index":{"BACKGROUND:":[0],"Sequence":[1],"comparison":[2,28,67],"is":[3,50,68],"a":[4,51,56,92],"fundamental":[5],"step":[6],"in":[7,11,26,54,80,134],"many":[8],"important":[9],"tasks":[10],"bioinformatics;":[12],"from":[13,75],"phylogenetic":[14],"reconstruction":[15,18],"to":[16,77,144],"the":[17,32,59,81,84,145,148],"of":[19,34,58,61,83,131,136,147],"genomes.":[20],"Traditional":[21],"algorithms":[22],"for":[23,64,110],"measuring":[24],"approximation":[25],"sequence":[27,43,66,112],"are":[29,39,71],"based":[30,96],"on":[31,97],"notions":[33],"distance":[35,94],"or":[36],"similarity,":[37],"and":[38,99,107,120],"generally":[40],"computed":[41,108],"through":[42],"alignment":[44,62],"techniques.":[45],"As":[46],"circular":[47,65,111],"molecular":[48],"structure":[49],"common":[52],"phenomenon":[53],"nature,":[55],"caveat":[57],"adaptation":[60],"techniques":[63],"that":[69],"they":[70],"computationally":[72],"expensive,":[73],"requiring":[74],"super-quadratic":[76],"cubic":[78],"time":[79],"length":[82],"sequences.":[85],"RESULTS:":[86],"In":[87],"this":[88],"paper,":[89],"we":[90],"introduce":[91],"new":[93],"measure":[95],"q-grams,":[98],"show":[100],"how":[101],"it":[102],"can":[103],"be":[104],"applied":[105],"effectively":[106],"efficiently":[109],"comparison.":[113],"Experimental":[114],"results,":[115],"using":[116],"real":[117],"DNA,":[118],"RNA,":[119],"protein":[121],"sequences":[122],"as":[123,125],"well":[124],"synthetic":[126],"data,":[127],"demonstrate":[128],"orders-of-magnitude":[129],"superiority":[130],"our":[132],"approach":[133],"terms":[135],"efficiency,":[137],"while":[138],"maintaining":[139],"an":[140],"accuracy":[141],"very":[142],"competitive":[143],"state":[146],"art.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}