Utilization of the N-Gram Modeling to Construct Phylogenetic Tree for Proteins

摘要

With the availability of ever-increasing gene and protein sequence data across a large number of species, reconstruction of phylogenetic trees to reveal the evolutionary relationship among those species becomes more and more important. In this paper, N-gram modeling and the Bhattacharyya distance are employed to analyze the phylogeny of protein sequences. The phylogenetic trees on the two data sets have illustrated that the proposed approach performs equally well as the other methods do and is more efficient than some of the methods. So our method may be used to complement phylogenetic analysis.