Milestone 15

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