Presentation 2005-07-22
On alignment of amino acid sequences By taking mutation of bases in the corresponding codon into account
Toshihide HARA, Keiko SATO, Masanori OHYA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We modified the pair-wise alignment of amino acid sequences, by taking mutation of bases in the corresponding codon into account. Our new alignment has more accurate and higher speed than any other pair-wise alignment based on dynamic programming. More concretely, we generalize the OU alignment which is equivalent to any other algorithm based on dynamic programming. We apply our new algorithm to the C2-V5 region in HIV-1 which causes acquired immunodeficiency syndrome, and we examined how our new method is effective compared with usual methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) OU alignment / DP algorithm / HIV-1 / C2-V5 region / The Neighbor-joining Method
Paper # IT2005-45
Date of Issue

Conference Information
Committee IT
Conference Date 2005/7/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On alignment of amino acid sequences By taking mutation of bases in the corresponding codon into account
Sub Title (in English)
Keyword(1) OU alignment
Keyword(2) DP algorithm
Keyword(3) HIV-1
Keyword(4) C2-V5 region
Keyword(5) The Neighbor-joining Method
1st Author's Name Toshihide HARA
1st Author's Affiliation Faculty of Science and Technology, Tokyo University of Science()
2nd Author's Name Keiko SATO
2nd Author's Affiliation Faculty of Science and Technology, Tokyo University of Science
3rd Author's Name Masanori OHYA
3rd Author's Affiliation Faculty of Science and Technology, Tokyo University of Science
Date 2005-07-22
Paper # IT2005-45
Volume (vol) vol.105
Number (no) 191
Page pp.pp.-
#Pages 5
Date of Issue