IQPNNI Important Quartet Puzzling and NNI Operation
Download

IQPNNI Ranking & Summary

IQPNNI Tags

sequence DNA sequence DNA procent operation phylogenetic tree Iterables operation phylogenetic model parameter puzzling pic monkey photo asian font acrobat wings 3d 1.1.3 project p nexus list of whatsapp siv keeper l-lite mega 3.5.3 s60xp for nokia free video game smv conventor synettes bedtime stories getbank 24 pl bbs pe kg mac 1.9.1.5

IQPNNI Description

The name IQPNNI stands for Important Quartet Puzzling and NNI Operation. An efficient tree reconstruction method (IQPNNI) is introduced to reconstruct a phylogenetic tree based on DNA or amino acid sequence data. Our approach combines various fast algorithms to generate a list of potential candidate trees. The key ingredient is the definition of so-called important quartets (IQs), which allow the computation of an intermediate tree in O(n^2) time for n sequences. The resulting tree is then further optimized by applying the nearest neighbor interchange (NNI) operation. Subsequently a random fraction of the sequences is deleted from the best tree found so far. The deleted sequences are then re-inserted in the smaller tree using the important quartet puzzling (IQP) algorithm. These steps are repeated several times and the best tree, with respect to the likelihood criterion, is considered as the inferred phylogenetic tree. Moreover, we suggest a rule, which indicates when to stop the search. Main features: Model parameter estimations fail in rare cases for parameter-rich model Invar+Gamma rate heterogeneity Compatibility issue with GCC 4.3.2 BIONJ tree is now reconstructed twice from the initial distances and the corrected maximum-likelihood distances

IQPNNI Related Software