PVTree: A Sequential Pattern Mining Method for Alignment Independent Phylogeny Reconstruction.

ABSTRACT: Phylogenetic tree is essential to understand evolution and it is usually constructed through multiple sequence alignment, which suffers from heavy computational burdens and requires sophisticated parameter tuning. Recently, alignment free methods based on k-mer profiles or common substrings provide alternative ways to construct phylogenetic trees. However, most of these methods ignore the global similarities between sequences or some specific valuable features, e.g., frequent patterns overall datasets. To make further improvement, we propose an alignment free algorithm based on sequential pattern mining, where each sequence is converted into a binary representation of sequential patterns among sequences. The phylogenetic tree is further constructed via clustering distance matrix which is c

SUBMITTER: Kang Y 

PROVIDER: S-EPMC6410268 | biostudies-literature | 2019 Jan

REPOSITORIES: biostudies-literature