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 |