אנליזת ריצוף - Bowtie

Bowtie היא חבילת תוכנה נפוצה עבור עימוד רצפים ואנליזת ריצוף בביולוגיה חישובית.

קוד המקור של החבילה זמין ללא עלות וקבצים בינאריים מהודרים זמינים עבור פלטפורמת המחשוב: Linux, macOS ו־Windows. החל מ-2017, הכתב העת המדעי Genome Biology המתאר את השיטה המקורית של Bowtie צוטט מעל 11,000 פעמים.

Bowtie היא תוכנת קוד פתוח וכרגע מתוחזקת על ידי אוניברסיטת ג'ונס הופקינס בבולטימור ארצות הברית.

 היסטוריה 
תוכנת עימוד הרצפים פותחה לראשונה על ידי בן לנגמיד ושותפיו (Ben Langmead et al). באוניברסיטת מרילנד בשנת 2009. תפעול התוכנה לרוב מתבצע עם אורכי קריאה קצרים ורצף ייחוס ארוך, או עבור אנליזת גנום שלם (whole genome analysis). התוכנה משווקת כ"תוכנת עימוד לרצפי DNA קצרים אולטרה-מהירה ויעילה בזיכרון". השיפור במהירות התוכנה נובע בחלקו מיישום שיטת התמרת בורווס-וילר עבור עימוד, אשר מפחיתה את טביעת הרגל של הזיכרון- שימוש בזיכרון הגישה אקראית (בדרך כלל ישנו צורך ב-2.2 ג'יגה-בייט עבור הגנום האנושי). שיטה דומה משמשת תוכנות העימוד BWA ו-SOAP2.

התכנה מבצעת אלגוריתם חיפוש לעומק בצורה איכותית, חמדנית ורנדומית דרך העימודים האפשריים. מפני שהחיפוש הוא חמדני, העימוד המתאים הראשון הנבחר על ידי Bowtie לאו דווקא יהיה ה'טוב ביותר' מבחינת מספר החוסר התאמות או במדדי איכות.

בנוסף, משתמשים ב-Bowtie לצורך עימוד רצפים במספר אלגוריתמים נוספים הקשורים לביולוגיה חישובית כגון TopHatCufflinks וחבילת CummeRbund Bioconductor.

 חבילת Bowtie 2 
ב-16 באוקטובר 2011, מפתחי Bowtie הוציאו לאור גרסת בטא של פיצול הנקראתBowtie 2.

בנוסף לשיטת התמרת בורווס-וילר, Bowtie 2 משתמשת גם בFM-index (בדומה למערך סיפות) על מנת לשמור על טביעת הרגל של הזיכרון נמוכה. Bowtie 2 מתאימה יותר למציאת רצפים ארוכים יותר ובעלי רווחים לעומת הגרסה המקורית של Bowtie. אין חסם עליון לאורכי הרצפים ב־2 Bowtie והיא מאפשרת בעימוד הרצפים מצבים שבהם החפיפה היא דו משמעית ברצף הייחוס.

 קישורים חיצוניים 

 תוכנת Bowtie2

 הערות שוליים 

קטגוריה:ביואינפורמטיקה