BLAST কী?

$300$ अवशेषों की किसी पृच्छा को $10^{11}$ के किसी आँकड़ाकोश से पूरे गतिक क्रमादेशन द्वारा संरेखित करने में प्रति खोज $3\times 10^{13}$ कोष्ठक-अद्यतन लगेंगे। BLAST (ऑल्टशुल और सहयोगी, 1990) थोड़ी-सी संवेदिता देकर तीन चरणों में हज़ार गुना गति खरीदता है: (1) पृच्छा के शब्द (प्रोटीनों के लिए तीन अवशेष, DNA के लिए ग्यारह क्षार) और उनके उच्च-अंक पड़ोसी सूचीबद्ध कीजिए; (2) आँकड़ाकोश में ठीक-ठीक शब्द-मेल छानिए — यही बीज हैं; (3) हर बीज को दोनों दिशाओं में बिना रिक्ति तब तक बढ़ाइए जब तक अंक अपने सर्वोत्तम से एक तय मात्रा नीचे न गिर जाए, और उच्च-अंक खंड युग्म (HSP) रखिए, फिर पास-पास के HSP को किसी सँकरी पट्टी में रिक्ति-सहित गतिक क्रमादेशन से जोड़िए। कोई सच्चा समजात लगभग सदा कम-से-कम एक ठीक-ठीक तीन-अवशेष शब्द साझा करता है; कोई संयोगी समानता शायद ही करती है, और उसे कभी बढ़ाया नहीं जाता।