Milestone 15

• 15. BLAST-the key to comparative genomics
• 遺伝子配列の似ている程度の評価
• 比較ゲノム学
• Dynamic programming (1970年)
• その発展形として、Smith and Waterman (1981年)
• 多数の配列プールに対して実施するHeuristicアプローチは1988年。完全マッチの短配列を伸長させる
• 一定基準以上のマッチの短配列を全検出する方法としてBLAST(1990年)
• BLASTはクエリー配列をデータベースの配列プールに対して投げる
• BLATは逆にデータベース配列をクエリー配列に投げることでスピードアップ(2002年)