Center for Integrative Bioinformatics Vienna
Max F. Perutz Laboratories
Dr. Bohr Gasse 9
A-1030 Vienna, Austria
Welcome to IQPNNI - Important Quartet Puzzling and NNI Operation
Important notice: IQPNNI is not maintained anymore and is superseded by IQ-TREE. Please redirect to http://www.iqtree.org
Introduction: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.
Latest version IQPNNI 3.3.2 (20th August 2010):
We are pleased to announce that IQPNNI 3.3.2 has come out with some important bug-fixes and new features:
Please read the User Manual (or in PDF format) carefully before using IQPNNI the first time or when you upgrade the new version!
Download:Source package and sequential binary releases for Linux, MacOS and Windows are available in gzipped TAR format and ZIP format. No binary release for parallel version is available, you have to build it on your own machine.
In the all-in-one binary release you find all 32bit executables for Linux, MacOSX, and Windows, thus are compatible with 64bit OS. The binaries were complied with GCC 4.3.2 (Linux, MacOSX) and MinWG (Windows) and statically linked.
Older versions:Go to Version History to find out more about the development of IQPNNI and for downloading older version releases.
Reference:The method are described in details in the following articles: