پديد آورنده :
محمودي، ميناسادات
عنوان :
بررسي تحليل هاي مسئله ي توالي يابي شاتگان دي ان اي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي برق
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
يازده، 89ص.: مصور، جدول
يادداشت :
ص.ع. به فارسي و انگليسي
استاد راهنما :
محمد علي خسروي فرد
توصيفگر ها :
دي ان اي , توالي يابي شاتگان , روش de novo , اسمبلي
استاد داور :
ناصر قديري، محمد حسين منشئي
تاريخ ورود اطلاعات :
1396/05/31
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
چكيده انگليسي :
A Study on Analyses of DNA Shotgun Sequencing Problem Mina Sadat Mahmoudi ms mahmoudi@ec iut ac ir June 06 2017 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Seyyed Mohammadali Khosravifard khosravi@cc iut ac ir Abstract DNA sequencing is the workhorse of modern biology and medical studies Its goal is to determine the orderof nucleotides on a DNA sequence The most popular approach shotgun sequencing is made up of two majorparts first cutting the sequence into pieces and reading them by a sequencing machine and then putting thereads together and reconstructing the sequence by an assembler Significant theoretical studies on sequencingproblem have always pursued the goal of getting a unique sequence at the output of the assembler otherwise thesequencing procedure would be considered as a failure As this approach seems to be too strict in this thesiswe propose a new criterion For each sequence we consider the number of possible sequences at the output ofthe assembler and introduce the average of this number as a criterion for evaluating the sequencing procedure First we present a combinatorial model for calculating the probability of having arbitrary number of equationsof arbitrary elements of a random sequence Then using this model we calculate the probability of having apair of leftmost interleaved repeats in a sequence Defining the concept of compatibility of a sequence with aread set and considering the L spectrum of the sequences we find a lower bound on the average of the numberof compatible sequences Finally by presenting the results of computations we provide some conjectures onthe behavior of the average of the number of compatible sequences and the number of different spectrums withrespect to sequence length and read length Key Words DNA Shotgun sequencing de novo assembly
استاد راهنما :
محمد علي خسروي فرد
استاد داور :
ناصر قديري، محمد حسين منشئي
