{"id":"https://openalex.org/W2112349287","doi":"https://doi.org/10.1093/bioinformatics/btn149","title":"Efficient inference of bacterial strain trees from genome-scale multilocus data","display_name":"Efficient inference of bacterial strain trees from genome-scale multilocus data","publication_year":2008,"publication_date":"2008-06-27","ids":{"openalex":"https://openalex.org/W2112349287","doi":"https://doi.org/10.1093/bioinformatics/btn149","mag":"2112349287","pmid":"https://pubmed.ncbi.nlm.nih.gov/18586704"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btn149","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn149","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1093/bioinformatics/btn149","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050147589","display_name":"Cuong Than","orcid":"https://orcid.org/0000-0001-7350-331X"},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"C. Than","raw_affiliation_strings":["1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan","institution_ids":["https://openalex.org/I200475212","https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024994826","display_name":"Ryuichi P. Sugino","orcid":null},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"R. Sugino","raw_affiliation_strings":["1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan","institution_ids":["https://openalex.org/I200475212","https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023328247","display_name":"Hideki Innan","orcid":"https://orcid.org/0000-0001-6375-9231"},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"H. Innan","raw_affiliation_strings":["1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan","institution_ids":["https://openalex.org/I200475212","https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080534085","display_name":"Luay Nakhleh","orcid":"https://orcid.org/0000-0003-3288-6769"},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"L. Nakhleh","raw_affiliation_strings":["1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, Rice University, Houston, TX 77005, USA and 2Department of Evolutionary Studies of Biosystems, Graduate University for Advanced Studies, School of Advanced Sciences, Hayama, Kanagawa 240-0193, Japan","institution_ids":["https://openalex.org/I200475212","https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050147589"],"corresponding_institution_ids":["https://openalex.org/I200475212","https://openalex.org/I74775410"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":1.4037,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.80813679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"13","first_page":"i123","last_page":"i131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5547000169754028,"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.5547000169754028,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.04619999974966049,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.03579999879002571,"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/tree","display_name":"Tree (set theory)","score":0.7175469994544983},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.6101899147033691},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5876632928848267},{"id":"https://openalex.org/keywords/horizontal-gene-transfer","display_name":"Horizontal gene transfer","score":0.5509124398231506},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4934004843235016},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.4752773344516754},{"id":"https://openalex.org/keywords/strain","display_name":"Strain (injury)","score":0.4667986035346985},{"id":"https://openalex.org/keywords/homologous-recombination","display_name":"Homologous recombination","score":0.45731067657470703},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44699937105178833},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.4294109344482422},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.41540688276290894},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.404696524143219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3298380672931671},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29351818561553955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16478365659713745},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16270744800567627}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7175469994544983},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.6101899147033691},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5876632928848267},{"id":"https://openalex.org/C92938381","wikidata":"https://www.wikidata.org/wiki/Q83185","display_name":"Horizontal gene transfer","level":4,"score":0.5509124398231506},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4934004843235016},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4752773344516754},{"id":"https://openalex.org/C2778022156","wikidata":"https://www.wikidata.org/wiki/Q576145","display_name":"Strain (injury)","level":2,"score":0.4667986035346985},{"id":"https://openalex.org/C102744134","wikidata":"https://www.wikidata.org/wiki/Q22280388","display_name":"Homologous recombination","level":3,"score":0.45731067657470703},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44699937105178833},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4294109344482422},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.41540688276290894},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.404696524143219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3298380672931671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29351818561553955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16478365659713745},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16270744800567627},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D013045","descriptor_name":"Species Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013045","descriptor_name":"Species Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013045","descriptor_name":"Species Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1093/bioinformatics/btn149","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn149","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:18586704","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18586704","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:osti.gov:1625256","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1625256","pdf_url":"https://www.osti.gov/servlets/purl/1625256","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:pubmedcentral.nih.gov:2718627","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2718627","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btn149","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn149","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2146005572","display_name":"TOOLS FOR ACCURATE AND EFFICIENT ANALYSIS OF COMPLEX EVOLUTIONARY MECHANISMS IN MICROBIAL GENOMES","funder_award_id":"FG02-06ER25734","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4857702644","display_name":null,"funder_award_id":"CCF-0622037","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6610698908","display_name":"Comp Bio: Collaborative Research:  EMT:  \"Efficient Techniques for Reconstructing Horizontal Gene Transfer in Bacteria\"","funder_award_id":"0622037","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7186324567","display_name":null,"funder_award_id":"DE-FG02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8684078510","display_name":null,"funder_award_id":"DE-FG02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8917321856","display_name":null,"funder_award_id":"DE-FG02-06ER25734","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W590197378","https://openalex.org/W1487781539","https://openalex.org/W2007524520","https://openalex.org/W2015427377","https://openalex.org/W2060425093","https://openalex.org/W2068225247","https://openalex.org/W2075357243","https://openalex.org/W2097706568","https://openalex.org/W2099459260","https://openalex.org/W2106704226","https://openalex.org/W2113651812","https://openalex.org/W2115127793","https://openalex.org/W2122710851","https://openalex.org/W2127713506","https://openalex.org/W2128252278","https://openalex.org/W2140903449","https://openalex.org/W2142406357","https://openalex.org/W2158714788","https://openalex.org/W2170367123","https://openalex.org/W2171998389","https://openalex.org/W2301318568","https://openalex.org/W4388212639","https://openalex.org/W6674647444"],"related_works":["https://openalex.org/W2264917134","https://openalex.org/W4249861864","https://openalex.org/W2505308311","https://openalex.org/W2972620994","https://openalex.org/W3149326312","https://openalex.org/W1833347391","https://openalex.org/W2033409456","https://openalex.org/W2043760664","https://openalex.org/W2409815428","https://openalex.org/W2317816538"],"abstract_inverted_index":{"MOTIVATION:":[0],"In":[1,83],"bacterial":[2],"evolution,":[3,66],"inferring":[4,93],"a":[5,21,49,74,88,116,178],"strain":[6,50,95,182],"tree,":[7],"which":[8,221,239],"is":[9,58,122,156,240],"the":[10,17,28,94,125,137,151,172,189,196,232,235],"evolutionary":[11,38],"history":[12],"of":[13,16,30,55,65,78,118,136,171,192,212,217],"different":[14],"strains":[15,57,170],"same":[18],"bacterium,":[19],"plays":[20],"major":[22],"role":[23],"in":[24,73,109,113,129,148,234],"analyzing":[25],"and":[26,36,45,147,176,199],"understanding":[27],"evolution":[29],"strongly":[31,218],"isolated":[32,219],"populations,":[33],"population":[34],"divergence":[35,132,186],"various":[37],"events,":[39],"such":[40,68],"as":[41,69],"horizontal":[42],"gene":[43,79,99,200],"transfer":[44],"homologous":[46,70,104],"recombination.":[47,105],"Inferring":[48],"tree":[51,80,96,100,153,183,201],"from":[52,168],"multilocus":[53],"data":[54],"these":[56],"exceptionally":[59],"hard":[60],"since,":[61],"at":[62,195,243],"this":[63,84],"scale":[64],"processes":[67],"recombination":[71],"result":[72],"very":[75,224],"high":[76,190],"degree":[77],"incongruence.":[81,202],"RESULTS:":[82],"article":[85],"we":[86],"present":[87],"novel":[89],"computational":[90],"method":[91,107],"for":[92,134,210],"despite":[97,188],"massive":[98],"incongruence":[101],"caused":[102],"by":[103],"Our":[106,203],"operates":[108],"three":[110],"phases,":[111],"where":[112],"phase":[114,130,149],"I":[115],"set":[117],"candidate":[119],"strain-tree":[120],"topologies":[121,138],"computed":[123],"using":[124,141],"maximal":[126],"cliques":[127],"concept,":[128],"II":[131],"times":[133],"each":[135],"are":[139,222],"estimated":[140,185],"mixed":[142],"integer":[143],"linear":[144],"programming":[145],"(MILP)":[146],"III":[150],"optimal":[152],"(or":[154],"trees)":[155],"selected":[157],"based":[158],"on":[159],"an":[160],"optimality":[161],"criterion.":[162],"We":[163,229],"have":[164,230],"analyzed":[165],"1898":[166],"genes":[167],"nine":[169],"Staphylococcus":[173],"aureus":[174],"bacteria,":[175],"identified":[177],"fully":[179],"resolved":[180],"(binary)":[181],"with":[184],"times,":[187],"degrees":[191],"sequence":[193],"identity":[194],"nucleotide":[197],"level":[198],"method's":[204],"efficiency":[205],"makes":[206],"it":[207],"particularly":[208],"suitable":[209],"analysis":[211],"genome-scale":[213],"datasets,":[214],"including":[215],"those":[216],"populations":[220],"usually":[223],"challenging":[225],"to":[226],"analyze.":[227],"AVAILABILITY:":[228],"implemented":[231],"algorithms":[233],"PhyloNet":[236],"software":[237],"package,":[238],"available":[241],"publicly":[242],"http://bioinfo.cs.rice.edu/phylonet/.":[244]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}