はてなブックマーク

情報生命科学基礎・演習 渋谷 Suffix Trees and Arrays 渋谷 東京大学医科学研究所ヒトゲノム解析センター （兼）情報理工学系研究科コンピュータ科学専攻 tshibuya@ims.u-tokyo.ac.jp http://www.hgc.jp/~tshibuya 今日の話題 情報生命科学基礎・演習 渋谷 接尾辞木（Suffix Tree）とは 接尾辞配列（Suffix Array）とは 接尾辞配列の作成アルゴリズム 3-way Quick Sort Mamber & Myers Kärkkäinen & Sanders 接尾辞木の作成アルゴリズム Ukkonen Farach 参考書 Gusfield, D. (1997) Algorithms on Strings, trees and sequences, computer science and co

English version 自己紹介 東京大学医科学研究所ヒトゲノム解析センター、医療データ情報学分野（情報理工学系研究科コンピュータ科学専攻協力講座）の渋谷哲朗（しぶや・てつお）です。研究室は白金台キャンパスにあり、研究室からは六本木ヒルズや東京タワーなど夜景が綺麗です。 近年、医科学・生物学の分野では、次世代シークエンサー等の実験機器の革命的発展により、とてつもない量のデータが産出されるようになりました。そのような巨大なデータは一般的にビッグデータとよばれますが、本研究室では、これら医科学・生物学のビッグデータに対し、新たな情報処理アルゴリズムの基盤研究開発によってこれまで不可能だった解析を可能とし、医科学を新しい次元へ進展させることをめざす研究を行っています。さらに、それらの技術を実際の個人ゲノム医療などの現場へとつないでいくことも目指しています。 情報処理技術としては、様々な大