Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions

Abstract

For comparison of whole-genome (genie + nongenic) sequences, multiple sequence alignment of a few selected genes is not appropriate. One approach is to use an alignment-free method in which feature (or /-mer) frequency profiles (FFP) of whole genomes are used for comparison-a variation of a text or book comparison method, using word frequency profiles. In this approach it is critical to identify the optimal resolution range of /-mers for the given set of genomes compared. The optimum FFP method is applicable for comparing whole genomes or large genomic regions even when there are no common genes with high homology. We outline the method in 3 stages: (i) We first show how the optimal resolution range can be determined with English books which have been transformed into long character strings by removing all punctuation and spaces, (ii) Next, we test the robustness of the optimized FFP method at the nucleotide level, using a mutation model with a wide range of base substitutions and rearrangements. (iii) Finally, to illustrate the utility of the method, phytogenies are reconstructed from concatenated mammalian intronic genomes; the FFP derived intronic genome to-pologies for each / within the optimal range are all very similar. The topology agrees with the established mammalian phytogeny revealing that intron regions contain a similar level of phylogenic signal as do coding regions. © 2009 by The National Academy of Sciences of the USA.