Weighted measures based on maximizing deviation for alignment-free sequence comparison

作者：Qian, Kun; Luan, Yihui^*

来源：Physica A: Statistical Mechanics and Its Applications , 2017, 481: 235-242.

DOI：10.1016/j.physa.2017.04.062

• Alignment-free
• k-tuple
• Weight
• Maximizing deviation method

Alignment-free sequence comparison is becoming fairly popular in many fields of computational biology due to less requirements for sequence itself and computational efficiency for a large scale of sequence data sets. Especially, the approaches based on k-tuple like D-2, D-2(S) and D-2* are used widely and effectively. However, these measures treat each k-tuple equally without accounting for the potential importance differences among all k-tuples. In this paper, we take advantage of maximizing deviation method proposed in multiple attribute decision making to evaluate the weights of different k-tuples. We modify D-2 , D-2(S) and D-2* with weights and test them by similarity search and evaluation on functionally related regulatory sequences. The results demonstrate that the newly proposed measures are more efficient and robust compared to existing alignment-free methods.

• 出版日期2017-9-1
• 单位山东大学