Literature DB >> 17597551

Consistency of the neighbor-net algorithm.

David Bryant1, Vincent Moulton, Andreas Spillner.   

Abstract

BACKGROUND: Neighbor-Net is a novel method for phylogenetic analysis that is currently being widely used in areas such as virology, bacteriology, and plant evolution. Given an input distance matrix, Neighbor-Net produces a phylogenetic network, a generalization of an evolutionary or phylogenetic tree which allows the graphical representation of conflicting phylogenetic signals.
RESULTS: In general, any network construction method should not depict more conflict than is found in the data, and, when the data is fitted well by a tree, the method should return a network that is close to this tree. In this paper we provide a formal proof that Neighbor-Net satisfies both of these requirements so that, in particular, Neighbor-Net is statistically consistent on circular distances.

Entities:  

Year:  2007        PMID: 17597551      PMCID: PMC1948893          DOI: 10.1186/1748-7188-2-8

Source DB:  PubMed          Journal:  Algorithms Mol Biol        ISSN: 1748-7188            Impact factor:   1.405


  10 in total

1.  Multilocus sequence typing for characterization of clinical and environmental salmonella strains.

Authors:  Mamuka Kotetishvili; O Colin Stine; Arnold Kreger; J Glenn Morris; Alexander Sulakvelidze
Journal:  J Clin Microbiol       Date:  2002-05       Impact factor: 5.948

2.  Neighbor-net: an agglomerative method for the construction of phylogenetic networks.

Authors:  David Bryant; Vincent Moulton
Journal:  Mol Biol Evol       Date:  2003-12-05       Impact factor: 16.240

3.  Application of phylogenetic networks in evolutionary studies.

Authors:  Daniel H Huson; David Bryant
Journal:  Mol Biol Evol       Date:  2005-10-12       Impact factor: 16.240

4.  Neighbour-nets portray the Chinese dialect continuum and the linguistic legacy of China's demic history.

Authors:  Mahé Ben Hamed
Journal:  Proc Biol Sci       Date:  2005-05-22       Impact factor: 5.349

5.  Constructing splits graphs.

Authors:  Andreas W M Dress; Daniel H Huson
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2004 Jul-Sep       Impact factor: 3.710

6.  QNet: an agglomerative method for the construction of phylogenetic networks from weighted quartets.

Authors:  Stefan Grünewald; Kristoffer Forslund; Andreas Dress; Vincent Moulton
Journal:  Mol Biol Evol       Date:  2006-11-21       Impact factor: 16.240

7.  The neighbor-joining method: a new method for reconstructing phylogenetic trees.

Authors:  N Saitou; M Nei
Journal:  Mol Biol Evol       Date:  1987-07       Impact factor: 16.240

8.  Independent wheat B and G genome origins in outcrossing Aegilops progenitor haplotypes.

Authors:  B Kilian; H Ozkan; O Deusch; S Effgen; A Brandolini; J Kohl; W Martin; F Salamini
Journal:  Mol Biol Evol       Date:  2006-10-19       Impact factor: 16.240

9.  Reassortment and concerted evolution in banana bunchy top virus genomes.

Authors:  Jer-Ming Hu; Hui-Chuan Fu; Chia-Hua Lin; Hong-Ji Su; Hsin-Hung Yeh
Journal:  J Virol       Date:  2006-11-29       Impact factor: 5.103

10.  Molecular evolution of typical enteropathogenic Escherichia coli: clonal analysis by multilocus sequence typing and virulence gene allelic profiling.

Authors:  David W Lacher; Hans Steinsland; T Eric Blank; Michael S Donnenberg; Thomas S Whittam
Journal:  J Bacteriol       Date:  2006-11-10       Impact factor: 3.490

  10 in total
  12 in total

1.  Level-1 phylogenetic networks and their balanced minimum evolution polytopes.

Authors:  Cassandra Durell; Stefan Forcey
Journal:  J Math Biol       Date:  2020-02-11       Impact factor: 2.259

2.  Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem.

Authors:  Sonja J Prohaska; Sarah J Berkemer; Fabian Gärtner; Thomas Gatter; Nancy Retzlaff; Christian Höner Zu Siederdissen; Peter F Stadler
Journal:  J Math Biol       Date:  2017-12-19       Impact factor: 2.259

3.  Complete mitochondrial genome of a Pleistocene jawbone unveils the origin of polar bear.

Authors:  Charlotte Lindqvist; Stephan C Schuster; Yazhou Sun; Sandra L Talbot; Ji Qi; Aakrosh Ratan; Lynn P Tomsho; Lindsay Kasson; Eve Zeyl; Jon Aars; Webb Miller; Olafur Ingólfsson; Lutz Bachmann; Oystein Wiig
Journal:  Proc Natl Acad Sci U S A       Date:  2010-03-01       Impact factor: 11.205

4.  Of woods and webs: possible alternatives to the tree of life for studying genomic fluidity in E. coli.

Authors:  Julie Beauregard-Racine; Cédric Bicep; Klaus Schliep; Philippe Lopez; François-Joseph Lapointe; Eric Bapteste
Journal:  Biol Direct       Date:  2011-07-20       Impact factor: 4.540

5.  Tanglegrams for rooted phylogenetic trees and networks.

Authors:  Celine Scornavacca; Franziska Zickmann; Daniel H Huson
Journal:  Bioinformatics       Date:  2011-07-01       Impact factor: 6.937

6.  Improved phylogenetic analyses corroborate a plausible position of Martialis heureka in the ant tree of life.

Authors:  Patrick Kück; Francisco Hita Garcia; Bernhard Misof; Karen Meusemann
Journal:  PLoS One       Date:  2011-06-24       Impact factor: 3.240

7.  The recombination dynamics of Staphylococcus aureus inferred from spA gene.

Authors:  Célio D Santos-Júnior; António Veríssimo; Joana Costa
Journal:  BMC Microbiol       Date:  2016-07-11       Impact factor: 3.605

8.  NANUQ: a method for inferring species networks from gene trees under the coalescent model.

Authors:  Elizabeth S Allman; Hector Baños; John A Rhodes
Journal:  Algorithms Mol Biol       Date:  2019-12-06       Impact factor: 1.405

9.  Progressive multiple sequence alignments from triplets.

Authors:  Matthias Kruspe; Peter F Stadler
Journal:  BMC Bioinformatics       Date:  2007-07-15       Impact factor: 3.169

10.  Noisy: identification of problematic columns in multiple sequence alignments.

Authors:  Andreas W M Dress; Christoph Flamm; Guido Fritzsch; Stefan Grünewald; Matthias Kruspe; Sonja J Prohaska; Peter F Stadler
Journal:  Algorithms Mol Biol       Date:  2008-06-24       Impact factor: 1.405

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.