{"id":"https://openalex.org/W4405427569","doi":"https://doi.org/10.1145/3698587.3701426","title":"BactAG: a novel method resolving bacterial ancient genomes precisely and automatically","display_name":"BactAG: a novel method resolving bacterial ancient genomes precisely and automatically","publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4405427569","doi":"https://doi.org/10.1145/3698587.3701426"},"language":"en","primary_location":{"id":"doi:10.1145/3698587.3701426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698587.3701426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015536430","display_name":"Yiwei Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145292","display_name":"Shenzhen University Health Science Center","ror":"https://ror.org/04yjbr930","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210145292"]},{"id":"https://openalex.org/I4210150385","display_name":"Innovation Team (China)","ror":"https://ror.org/04ttbbx73","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210150385"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiwei Wang","raw_affiliation_strings":["Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China","institution_ids":["https://openalex.org/I4210145292","https://openalex.org/I4210150385"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017398690","display_name":"Peijun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145292","display_name":"Shenzhen University Health Science Center","ror":"https://ror.org/04yjbr930","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210145292"]},{"id":"https://openalex.org/I4210150385","display_name":"Innovation Team (China)","ror":"https://ror.org/04ttbbx73","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210150385"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peijun Chen","raw_affiliation_strings":["Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China","institution_ids":["https://openalex.org/I4210145292","https://openalex.org/I4210150385"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103072026","display_name":"Yejun Wang","orcid":"https://orcid.org/0000-0003-4030-0027"},"institutions":[{"id":"https://openalex.org/I4210145292","display_name":"Shenzhen University Health Science Center","ror":"https://ror.org/04yjbr930","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210145292"]},{"id":"https://openalex.org/I4210150385","display_name":"Innovation Team (China)","ror":"https://ror.org/04ttbbx73","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210150385"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yejun Wang","raw_affiliation_strings":["Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Youth Innovation Team of Medical Bioinformatics, Shenzhen University Health Science Center, Shenzhen, China","institution_ids":["https://openalex.org/I4210145292","https://openalex.org/I4210150385"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015536430"],"corresponding_institution_ids":["https://openalex.org/I4210145292","https://openalex.org/I4210150385"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2048808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9958000183105469,"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.9958000183105469,"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/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6185007691383362},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6038583517074585},{"id":"https://openalex.org/keywords/bacterial-genome-size","display_name":"Bacterial genome size","score":0.5754764080047607},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3996947109699249},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32033631205558777},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.251570463180542},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.18235313892364502},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11001035571098328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6185007691383362},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6038583517074585},{"id":"https://openalex.org/C3742359","wikidata":"https://www.wikidata.org/wiki/Q4839988","display_name":"Bacterial genome size","level":4,"score":0.5754764080047607},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3996947109699249},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32033631205558777},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.251570463180542},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.18235313892364502},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11001035571098328}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698587.3701426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698587.3701426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2889029343","https://openalex.org/W2079327011","https://openalex.org/W2056973287","https://openalex.org/W3111025641","https://openalex.org/W2061340009","https://openalex.org/W3202542829","https://openalex.org/W1956137100","https://openalex.org/W2340204314","https://openalex.org/W2046657386","https://openalex.org/W2104081677"],"abstract_inverted_index":{"It":[0,29],"is":[1,142],"important":[2],"to":[3,119,183],"delineate":[4,272],"the":[5,18,39,54,58,63,80,121,146,153,167,185,198,209,235,246,258,273,281],"trajectories":[6,276],"of":[7,20,66,82,107,124,152,188,218,248,277],"genome":[8,41],"evolution":[9,22],"for":[10,42,105,128,208,280],"many":[11],"bacteria,":[12],"such":[13],"as":[14],"Salmonella":[15],"Typhi,":[16],"along":[17,57,225],"history":[19,60],"species":[21],"and":[23,97,191,251,268],"their":[24,226],"co-evolution":[25],"with":[26,145,173],"human":[27],"beings.":[28],"would":[30],"be":[31,162],"a":[32,43,75,129],"good":[33],"solution":[34],"if":[35],"we":[36,90,256],"could":[37,161,262],"resolve":[38,120,184],"ancient":[40,64,84,122,155],"bacterial":[44,83,110,137,264],"taxon":[45],"at":[46,74,214,222],"each":[47],"major":[48],"phylogenetic":[49,126],"node,":[50],"followed":[51],"by":[52,61,132,158,164,245],"tracing":[53],"gene":[55],"shuffling":[56],"evolutionary":[59,227,275],"comparing":[62],"genomes":[65,85,123,156,187,204,266],"neigbor":[67],"nodes.":[68],"However,":[69],"till":[70],"date,":[71],"tools":[72],"remain":[73],"lack":[76],"that":[77,197,261],"can":[78],"compute":[79],"sequences":[81],"effectively.":[86],"In":[87,254],"this":[88],"study,":[89],"proposed":[91],"two":[92,216],"algorithms":[93],"Backbone":[94],"Patching":[95],"(BP)":[96],"Maximum":[98],"Homologous":[99],"Block":[100],"(MHB),":[101],"which":[102],"were":[103],"used":[104],"development":[106],"BactAG":[108,113,180],"inferring":[109],"ancestral":[111,265],"genomes.":[112],"requires":[114],"only":[115],"~3.3":[116],"CPU":[117],"hours":[118],"all":[125],"nodes":[127],"population":[130],"composed":[131],"100":[133],"extant,":[134],"evolutionarily":[135],"diverse":[136],"strains.":[138],"The":[139],"computational":[140],"requirement":[141],"linearly":[143],"increased":[144],"sample":[147],"size.":[148],"More":[149],"than":[150],"95%":[151],"putative":[154],"resolved":[157],"comparative":[159],"genomics":[160],"identified":[163],"BactAG,":[165],"but":[166,211],"latter":[168],"showed":[169],"much":[170],"larger":[171],"sensitivity,":[172],"17%":[174],"~":[175],"35%":[176],"being":[177],"new":[178],"sequences.":[179],"was":[181],"applied":[182],"ancestor":[186],"S.":[189,192,199,236,278],"Typhi":[190,200,237,279],"Paratyphi":[193,202],"A.":[194],"We":[195,270],"found":[196],"/":[201],"A":[203],"are":[205,243],"generally":[206],"stable":[207],"size":[210],"have":[212],"experieced":[213],"least":[215],"rounds":[217],"super-large":[219],"inversion":[220],"events":[221],"different":[223],"stages":[224],"history.":[228],"Genomic":[229],"inversions":[230,242],"also":[231,271],"happen":[232],"frequently":[233],"in":[234],"descendants.":[238],"All":[239],"these":[240],"large":[241],"constrained":[244],"balance":[247],"replication":[249],"arms":[250],"chromosomal":[252,274],"conformation.":[253],"conclusion,":[255],"developed":[257],"first":[259,282],"tool":[260],"infer":[263],"effectively":[267],"efficiently.":[269],"time.":[283]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
