A new approach to rapid sequence co

A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score. Recent mathematical results on the stochastic properties of MSP scores allow an analysis of the performance of this method as well as the statistical significance of alignments it generates. The basic algorithm is simple and robust; it can be implemented in a number of ways and applied in a variety of contexts including straight-forward DNA and protein sequence database searches, motif searches, gene identification searches, and in the analysis of multiple regions of similarity in long DNA sequences. In addition to its flexibility and tractability to mathematical analysis, BLAST is an order of magnitude faster than existing sequence comparison tools of comparable sensitivity.

ผลลัพธ์ (ไทย) 1:

วิธีการเปรียบเทียบลำดับอย่างรวดเร็ว เครื่องมือค้นหาการจัดตำแหน่งภายในพื้นฐาน (ระเบิด), ใหม่ approximates จัดแนวที่เพิ่มประสิทธิภาพการวัดภายในคล้าย คะแนนคู่ (MSP) เซ็กเมนต์สูงสุด ได้โดยตรง ผลลัพธ์ทางคณิตศาสตร์ล่าสมบัติสโทแคสติกของ MSP คะแนนช่วยให้การวิเคราะห์ประสิทธิภาพของวิธีการนี้เป็นนัยสำคัญทางสถิติของจัดแนวสร้าง อัลกอริทึมพื้นฐานคือเรียบง่าย และมี ประสิทธิภาพ ดำเนินการในหลายวิธี และสามารถนำไปใช้ ในหลากหลายบริบทตรงไปข้างหน้าดีเอ็นเอและโปรตีนลำดับค้นหาฐานข้อมูล ค้นหาสาระสำคัญ ที่ค้นหาระบุยีน และการวิเคราะห์ของหลายภูมิภาคมีความคล้ายคลึงกันในลำดับดีเอ็นเอที่ยาว ความยืดหยุ่นและ tractability การวิเคราะห์ทางคณิตศาสตร์ ระเบิดได้ขนาดของใบสั่งการได้เร็วกว่าที่มีอยู่เครื่องมือเปรียบเทียบลำดับความสำคัญเทียบเท่าของ

ผลลัพธ์ (ไทย) 2:

วิธีการใหม่ในการเปรียบเทียบลำดับอย่างรวดเร็วเครื่องมือในการค้นหาการจัดตำแหน่งในท้องถิ่นระดับล่าง (ระเบิด) ใกล้เคียงกับการจัดแนวโดยตรงที่เพิ่มประสิทธิภาพการวัดความคล้ายคลึงกันในท้องถิ่นคู่ส่วนสูงสุด (MSP) คะแนน ผลทางคณิตศาสตร์ล่าสุดเกี่ยวกับคุณสมบัติของคะแนนสุ่ม MSP ช่วยให้การวิเคราะห์ผลการดำเนินงานของวิธีการนี​​้เช่นเดียวกับนัยสำคัญทางสถิติของการจัดแนวมันสร้าง อัลกอริทึมพื้นฐานที่เรียบง่ายและมีประสิทธิภาพ; ก็สามารถที่จะดำเนินการในหลายวิธีและนำมาใช้ในหลากหลายบริบทรวมทั้งดีเอ็นเอตรงไปข้างหน้าและการค้นหาฐานข้อมูลลำดับโปรตีนค้นหาบรรทัดฐานค้นหาบัตรประจำตัวของยีนและการวิเคราะห์ในหลายภูมิภาคของความคล้ายคลึงกันในลำดับดีเอ็นเอยาว นอกจากนี้มีความยืดหยุ่นและสามารถจัดการได้ง่ายในการวิเคราะห์ทางคณิตศาสตร์, ระเบิดเป็นลำดับความสำคัญได้เร็วกว่าที่มีอยู่เครื่องมือเปรียบเทียบลำดับของความไวเทียบเคียง