{"id":"https://openalex.org/W1570643690","doi":"https://doi.org/10.1186/1471-2105-8-1","title":"Comparing sequences without using alignments: application to HIV/SIV subtyping","display_name":"Comparing sequences without using alignments: application to HIV/SIV subtyping","publication_year":2007,"publication_date":"2007-01-02","ids":{"openalex":"https://openalex.org/W1570643690","doi":"https://doi.org/10.1186/1471-2105-8-1","mag":"1570643690","pmid":"https://pubmed.ncbi.nlm.nih.gov/17199892"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-8-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027579787","display_name":"Gilles Didier","orcid":"https://orcid.org/0000-0003-0596-9112"},"institutions":[{"id":"https://openalex.org/I4210138206","display_name":"Institut de Math\u00e9matiques de Marseille","ror":"https://ror.org/042h2y225","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210138206","https://openalex.org/I4210141950","https://openalex.org/I4210142724"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Gilles Didier","raw_affiliation_strings":["Institut Math\u00e9matique de Luminy, UMR 6206, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France. didier@iml.univ-mrs.fr <didier@iml.univ-mrs.fr>","Institut Math\u00e9matique de Luminy, UMR 6206, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Math\u00e9matique de Luminy, UMR 6206, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France. didier@iml.univ-mrs.fr <didier@iml.univ-mrs.fr>","institution_ids":["https://openalex.org/I4210138206"]},{"raw_affiliation_string":"Institut Math\u00e9matique de Luminy, UMR 6206, Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210138206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003284447","display_name":"Laurent Debomy","orcid":null},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Debomy","raw_affiliation_strings":["Equipe Bioinfo, LIFL, USTL, cit\u00e9 scientifique, Batiment M3, 59655, Villeneuve d'Ascq, France","Equipe Bioinfo, LIFL, USTL, Villeneuve d'Ascq, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe Bioinfo, LIFL, USTL, cit\u00e9 scientifique, Batiment M3, 59655, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I174424907"]},{"raw_affiliation_string":"Equipe Bioinfo, LIFL, USTL, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024994641","display_name":"Maude Pupin","orcid":"https://orcid.org/0000-0003-3197-0715"},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maude Pupin","raw_affiliation_strings":["Equipe Bioinfo, LIFL, USTL, cit\u00e9 scientifique, Batiment M3, 59655, Villeneuve d'Ascq, France","Equipe Bioinfo, LIFL, USTL, Villeneuve d'Ascq, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe Bioinfo, LIFL, USTL, cit\u00e9 scientifique, Batiment M3, 59655, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I174424907"]},{"raw_affiliation_string":"Equipe Bioinfo, LIFL, USTL, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447259","display_name":"Ming Zhang","orcid":"https://orcid.org/0000-0002-3503-218X"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Ming Zhang","raw_affiliation_strings":["Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goettingen, 37077, Germany","Theoretical Biology and Biophysics Group, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA","Theoretical Biology and Biophysics Group, Theoretical Division, Los Alamos National Laboratory, \u00a0, Los Alamos, USA","Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goettingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goettingen, 37077, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Theoretical Biology and Biophysics Group, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Theoretical Biology and Biophysics Group, Theoretical Division, Los Alamos National Laboratory, \u00a0, Los Alamos, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goettingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108797620","display_name":"A. Grossmann","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexander Grossmann","raw_affiliation_strings":["Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","Laboratoire Statistique et G\u00e9nome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome","institution_ids":["https://openalex.org/I4210116548"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022701865","display_name":"Claudine Devauchelle","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claudine Devauchelle","raw_affiliation_strings":["Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","Laboratoire Statistique et G\u00e9nome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome","institution_ids":["https://openalex.org/I4210116548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104962765","display_name":"Ivan Laprevotte","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ivan Laprevotte","raw_affiliation_strings":["Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","Laboratoire Statistique et G\u00e9nome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome, UMR 8071, Tour Evry 2, 523 Place des Terrasses, 91034, Evry, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome","institution_ids":["https://openalex.org/I4210116548"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5027579787"],"corresponding_institution_ids":["https://openalex.org/I4210138206"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":2.2878,"has_fulltext":true,"cited_by_count":368,"citation_normalized_percentile":{"value":0.87538848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"8","issue":"1","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8115000128746033,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8115000128746033,"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/T10112","display_name":"HIV Research and Treatment","score":0.1412000060081482,"subfield":{"id":"https://openalex.org/subfields/2406","display_name":"Virology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subtyping","display_name":"Subtyping","score":0.952817440032959},{"id":"https://openalex.org/keywords/human-immunodeficiency-virus","display_name":"Human immunodeficiency virus (HIV)","score":0.5680903196334839},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5605695843696594},{"id":"https://openalex.org/keywords/simian-immunodeficiency-virus","display_name":"Simian immunodeficiency virus","score":0.5568952560424805},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5534414052963257},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5280711650848389},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.5149213075637817},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5083982348442078},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.46964141726493835},{"id":"https://openalex.org/keywords/compendium","display_name":"Compendium","score":0.46456944942474365},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4518928825855255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36303648352622986},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3587988018989563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3233129382133484},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2806447148323059},{"id":"https://openalex.org/keywords/virology","display_name":"Virology","score":0.23782426118850708},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22703441977500916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19084206223487854},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.13916471600532532},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13227400183677673},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07887071371078491}],"concepts":[{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.952817440032959},{"id":"https://openalex.org/C3013748606","wikidata":"https://www.wikidata.org/wiki/Q15787","display_name":"Human immunodeficiency virus (HIV)","level":2,"score":0.5680903196334839},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5605695843696594},{"id":"https://openalex.org/C2777995582","wikidata":"https://www.wikidata.org/wiki/Q1890246","display_name":"Simian immunodeficiency virus","level":3,"score":0.5568952560424805},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5534414052963257},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5280711650848389},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5149213075637817},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5083982348442078},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.46964141726493835},{"id":"https://openalex.org/C2778473407","wikidata":"https://www.wikidata.org/wiki/Q1459574","display_name":"Compendium","level":2,"score":0.46456944942474365},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4518928825855255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36303648352622986},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3587988018989563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3233129382133484},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2806447148323059},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.23782426118850708},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22703441977500916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19084206223487854},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.13916471600532532},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13227400183677673},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07887071371078491},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006678","descriptor_name":"HIV","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012703","descriptor_name":"Serotyping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012703","descriptor_name":"Serotyping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012703","descriptor_name":"Serotyping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015302","descriptor_name":"Simian Immunodeficiency Virus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":8,"locations":[{"id":"doi:10.1186/1471-2105-8-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:17199892","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17199892","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:osti.gov:1626333","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1626333","pdf_url":"https://www.osti.gov/servlets/purl/1626333","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"pmh:oai:HAL:inria-00289069v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00289069","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":"BMC Bioinformatics, 2007, 8 (1), &#x27E8;10.1186/1471-2105-8-1&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:ae4435ecc3f84c2bb91b368bf3eb7365","is_oa":false,"landing_page_url":"https://doaj.org/article/ae4435ecc3f84c2bb91b368bf3eb7365","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 8, Iss 1, p 1 (2007)","raw_type":"article"},{"id":"pmh:oai:goescholar:1/4385","is_oa":true,"landing_page_url":"http://resolver.sub.uni-goettingen.de/purl?gs-1/4385","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"journalArticle"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/52142","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gs-1/4385","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"journal_article"},{"id":"pmh:oai:pubmedcentral.nih.gov:1766362","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/1766362","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":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-8-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-8-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-8-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.8399999737739563,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1570643690.pdf","grobid_xml":"https://content.openalex.org/works/W1570643690.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W70204868","https://openalex.org/W638753865","https://openalex.org/W1986014242","https://openalex.org/W2030966943","https://openalex.org/W2037179333","https://openalex.org/W2048721314","https://openalex.org/W2048887847","https://openalex.org/W2091134657","https://openalex.org/W2106882534","https://openalex.org/W2142113273","https://openalex.org/W2151831732","https://openalex.org/W2154963941","https://openalex.org/W2158666214","https://openalex.org/W2162923930","https://openalex.org/W2167673155","https://openalex.org/W2170716413","https://openalex.org/W2586162883","https://openalex.org/W2916516961","https://openalex.org/W2917936570","https://openalex.org/W3199943451","https://openalex.org/W4254275792"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2133116680","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726","https://openalex.org/W187239587","https://openalex.org/W2141411672"],"abstract_inverted_index":{"BACKGROUND:":[0],"In":[1,57],"general,":[2],"the":[3,96,128,171],"construction":[4,179],"of":[5,18,21,38,91],"trees":[6],"is":[7,103,114,167],"based":[8],"on":[9,123],"sequence":[10,22,69],"alignments.":[11],"This":[12],"procedure,":[13],"however,":[14,166],"leads":[15],"to":[16,73,85,161,170],"loss":[17],"informationwhen":[19],"parts":[20],"alignments":[23],"(for":[24],"instance":[25],"ambiguous":[26],"regions)":[27],"are":[28,71,83,135,153],"deleted":[29],"before":[30],"tree":[31,80,178],"building.":[32],"To":[33],"overcome":[34],"this":[35,58,75],"difficulty,":[36],"one":[37,111],"us":[39],"previously":[40],"introduced":[41],"a":[42,89,181],"new":[43],"and":[44,64],"rapid":[45],"algorithm":[46],"that":[47,82,127,152],"calculates":[48],"dissimilarity":[49],"matrices":[50],"between":[51],"sequences":[52],"without":[53,180],"preliminary":[54],"alignment.":[55],"RESULTS:":[56],"paper,":[59],"HIV":[60,97],"(Human":[61],"Immunodeficiency":[62,67],"Virus)":[63,68],"SIV":[65],"(Simian":[66],"data":[70],"used":[72],"evaluate":[74],"method.":[76],"The":[77,120],"program":[78],"produces":[79],"topologies":[81],"identical":[84],"those":[86],"obtained":[87],"by":[88,132,156],"combination":[90],"standard":[92],"methods":[93,159],"detailed":[94],"in":[95,136,145],"Sequence":[98],"Compendium.":[99],"Manual":[100],"alignment":[101,158],"editing":[102],"not":[104,154,168],"necessary":[105],"at":[106],"any":[107],"stage.":[108],"Furthermore,":[109],"only":[110],"user-specified":[112],"parameter":[113],"needed":[115],"for":[116],"constructing":[117],"trees.":[118],"CONCLUSION:":[119],"extensive":[121],"tests":[122],"HIV/SIV":[124,172],"subtyping":[125],"showed":[126],"virus":[129],"classifications":[130],"produced":[131],"our":[133,140],"method":[134],"good":[137],"agreement":[138],"with":[139],"best":[141],"taxonomic":[142],"knowledge,":[143],"even":[144],"non-coding":[146],"LTR":[147],"(Long":[148],"Terminal":[149],"Repeat)":[150],"regions":[151],"tractable":[155],"regular":[157],"due":[160],"frequent":[162],"duplications/insertions/deletions.":[163],"Our":[164],"method,":[165],"limited":[169],"subtyping.":[173],"It":[174],"provides":[175],"an":[176],"alternative":[177],"time-consuming":[182],"aligning":[183],"procedure.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":28},{"year":2024,"cited_by_count":40},{"year":2023,"cited_by_count":37},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":58},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":10}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}