PICS-Ord: unlimited coding of ambiguous regions by pairwise identity and cost scores ordination

• Published in: BMC bioinformatics Vol. 12; no. 1; p. 10
• Main Authors: Lücking, Robert, Hodkinson, Brendan P, Stamatakis, Alexandros, Cartwright, Reed A
• Format: Journal Article
• Language: English
• Published: England BioMed Central Ltd 07-01-2011; BioMed Central; BMC
• Subjects: Algorithms; Cladistic analysis; Computational Biology - methods; Computer Simulation; DNA - genetics; DNA sequencing; Lichens - genetics; Likelihood Functions; Methodology; Methods; Nucleotide sequencing; Phylogeny; Principal Component Analysis; Sequence Alignment - methods; Sequence Analysis, DNA - methods
• ISSN: 1471-2105; 1471-2105
• DOI: 10.1186/1471-2105-12-10

We present a novel method to encode ambiguously aligned regions in fixed multiple sequence alignments by 'Pairwise Identity and Cost Scores Ordination' (PICS-Ord). The method works via ordination of sequence identity or cost scores matrices by means of Principal Coordinates Analysis (PCoA). After identification of ambiguous regions, the method computes pairwise distances as sequence identities or cost scores, ordinates the resulting distance matrix by means of PCoA, and encodes the principal coordinates as ordered integers. Three biological and 100 simulated datasets were used to assess the performance of the new method.
Including ambiguous regions coded by means of PICS-Ord increased topological accuracy, resolution, and bootstrap support in real biological and simulated datasets compared to the alternative of excluding such regions from the analysis a priori. In terms of accuracy, PICS-Ord performs equal to or better than previously available methods of ambiguous region coding (e.g., INAASE), with the advantage of a practically unlimited alignment size and increased analytical speed and the possibility of PICS-Ord scores to be analyzed together with DNA data in a partitioned maximum likelihood model.
Advantages of PICS-Ord over step matrix-based ambiguous region coding with INAASE include a practically unlimited number of OTUs and seamless integration of PICS-Ord codes into phylogenetic datasets, as well as the increased speed of phylogenetic analysis. Contrary to word- and frequency-based methods, PICS-Ord maintains the advantage of pairwise sequence alignment to derive distances, and the method is flexible with respect to the calculation of distance scores. In addition to distance and maximum parsimony, PICS-Ord codes can be analyzed in a Bayesian or maximum likelihood framework. RAxML (version 7.2.6 or higher that was developed for this study) allows up to 32-state ordered or unordered characters. A GTR, MK, or ORDERED model can be applied to analyse the PICS-Ord codes partition, with GTR performing slightly better than MK and ORDERED.
An implementation of the PICS-Ord algorithm is available from http://scit.us/projects/ngila/wiki/PICS-Ord. It requires both the statistical software, R http://www.r-project.org and the alignment software Ngila http://scit.us/projects/ngila.