BLAST 概要
BLAST (Basic Local Alignment Search Tool) は、バイオインフォマティクスでDNAの塩基配列あるいはタンパク質のアミノ酸配列のシーケンスアライメントを行うためのアルゴリズムをいい、またそのアルゴリズムを実装したプログラムをいう。 BLAST を使って、手元にあるシーケンスで、シーケンスデータベースもしくはライブラリに対して検索することにより、ある閾値以上のスコアで類似するシーケンス群を発見することができる。 BLAST は、バイオインフォマティクスで最も広く使われているプログラムの一つである。
BLAST は、バイオインフォマティクスにおいて、DNAの塩基配列あるいはタンパク質のアミノ酸配列のシーケンスで、ペアワイズのシーケンスアライメントを行う。 BLAST は、主にシーケンスの局所的アライメント (ローカルアライメント) を行うために使われる。 BLAST と同様にペアワイズアライメントを行うためのプログラムとしては、他に FASTA などがある。 また、マルチプルアライメントを行うためのプログラムとしては、Clustal (ClustalW、ClustalX) などがある。
BLAST は、バイオインフォマティクスで最も広く使われているプログラムの一つである。 BLAST が広く使われている理由は、BLAST が処理速度を非常に重視していることにあるとみられる。 BLAST のアルゴリズムは正確さより速度を重視している。 BLAST におけるこの速度重視によって、こんにちでは膨大なデータが蓄積されているゲノムのシーケンスデータベースに対して検索を行うような場合において、BLAST アルゴリズムを実用的なものとしている。 BLAST が開発された後、BLAST より速いアルゴリズムがいくつか開発されている。 BLAST は、大まかなシーケンスマッチングを必要とする他のアルゴリズムの一部としてもよく使われている。
BLAST を使うことで、例えば、ハツカネズミの未知の遺伝子を発見したときに、ヒトがそのシーケンスと類似した遺伝子をもつかどうかを調べることができる。 ハツカネズミの未知のシーケンスで BLAST を使って、ヒトゲノムのシーケンスデータベースに対して検索を行うと、BLAST は類似性の高いシーケンス群を見つけ出す。
BLAST アルゴリズム
BLASTアルゴリズムを実行する際には、2つの情報が必要である。 クエリシーケンス (ターゲットシーケンスともいう) とシーケンスデータベースである。 BLASTアルゴリズムは、シーケンスデータベース中のシーケンス断片と類似するクエリシーケンス中のシーケンス断片を見つけ出す。 多くの場合、クエリシーケンスは、シーケンスデータベースと比べてデータ量が非常に小さい。 例えば、クエリシーケンスが千個程度のヌクレオチド (核酸塩基) であるのに対し、シーケンスデータベースは数億のヌクレオチドのデータをもっている場合がある。
BLASTアルゴリズムは、クエリシーケンスとシーケンスデータベースとの間で、高い閾値でシーケンスアライメントを行う。 その際には Smith-Waterman アルゴリズムに近似したヒューリスティクなアルゴリズムが使われる。 完全な Smith-Waterman アルゴリズムは、NCBI GenBank のような大規模なシーケンスデータベースに対して検索を行う場合には、処理速度が非常に遅いことが問題となる。 BLASTアルゴリズムは、Smith-Waterman アルゴリズムより少し正確さで劣るが、50倍以上の処理速度を実現する。 このようにBLASTアルゴリズムは、高速でありかつ比較的正確であるという特徴がある。 こうした特徴が、BLASTアルゴリズムの重要な技術的革新性であり、またおそらくバイオインフォマティクスにおいてBLASTプログラムが最もよく使われている理由となっている。
BLAST 最新情報
- 北大 癌関連遺伝子 バイオインフォマティクス
- ウェブ上のバイオインフォマティクスデータの活用法指南道場. ... MATLABによるバイオインフォマティクス入門講座(M関数篇) ... よろずバイオインフォマティクスプログラミング相談にのります. ( 2006/07 ...
- Webリソースポータルサイト for バイオインフォマティクス
- Webリソースポータルサイト for バイオインフォマティクス ...
- バイオインフォマティクス, 森下研究室
- 当研究室は、生物学、医科学におけるオーミックスデータ(ゲノム,トランスクリプトーム,プロテオーム,フェノーム)を解析するための基礎理論とバイオインフォマティクス・ソフトウエアの研究開発を推進しています。
- O'Reilly Japan - 実践 バイオインフォマティクス
- 訳者まえがき まえがき はじめに 対象とする読者 本書の構造 私たちのバイオインフォマティクスへの道 本書で使用している書体・アイコン コメントと質問 謝辞 I部 序章 1章 コンピュータ時代の生物学 1.1 ...
- アグリバイオインフォマティクス教育研究プログラム
- ... アグリバイオインフォマティクス教育研究プログラムの概要や ... 最終更新日:2010.1.27. 平成22年度受講生募集要項(PDF) 2009年9月4日現在、4つのフォーラムが立ち上がっています。 (重要! ...
BLAST 最新リンク集
犬のしつけならこの犬しつけが大人気です。愛犬のしつけ方法を公開!
骨盤ダイエットに骨盤矯正ベルトで矯正してください。
お試しもありビーグレン。人気の化粧品。
泡立つ石鹸茶のしずく。すごい泡ですよ。
お茶の石鹸茶のしずく 口コミ。売れています。
家庭教師なら家庭教師のトライ。資料請求をどうぞ。
健康食品ならやずや。千年ケフィアが売れています。
クレジットカードはイオンカード。イオンのお店でお得。
化粧品のオンリーミネラル。ミネラルファンデーションです。
サーバーならエクスビット。信頼感抜群。
人気ですプラセンタ100。本物です。
靴を作ろうNIKEiD。簡単にマイシューズ。
青汁の中でも人気ははちみつ青汁。大人気。
旅行に行くならトクー。すっごい安いです。
化粧品で売れていますビーグレン。トライアルセットもあります。
ニキビにはプロアクティブ。にきびならこれ。
今すぐピザが食べたいならドミノピザ。ネット注文でラックラク。
お茶から生まれた茶のしずく。もっちり泡でやさしく洗顔。
旅行といえばトクー。トクーはとってもお得ですね
通販ならニッセンが大人気。オンラインのお買いものならニッセン!
株取引ならマネックス証券がいいらしい。マネックス証券で口座をつくろう!
きれいになりたいならエルセーヌのエステ。