A novel fast vector method for genetic sequence comparison

作者：Li, Yongkun; He, Lily; He, Rong Lucy; Yau, Stephen S. -T.^*

来源：Scientific Reports, 2017, 7(1): 12226.

DOI：10.1038/s41598-017-12493-2

• CHAOS GAME REPRESENTATION
• COMMON SUBSTRING APPROACH
• PHYLOGENETIC ANALYSIS
• MOLECULAR PHYLOGENY
• DNA-SEQUENCES
• DSDNA VIRUSES
• ALIGNMENT
• MODEL
• SIMILARITY

With sharp increasing in biological sequences, the traditional sequence alignment methods become unsuitable and infeasible. It motivates a surge of fast alignment-free techniques for sequence analysis. Among these methods, many sorts of feature vector methods are established and applied to reconstruction of species phylogeny. The vectors basically consist of some typical numerical features for certain biological problems. The features may come from the primary sequences, secondary or three dimensional structures of macromolecules. In this study, we propose a novel numerical vector based on only primary sequences of organism to build their phylogeny. Three chemical and physical properties of primary sequences: purine, pyrimidine and keto are also incorporated to the vector. Using each property, we convert the nucleotide sequence into a new sequence consisting of only two kinds of letters. Therefore, three sequences are constructed according to the three properties. For each letter of each sequence we calculate the number of the letter, the average position of the letter and the variation of the position of the letter appearing in the sequence. Tested on several datasets related to mammals, viruses and bacteria, this new tool is fast in speed and accurate for inferring the phylogeny of organisms.

• 出版日期2017-9-22
• 单位清华大学