Fishing for minimum evolution trees with neighbor-nets

DOI10.1016/J.IPL.2013.10.003MaRDI QIDQ2350587zbMATH OpenOpenAlexFDO

Authors Sarah Bastkowski, Andreas Spillner, Vincent Moulton

Publication date 25 June 2015

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://ueaeprints.uea.ac.uk/id/eprint/50085/1/postprint_net_me.pdf

zbMATH Keywords

algorithmscircular split systemdynamic programmingminimum evolutionphylogenetic networkphylogenetics

Mathematics Subject Classification ID

Algorithms in computer science (68W99) Problems related to evolution (92D15)

Recommendations

• Minimizing phylogenetic number to find good evolutionary trees
• scientific article; zbMATH DE number 1305402
• The neighbor-net algorithm
• scientific article; zbMATH DE number 1945176
• scientific article; zbMATH DE number 1945177

Cites work

• A canonical decomposition theory for metrics on a finite set
• A robust model for finding optimal evolutionary tree
• Finding a maximum likelihood tree is hard
• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• Introduction to algorithms.
• Locating a tree in a phylogenetic network
• Optimal algorithms for computing edge weights in planar split networks
• Seeing the trees and their branches in the network is hard
• Simple algorithms for the on-line multidimensional dictionary and related problems
• The minimum evolution problem: Overview and classification
• The neighbor-net algorithm

Cited in

(7)

• The splits in the neighborhood of a tree
• Neighborhoods of trees in circular orderings
• Optimal algorithms for computing edge weights in planar split networks
• Biological Networks: Comparison, Conservation, and Evolutionary Trees
• Constructing circular phylogenetic networks from weighted quartets using simulated annealing
• scientific article; zbMATH DE number 1945177 (Why is no real title available?)
• The neighbor-net algorithm

This page was built for publication: Fishing for minimum evolution trees with neighbor-nets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2350587)