popart: full‐feature software for haplotype network construction

Summary Haplotype networks are an intuitive method for visualising relationships between individual genotypes at the population level. Here, we present popart, an integrated software package that provides a comprehensive implementation of haplotype network methods, phylogeographic visualisation tools and standard statistical tests, together with publication-ready figure production. popart also provides a platform for the implementation and distribution of new network-based methods – we describe one such new method, integer neighbour-joining. The software is open source and freely available for all major operating systems.

[1]  David Shallcross,et al.  Distance Realization Problems with Applications to Internet Tomography , 2001, J. Comput. Syst. Sci..

[2]  M. Hurles,et al.  Deciphering past human population movements in Oceania: provably optimal trees of 127 mtDNA genomes. , 2006, Molecular biology and evolution.

[3]  Keith Dobney,et al.  Using ancient DNA to study the origins and dispersal of ancestral Polynesian chickens across the Pacific , 2014, Proceedings of the National Academy of Sciences.

[4]  L. Excoffier,et al.  Analysis of molecular variance inferred from metric distances among DNA haplotypes: application to human mitochondrial DNA restriction data. , 1992, Genetics.

[5]  D. Huson,et al.  Application of phylogenetic networks in evolutionary studies. , 2006, Molecular biology and evolution.

[6]  K. Johannesson,et al.  Site‐specific genetic divergence in parallel hybrid zones suggests nonallopatric evolution of reproductive barriers , 2006, Molecular ecology.

[7]  Emmanuel Paradis,et al.  pegas: an R package for population genetics with an integrated-modular approach , 2010, Bioinform..

[8]  K. Crandall,et al.  TCS: a computer program to estimate gene genealogies , 2000, Molecular ecology.

[9]  Vladimir Makarenkov,et al.  T-REX: reconstructing and visualizing phylogenetic trees and reticulation networks , 2001, Bioinform..

[10]  E. Matisoo-Smith,et al.  Complete mitochondrial DNA genome sequences from the first New Zealanders , 2012, Proceedings of the National Academy of Sciences.

[11]  Daniel Tunkelang,et al.  A Numerical Optimization Approach to General Graph Drawing , 1999 .

[12]  M. Stoneking,et al.  Bridging near and remote Oceania: mtDNA and NRY variation in the Solomon Islands. , 2012, Molecular biology and evolution.

[13]  Stefan Prost,et al.  TempNet: a method to display statistical parsimony networks for heterochronous DNA sequence data , 2011 .

[14]  Patrick Mardulyn,et al.  Evaluating intraspecific "network" construction methods using simulated sequence data: do existing algorithms outperform the global maximum parsimony approach? , 2005, Systematic biology.

[15]  S. Tavaré,et al.  A Bayesian approach to phylogeographic clustering , 2011, Interface Focus.

[16]  A. Teacher,et al.  HapStar: automated haplotype network layout and visualization , 2011, Molecular ecology resources.

[17]  H. Bandelt,et al.  Median-joining networks for inferring intraspecific phylogenies. , 1999, Molecular biology and evolution.

[18]  M. Stoneking,et al.  Demographic History of Oceania Inferred from Genome-wide Data , 2010, Current Biology.

[19]  Pablo Librado,et al.  DnaSP v5: a software for comprehensive analysis of DNA polymorphism data , 2009, Bioinform..

[20]  F. Tajima.  Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. , 1989, Genetics.

[21]  S. Donnellan,et al.  Molecular Genetic Evidence for the Place of Origin of the Pacific Rat, Rattus exulans , 2014, PloS one.

[22]  Mark J. Clement,et al.  TCS: estimating gene genealogies , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[23]  D. Maddison,et al.  NEXUS: an extensible file format for systematic information. , 1997, Systematic biology.

[24]  Daniel H. Huson,et al.  Phylogenetic Networks - Concepts, Algorithms and Applications , 2011 .

[25]  Laurent Excoffier,et al.  Arlequin (version 3.0): An integrated software package for population genetics data analysis , 2005, Evolutionary bioinformatics online.

[26]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[27]  S. Oppenheimer,et al.  Ancient voyaging and Polynesian origins. , 2011, American journal of human genetics.