著者

谷口 剛 原口 誠 伊藤公人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.128, pp.251-258, 2007-12-21

---

インフルエンザウイルスの遺伝子は突然変異を起こしやすい.抗体による免疫圧力によって,抗原性が変化したウイルスのみが生き残り,次の流行を引き起こす.ウイルスの進化の詳細を理解するために,本論文では,インフルエンザウイルスの進化において,アミノ酸置換の起こる残基位置が時代と共に変化するか否かを明らかにすることを目的とする.コントラストセットマイニングの枠組みを用いて,隣接するグループ列間の特徴的違いを発見するアルゴリズムを提案し,進化系統解析と提案手法を組み合わせることによって,アミノ酸置換の起こる残基位置の時代的変化を解析する.The influenza viruses undergo antigenic drift to escape from antibody-mediated immune pressure. In order to predict possible structural changes of their molecules in future, it is important to analyze the patterns of ammo acid substitutions in the past. In this paper, we present a method to extract segment of ordered groups in a phylogenic tree constructed from influenza virus gene sequences. We develop an algorithm for segmentation of ordered groups based on a contrast set, which identifies differences between two groups. We apply our algorithm to given ordered groups obtained from the phylogenic tree.