Skip to main content
SUPERVISOR
Rasoul AmirFattahi,Mohammad hossein Saraee
رسول امیر فتاحی ورنوسفادرانی (استاد مشاور) محمدحسین سرایی (استاد راهنما)
 
STUDENT
AmirHossein Manzourolajdad
امیرحسین منظورالاجداد

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1383
Wide range of the genetic sequences of homo sapiens has led to the formation of the new field of bioinformatics which is the integration of molecular biology, computer science, and mathematics. New developments in bioinformatics aim to detect genetic patterns of complex diseases which were previously believed incurable. A major part of these developments is owed to gene mapping which deals with determining disease susceptible regions. Most of the existing work is statistical and based on assumptions. However, since the genetic information is stored in a digital manner, gene mapping has close relationship with information theory and this relation is the base for more recent methodologies. One of the disadvantages of current approaches is their futility against epistasy phenomenon amongst genes. In this work, algorithms are proposed that are effective in handling this phenomenon. These algorithms which also include relevance-chains algorithms are compared to the existing ones. Furthermore, a new criterion or principle is proposed for association mapping which is the generalized form of gene mapping and is discussed from different aspects. Results from the relevance-chains algorithms on real data show that AMD disease has many epistatic models amongst its markers whereas Parkinson’s disease does not follow such models.
سیل گسترده اخیر داده‌های توالی‌های ژنوم انسان منجر به ایجاد رشته جدیدی تحت عنوان بیوانفورماتیک شده که عناصر و مباحث علوم زیست‌شناسی، کامپیوتر و ریاضی را با یکدیگر ادغام می‌کند. تحقیقات بیولوژیک مدرن در بیوانفورماتیک، در صدد کشف و افشای الگوهای بیماری‌هایی است که قبلاً بسیار پیچیده و غیرقابل مداوا پنداشته می‌شدند. قسمت عمده این پیشرفت‌ها مدیون علم مکان یابی ژنی بوده که عبارت است از تعیین مکانهای ژن‌هایی که بیماری مورد نظر تحت تاثیر آنها قرار دارد. بیشتر تحقیقات انجام شده در مکان‌یابی ژنی، جنبة آماری داشته و مبتنی بر حدس و گمان می‌باشند. اما از آنجایی که پایه و اساس اطلاعات ژنتیکی به صورت اطلاعات دیجیتالی یا گسسته می‌باشد، مکان یابی ژنی به طرز اجتناب ناپذیری دارای رابطه تنگاتنگی با علم تئوری اطلاعات بوده که پایه واساس روش‌های جدیدتر را تشکیل می‌دهد. یکی از کاستی‌های عمده‌ موجود در رویکردهای فعلی، نا‌کارامد بودن‌شان در مقابل پدیده اپیستازی در ژن‌ها است. در این تحقیق، با اعمال مفاهیم عمیق‌تر مبحث تئوری اطلاعات، الگوریتم‌هایی طراحی و پیاده‌سازی شده‌اند که در رابطه با پدیده فوق کارامد می‌باشند. الگوریتم‌های مذکور، که شامل الگوریتم‌های جستجو برای زنجیره‌های مرتبط ژنی نیز می‌باشند، با الگوریتم‌های فعلی مقایسه خواهند شد. همچنین در این تحقیق، یک اصل یا معیار برای مکان‌یابی رابطه‌ای، که حالت خاص آن مکان‌یابی ژنی می‌باشد، معرفی شده و از جوانب مختلف بحث و بررسی خواهد شد. نتایج اعمال الگوریتم‌های مذکور بر روی داده‌های حقیقی نشان می‌دهد که بیماری AMD دارای الگوهای اپیستاتیک بالایی می‌باشد درحالی که در بیماری پارکینسون چنین نیست.

ارتقاء امنیت وب با وف بومی