{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T06:40:38Z","timestamp":1773124838974,"version":"3.50.1"},"reference-count":63,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2016,8,17]],"date-time":"2016-08-17T00:00:00Z","timestamp":1471392000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","award":["U54 CA193313"],"award-info":[{"award-number":["U54 CA193313"]}],"id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["NIGMS R01-GM117591"],"award-info":[{"award-number":["NIGMS R01-GM117591"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1005071","type":"journal-article","created":{"date-parts":[[2016,8,17]],"date-time":"2016-08-17T18:54:18Z","timestamp":1471460058000},"page":"e1005071","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":46,"title":["Inference of Ancestral Recombination Graphs through Topological Data Analysis"],"prefix":"10.1371","volume":"12","author":[{"given":"Pablo G.","family":"C\u00e1mara","sequence":"first","affiliation":[]},{"given":"Arnold J.","family":"Levine","sequence":"additional","affiliation":[]},{"given":"Ra\u00fal","family":"Rabad\u00e1n","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2016,8,17]]},"reference":[{"issue":"6822","key":"ref1","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","article-title":"Initial sequencing and analysis of the human genome","volume":"409","author":"ES Lander","year":"2001","journal-title":"Nature"},{"issue":"5507","key":"ref2","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1126\/science.1058040","article-title":"The sequence of the human genome","volume":"291","author":"JC Venter","year":"2001","journal-title":"science"},{"issue":"7422","key":"ref3","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature11632","article-title":"An integrated map of genetic variation from 1,092 human genomes","volume":"491","year":"2012","journal-title":"Nature"},{"issue":"6","key":"ref4","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1038\/nrmicro1163","article-title":"Viral metagenomics","volume":"3","author":"RA Edwards","year":"2005","journal-title":"Nature Reviews Microbiology"},{"issue":"6","key":"ref5","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1038\/nbt.2579","article-title":"Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes","volume":"31","author":"M Albertsen","year":"2013","journal-title":"Nature biotechnology"},{"issue":"6784","key":"ref6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/35012500","article-title":"Lateral gene transfer and the nature of bacterial innovation","volume":"405","author":"H Ochman","year":"2000","journal-title":"Nature"},{"issue":"1","key":"ref7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1146\/annurev.genet.35.102401.085719","article-title":"Genetics and the fitness of hybrids","volume":"35","author":"JM Burke","year":"2001","journal-title":"Annual review of genetics"},{"issue":"2","key":"ref8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.pbi.2005.01.001","article-title":"Polyploidy and genome evolution in plants","volume":"8","author":"KL Adams","year":"2005","journal-title":"Current opinion in plant biology"},{"issue":"9","key":"ref9","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1186\/gb-2006-7-9-116","article-title":"Genomics and the bacterial species problem","volume":"7","author":"WF Doolittle","year":"2006","journal-title":"Genome biology"},{"issue":"5423","key":"ref10","doi-asserted-by":"crossref","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","article-title":"Phylogenetic classification and the universal tree","volume":"284","author":"WF Doolittle","year":"1999","journal-title":"Science"},{"issue":"2","key":"ref11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1128\/MMBR.68.2.173-186.2004","article-title":"A new biology for a new century","volume":"68","author":"CR Woese","year":"2004","journal-title":"Microbiology and Molecular Biology Reviews"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1186\/1745-6150-6-32","article-title":"How stands the Tree of Life a century and a half after The Origin","volume":"6","author":"MA O\u2019Malley","year":"2011","journal-title":"Biol Direct"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511974076","article-title":"Phylogenetic networks: concepts, algorithms and applications","author":"DH Huson","year":"2010"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/gbe\/evq077","article-title":"A survey of combinatorial methods for phylogenetic networks","volume":"3","author":"DH Huson","year":"2011","journal-title":"Genome biology and evolution"},{"key":"ref15","article-title":"Introduction to phylogenetic networks","author":"DA Morrison","year":"2011"},{"issue":"3","key":"ref16","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/1055-7903(92)90021-8","article-title":"Split decomposition: a new and useful approach to phylogenetic analysis of distance data","volume":"1","author":"HJ Bandelt","year":"1992","journal-title":"Molecular phylogenetics and evolution"},{"issue":"2","key":"ref17","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1093\/genetics\/141.2.743","article-title":"Mitochondrial portraits of human populations using median networks","volume":"141","author":"HJ Bandelt","year":"1995","journal-title":"Genetics"},{"issue":"1","key":"ref18","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1093\/bioinformatics\/14.1.68","article-title":"SplitsTree: analyzing and visualizing evolutionary data","volume":"14","author":"DH Huson","year":"1998","journal-title":"Bioinformatics"},{"issue":"1","key":"ref19","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1093\/oxfordjournals.molbev.a026036","article-title":"Median-joining networks for inferring intraspecific phylogenies","volume":"16","author":"HJ Bandelt","year":"1999","journal-title":"Molecular biology and evolution"},{"issue":"1","key":"ref20","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1006\/mpev.2000.0792","article-title":"Median networks: speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA","volume":"16","author":"HJ Bandelt","year":"2000","journal-title":"Molecular phylogenetics and evolution"},{"issue":"2","key":"ref21","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/molbev\/msj030","article-title":"Application of phylogenetic networks in evolutionary studies","volume":"23","author":"DH Huson","year":"2006","journal-title":"Molecular biology and evolution"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9432.001.0001","article-title":"ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks","author":"D Gusfield","year":"2014"},{"issue":"5","key":"ref23","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1086\/508901","article-title":"Mapping trait loci by use of inferred ancestral recombination graphs","volume":"79","author":"MJ Minichiello","year":"2006","journal-title":"The American Journal of Human Genetics"},{"issue":"5821","key":"ref24","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1126\/science.1137045","article-title":"A single IGF1 allele is a major determinant of small size in dogs","volume":"316","author":"NB Sutter","year":"2007","journal-title":"Science"},{"issue":"7","key":"ref25","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1089\/cmb.2007.0116","article-title":"Association mapping of complex diseases with ancestral recombination graphs: models and efficient algorithms","volume":"15","author":"Y Wu","year":"2008","journal-title":"Journal of Computational Biology"},{"issue":"6","key":"ref26","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1101\/gr.113084.110","article-title":"SNP detection and genotyping from low-coverage sequencing data on multiple diploid samples","volume":"21","author":"SQ Le","year":"2011","journal-title":"Genome research"},{"issue":"1","key":"ref27","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1093\/oxfordjournals.molbev.a026228","article-title":"A comparison of estimators of the population recombination rate","volume":"17","author":"JD Wall","year":"2000","journal-title":"Molecular Biology and Evolution"},{"issue":"1","key":"ref28","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1089\/106652701300099119","article-title":"Perfect phylogenetic networks with recombination","volume":"8","author":"L Wang","year":"2001","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"ref29","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","article-title":"On the computational complexity of the rooted subtree prune and regraft distance","volume":"8","author":"M Bordewich","year":"2005","journal-title":"Annals of combinatorics"},{"issue":"8","key":"ref30","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1016\/j.dam.2006.08.008","article-title":"Computing the minimum number of hybridization events for a consistent evolutionary history","volume":"155","author":"M Bordewich","year":"2007","journal-title":"Discrete Applied Mathematics"},{"issue":"01","key":"ref31","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1142\/S0219720004000521","article-title":"Optimal, efficient reconstruction of phylogenetic networks with constrained recombination","volume":"2","author":"D Gusfield","year":"2004","journal-title":"Journal of bioinformatics and computational biology"},{"issue":"3","key":"ref32","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.jcss.2004.12.009","article-title":"Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination","volume":"70","author":"D Gusfield","year":"2005","journal-title":"Journal of Computer and System Sciences"},{"issue":"suppl 1","key":"ref33","doi-asserted-by":"crossref","first-page":"i413","DOI":"10.1093\/bioinformatics\/bti1033","article-title":"Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution","volume":"21","author":"YS Song","year":"2005","journal-title":"Bioinformatics"},{"issue":"5","key":"ref34","doi-asserted-by":"crossref","first-page":"e1004342","DOI":"10.1371\/journal.pgen.1004342","article-title":"Genome-wide inference of ancestral recombination graphs","volume":"10","author":"MD Rasmussen","year":"2014","journal-title":"PLoS genetics"},{"issue":"46","key":"ref35","doi-asserted-by":"crossref","first-page":"18566","DOI":"10.1073\/pnas.1313480110","article-title":"Topology of viral evolution","volume":"110","author":"JM Chan","year":"2013","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref36","first-page":"540","article-title":"Brain Informatics and Health","author":"KJ Emmett","year":"2014"},{"key":"ref37","unstructured":"Emmett K, Rosenbloom D, Camara P, Rabadan R. Parametric inference using persistence diagrams: A case study in population genetics. arXiv preprint arXiv:14064582. 2014;."},{"issue":"2","key":"ref38","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","article-title":"Topology and data","volume":"46","author":"G Carlsson","year":"2009","journal-title":"Bulletin of the American Mathematical Society"},{"issue":"4","key":"ref39","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","article-title":"Topological persistence and simplification","volume":"28","author":"H Edelsbrunner","year":"2002","journal-title":"Discrete and Computational Geometry"},{"issue":"2","key":"ref40","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","article-title":"Computing persistent homology","volume":"33","author":"A Zomorodian","year":"2005","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"ref41","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","article-title":"Stability of persistence diagrams","volume":"37","author":"D Cohen-Steiner","year":"2007","journal-title":"Discrete & Computational Geometry"},{"key":"ref42","first-page":"1393","article-title":"Computer Graphics Forum","volume":"vol. 28","author":"F Chazal","year":"2009"},{"issue":"1","key":"ref43","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1090\/S0273-0979-07-01191-3","article-title":"Barcodes: the persistent topology of data","volume":"45","author":"R Ghrist","year":"2008","journal-title":"Bulletin of the American Mathematical Society"},{"issue":"1","key":"ref44","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1093\/genetics\/111.1.147","article-title":"Statistical properties of the number of recombination events in the history of a sample of DNA sequences","volume":"111","author":"RR Hudson","year":"1985","journal-title":"Genetics"},{"issue":"1","key":"ref45","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1093\/genetics\/163.1.375","article-title":"Bounds on the minimum number of recombination events in a sample history","volume":"163","author":"SR Myers","year":"2003","journal-title":"Genetics"},{"issue":"4","key":"ref46","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1089\/cmb.1996.3.479","article-title":"Ancestral inference from samples of DNA sequences with recombination","volume":"3","author":"RC Griffiths","year":"1996","journal-title":"Journal of Computational Biology"},{"key":"ref47","first-page":"257","article-title":"An ancestral recombination graph","volume":"87","author":"RC Griffiths","year":"1997","journal-title":"Institute for Mathematics and its Applications"},{"issue":"2","key":"ref48","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0040-5809(83)90013-8","article-title":"Properties of a neutral allele model with intragenic recombination","volume":"23","author":"RR Hudson","year":"1983","journal-title":"Theoretical population biology"},{"key":"ref49","article-title":"Algebraic Topology","author":"A Hatcher","year":"2002"},{"key":"ref50","article-title":"Elementary Applied Topology","author":"R Ghrist","year":"2014"},{"issue":"7539","key":"ref51","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1038\/nature14181","article-title":"Evolution of Darwin\/\u2019s finches and their beaks revealed by genome sequencing","volume":"518","author":"S Lamichhaney","year":"2015","journal-title":"Nature"},{"key":"ref52","first-page":"287","article-title":"Algorithms in Bioinformatics","author":"YS Song","year":"2003"},{"issue":"7311","key":"ref53","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1038\/nature09298","article-title":"Integrating common and rare genetic variation in diverse human populations","volume":"467","year":"2010","journal-title":"Nature"},{"issue":"2","key":"ref54","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1038\/ng1001-217","article-title":"Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex","volume":"29","author":"AJ Jeffreys","year":"2001","journal-title":"Nature genetics"},{"issue":"7359","key":"ref55","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1038\/nature10336","article-title":"The landscape of recombination in African Americans","volume":"476","author":"AG Hinch","year":"2011","journal-title":"Nature"},{"issue":"7571","key":"ref56","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1038\/nature15393","article-title":"A global reference for human genetic variation","volume":"526","year":"2015","journal-title":"Nature"},{"key":"ref57","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198529958.001.0001","article-title":"Gene genealogies, variation and evolution: a primer in coalescent theory","author":"J Hein","year":"2004"},{"issue":"10","key":"ref58","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1111\/j.1365-294X.2005.02632.x","article-title":"Comparative landscape genetics and the adaptive radiation of Darwin\u2019s finches: the role of peripheral isolation","volume":"14","author":"K Petren","year":"2005","journal-title":"Molecular Ecology"},{"issue":"2","key":"ref59","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","article-title":"Generating samples under a Wright\u2013Fisher neutral model of genetic variation","volume":"18","author":"RR Hudson","year":"2002","journal-title":"Bioinformatics"},{"issue":"3","key":"ref60","first-page":"235","article-title":"Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees","volume":"13","author":"A Rambaut","year":"1997","journal-title":"Computer applications in the biosciences: CABIOS"},{"issue":"14","key":"ref61","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows\u2013Wheeler transform","volume":"25","author":"H Li","year":"2009","journal-title":"Bioinformatics"},{"issue":"9","key":"ref62","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1101\/gr.107524.110","article-title":"The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data","volume":"20","author":"A McKenna","year":"2010","journal-title":"Genome research"},{"issue":"5","key":"ref63","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1038\/ng.806","article-title":"A framework for variation discovery and genotyping using next-generation DNA sequencing data","volume":"43","author":"MA DePristo","year":"2011","journal-title":"Nature genetics"}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T18:56:45Z","timestamp":1749063405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005071"}},"subtitle":[],"editor":[{"given":"Sergei L.","family":"Kosakovsky Pond","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2016,8,17]]},"references-count":63,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2016,8,17]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1005071","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,17]]}}}