{"id":"https://openalex.org/W2897512161","doi":"https://doi.org/10.1093/bioinformatics/bty840","title":"MetaSMC: a coalescent-based shotgun sequence simulator for evolving microbial populations","display_name":"MetaSMC: a coalescent-based shotgun sequence simulator for evolving microbial populations","publication_year":2018,"publication_date":"2018-10-11","ids":{"openalex":"https://openalex.org/W2897512161","doi":"https://doi.org/10.1093/bioinformatics/bty840","mag":"2897512161","pmid":"https://pubmed.ncbi.nlm.nih.gov/30321266"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bty840","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty840","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060311669","display_name":"Ki-Hok Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ki-Hok Liao","raw_affiliation_strings":["Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013112058","display_name":"Wing-Kai Hon","orcid":"https://orcid.org/0000-0002-0570-2904"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wing-Kai Hon","raw_affiliation_strings":["Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100870826","display_name":"Chuan-Yi Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I177918364","display_name":"Providence University","ror":"https://ror.org/03fcpsq87","country_code":"TW","type":"education","lineage":["https://openalex.org/I177918364"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chuan-Yi Tang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan","Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan","institution_ids":["https://openalex.org/I177918364"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075312735","display_name":"Wen\u2010Ping Hsieh","orcid":"https://orcid.org/0000-0003-0006-6635"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wen-Ping Hsieh","raw_affiliation_strings":["Institute of Statistics, National Tsing-Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Statistics, National Tsing-Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075312735"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08250064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"10","first_page":"1677","last_page":"1685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.31679999828338623,"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.31679999828338623,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.21250000596046448,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.15790000557899475,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/coalescent-theory","display_name":"Coalescent theory","score":0.9588227272033691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5834592580795288},{"id":"https://openalex.org/keywords/metagenomics","display_name":"Metagenomics","score":0.5592968463897705},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4878080189228058},{"id":"https://openalex.org/keywords/mutation-rate","display_name":"Mutation rate","score":0.4424927532672882},{"id":"https://openalex.org/keywords/shotgun-sequencing","display_name":"Shotgun sequencing","score":0.43452221155166626},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.42884576320648193},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4008057117462158},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3518052399158478},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.34927845001220703},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33419740200042725},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.33148908615112305},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2185659408569336},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.13164040446281433},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10325232148170471}],"concepts":[{"id":"https://openalex.org/C2554327","wikidata":"https://www.wikidata.org/wiki/Q2698599","display_name":"Coalescent theory","level":4,"score":0.9588227272033691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834592580795288},{"id":"https://openalex.org/C15151743","wikidata":"https://www.wikidata.org/wiki/Q903778","display_name":"Metagenomics","level":3,"score":0.5592968463897705},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4878080189228058},{"id":"https://openalex.org/C98638677","wikidata":"https://www.wikidata.org/wiki/Q2067051","display_name":"Mutation rate","level":3,"score":0.4424927532672882},{"id":"https://openalex.org/C101985253","wikidata":"https://www.wikidata.org/wiki/Q1073526","display_name":"Shotgun sequencing","level":4,"score":0.43452221155166626},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.42884576320648193},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4008057117462158},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3518052399158478},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.34927845001220703},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33419740200042725},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.33148908615112305},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2185659408569336},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.13164040446281433},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10325232148170471},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"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":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bty840","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty840","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:30321266","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30321266","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}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G1286789678","display_name":null,"funder_award_id":"MOST 106-2221-E-126-008","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G4860030142","display_name":null,"funder_award_id":"MOST 106-2118-M-007-004","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1547520239","https://openalex.org/W1566245339","https://openalex.org/W1932538605","https://openalex.org/W1964224776","https://openalex.org/W1979900996","https://openalex.org/W1984324163","https://openalex.org/W1997688932","https://openalex.org/W2015112624","https://openalex.org/W2015309096","https://openalex.org/W2019956985","https://openalex.org/W2020053713","https://openalex.org/W2029574650","https://openalex.org/W2040670736","https://openalex.org/W2042008515","https://openalex.org/W2048818637","https://openalex.org/W2052657449","https://openalex.org/W2055503200","https://openalex.org/W2071841602","https://openalex.org/W2078420554","https://openalex.org/W2081410257","https://openalex.org/W2086300240","https://openalex.org/W2091576440","https://openalex.org/W2091705028","https://openalex.org/W2094210438","https://openalex.org/W2102306849","https://openalex.org/W2102424972","https://openalex.org/W2105799847","https://openalex.org/W2107746932","https://openalex.org/W2110994510","https://openalex.org/W2112295728","https://openalex.org/W2114214628","https://openalex.org/W2115596355","https://openalex.org/W2120571246","https://openalex.org/W2124637227","https://openalex.org/W2125359798","https://openalex.org/W2126948011","https://openalex.org/W2134599124","https://openalex.org/W2139561885","https://openalex.org/W2140366683","https://openalex.org/W2147911093","https://openalex.org/W2153993827","https://openalex.org/W2154397560","https://openalex.org/W2157539385","https://openalex.org/W2158452048","https://openalex.org/W2161676423","https://openalex.org/W2162289196","https://openalex.org/W2164416282","https://openalex.org/W2259693459","https://openalex.org/W2273624252","https://openalex.org/W2324398833","https://openalex.org/W2398200160","https://openalex.org/W2523657314","https://openalex.org/W2592413722","https://openalex.org/W2951641704","https://openalex.org/W6677262250","https://openalex.org/W6678804063"],"related_works":["https://openalex.org/W3043668926","https://openalex.org/W3036436206","https://openalex.org/W4389452281","https://openalex.org/W4238948313","https://openalex.org/W3111832393","https://openalex.org/W3000916974","https://openalex.org/W3183189600","https://openalex.org/W3134948850","https://openalex.org/W2974712026","https://openalex.org/W3103414575"],"abstract_inverted_index":{"MOTIVATION:":[0],"High-throughput":[1],"sequencing":[2,20],"technology":[3],"has":[4],"revolutionized":[5],"the":[6,30,44,48,63,84,108,124,175],"study":[7],"of":[8,32,47,66,74,88,192,211],"metagenomics":[9,19],"and":[10,43,133,148,160,200],"cancer":[11],"evolution.":[12],"In":[13,122],"a":[14,18,25],"relatively":[15],"simple":[16],"environment,":[17],"data":[21,232],"is":[22,162,170,180,218,225],"dominated":[23],"by":[24,118,143,197],"few":[26],"species.":[27],"By":[28],"analyzing":[29],"alignment":[31],"reads":[33,101],"from":[34,77,102,204],"microbial":[35,67,104],"species,":[36],"single":[37],"nucleotide":[38],"polymorphisms":[39],"can":[40,50],"be":[41,51,81],"discovered":[42],"evolutionary":[45,64,115],"history":[46,65],"populations":[49,79],"reconstructed.":[52],"The":[53,137,190,222],"ever-increasing":[54],"read":[55],"length":[56],"will":[57,80],"allow":[58],"more":[59,163],"detailed":[60],"analysis":[61,89],"about":[62],"or":[68,86],"tumor":[69],"cell":[70],"population.":[71],"A":[72],"simulator":[73,112,125,138],"shotgun":[75],"sequences":[76],"such":[78],"helpful":[82],"in":[83,151,220],"development":[85],"evaluation":[87],"algorithms.":[90],"RESULTS:":[91],"Here,":[92],"we":[93],"described":[94],"an":[95,187],"efficient":[96,164],"algorithm,":[97],"MetaSMC,":[98],"which":[99],"simulates":[100],"evolving":[103],"populations.":[105],"Based":[106],"on":[107],"coalescent":[109,120,167],"theory,":[110],"our":[111,178,193],"supports":[113,126,140],"all":[114],"scenarios":[116],"supported":[117],"other":[119],"simulators.":[121],"addition,":[123],"various":[127],"substitution":[128,149],"models,":[129],"including":[130],"Jukes-Cantor,":[131],"HKY85":[132],"generalized":[134],"time-reversible":[135],"models.":[136],"also":[139],"mutator":[141],"phenotypes":[142],"allowing":[144],"different":[145,152],"mutation":[146],"rates":[147],"models":[150],"subpopulations.":[153],"Our":[154],"algorithm":[155,179,194],"ignores":[156],"unnecessary":[157],"chromosomal":[158],"segments":[159],"thus":[161],"than":[165],"standard":[166],"when":[168],"recombination":[169],"frequent.":[171],"We":[172],"showed":[173],"that":[174],"process":[176],"behind":[177],"equivalent":[181],"to":[182],"Sequentially":[183],"Markov":[184],"Coalescent":[185],"with":[186],"incomplete":[188],"sample.":[189],"accuracy":[191],"was":[195],"evaluated":[196],"summary":[198],"statistics":[199],"likelihood":[201],"curves":[202],"derived":[203],"Monte":[205],"Carlo":[206],"integration":[207],"over":[208],"large":[209],"number":[210],"random":[212],"genealogies.":[213],"AVAILABILITY":[214],"AND":[215],"IMPLEMENTATION:":[216],"MetaSMC":[217],"written":[219],"C.":[221],"source":[223],"code":[224],"available":[226,234],"at":[227,235],"https://github.com/tarjxvf/metasmc.":[228],"SUPPLEMENTARY":[229],"INFORMATION:":[230],"Supplementary":[231],"are":[233],"Bioinformatics":[236],"online.":[237]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}