跳到主要导航 跳到搜索 跳到主要内容

Parameterized BLOSUM matrices for protein alignment

  • Dandan Song
  • , Jiaxing Chen
  • , Guang Chen
  • , Ning Li
  • , Jin Li
  • , Jun Fan
  • , Dongbo Bu
  • , Shuai Cheng Li
  • University of Missouri
  • Beijing Institute of Technology
  • City University of Hong Kong
  • University of Wisconsin-Madison
  • CAS - Institute of Computing Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

Protein alignment is a basic step for many molecular biology researches. The BLOSUM matrices, especially BLOSUM62, are the de facto standard matrices for protein alignments. However, after widely utilization of the matrices for 15 years, programming errors were surprisingly found in the initial version of source codes for their generation. And amazingly, after bug correction, the "intended" BLOSUM62 matrix performs consistently worse than the "miscalculated" one. In this paper, we find linear relationships among the eigenvalues of the matrices and propose an algorithm to find optimal unified eigenvectors. With them, we can parameterize matrix BLOSUMx for any given variable x that could change continuously. We compare the effectiveness of our parameterized isentropic matrix with BLOSUM62. Furthermore, an iterative alignment and matrix selection process is proposed to adaptively find the best parameter and globally align two sequences. Experiments are conducted on aligning 13, 667 families of Pfam database and on clustering MHC II protein sequences, whose improved accuracy demonstrates the effectiveness of our proposed method.

源语言英语
期刊论文编号2366126
页(从-至)686-694
页数9
期刊IEEE/ACM Transactions on Computational Biology and Bioinformatics
卷12
期3
DOI
出版状态已出版 - 1 5月 2015

学术指纹

探究 'Parameterized BLOSUM matrices for protein alignment' 的科研主题。它们共同构成独一无二的学术指纹。

引用此