IQPNNI


Version: 3.3.2
Size:
1.6MB
Requirements:
No special requirements
Price:
Free
System:
Windows 8/7/Vista/XP
Rating:
4.6
License:
Freeware

Description - IQPNNI



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.

Key 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 Phylogenetic Tree Quartet Puzzling


More in CAD Software-IQPNNI

Important Quartet Phylogenetic Tree