Related Experiment Video
Updated: May 27, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Constructing circular phylogenetic networks from weighted quartets using simulated annealing
Changiz Eslahchi1, Reza Hassanzadeh, Ehsan Mottaghi
1Faculty of Mathematics, Shahid Beheshti University, G.C., Tehran, Iran. ch-eslahchi@sbu.ac.ir
Abstract:
In this paper, we present a heuristic algorithm based on the simulated annealing, SAQ-Net, as a method for constructing phylogenetic networks from weighted quartets. Similar to QNet algorithm, SAQ-Net constructs a collection of circular weighted splits of the taxa set. This collection is represented by a split network. In order to show that SAQ-Net performs better than QNet, we apply these algorithm to both the simulated and actual data sets containing salmonella, Bees, Primates and Rubber data sets. Then we draw phylogenetic networks corresponding to outputs of these algorithms using SplitsTree4 and compare the results. We find that SAQ-Net produces a better circular ordering and phylogenetic networks than QNet in most cases. SAQ-Net has been implemented in Matlab and is available for download at http://bioinf.cs.ipm.ac.ir/softwares/saq.net.
Related Concept Videos
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Phylogenetic Trees
Phylogenetic Trees
Phylogeny
Microbial Phylogeny
Evolutionary Relationships through Genome Comparisons
