情報知識学会研究報告会講演論文集
Online ISSN : 2432-9908
ISSN-L : 2432-9908
情報知識学会 第11回(2003年度)研究報告会講演論文集
会議情報

相互エントロピーを用いたアライメントの改良
*池 正人谷田貝 甲児佐藤 圭子大矢 雅則
著者情報
会議録・要旨集 フリー

p. 63-66

詳細
抄録

 We improve the algorithm to align amino acid sequences of identical protein which is one of the most fundamental operations studying the analysis of genome. In pair-wise alignment, one chooses one aligned pair (i.e., two sequences) without special reasons from several aligned pairs (the number of these pairs is often very large) giving the same smallest values to the difference properly defined between two sequences.
 In this paper, we compute the mutual entropy for several such pairs having the same difference, and we classify the pairs into some groups such that the same group consists of the pairs having the same value of the mutual entropy, then we finally compute the mean value of the mutual entropy over the whole groups. As a consequence, we can observe the following interesting fact for some proteins that the aligned pair obtained by usual alignment with geometrical protein structure (we call such a alignment the biological alignment here) is in the group having the value of the mutual entropy closest to the mean value of the mutual entropy. From the above observation we conclude that our method using the alignment (MOU-alignment) and the mutual entropy makes us possible to find the biological alignment, that is, we do not need to know the geometrical structure to obtain the biological alignment.

著者関連情報
© 2003 情報知識学会
前の記事 次の記事
feedback
Top