تحلیل تفاوت های ژنوتیپی و ارائه راه حل جدید مسئله بازسازی هاپلوتایپ ها

هاپلوتیپ مجموعه ای از چندشکلی های تک نوکلئوتیدی (اسنیپ ها) بر روی یک کروموزوم از یک جفت کروموزوم است. از آن جایی که بسیاری از بیماریهای ژنتیکی به دلیل تغییر در ساختار ژنوم به وجود آمده، مطالعه ی هاپلوتایپ ها و مسئله ی بازسازی هاپلوتایپ اسمبلی زمینه ی مهمی برای محققان فراهم آورده. همراه بودن این توالی ها با خطا و حجم بسیار بالای فراگمنت های واقعی باعث شده تا الگوریتم های بسیاری در این زمینه ارائه شو د. در حال حاضر بهترین الگوریتم مکاشف های موجود برای حل مسئله ی بازسازی هاپلوتایپHapSATمی باشد. در این مقاله سعی شده تا با به دست آوردن آمارهایی از داده های پروژه ی HapMap و تحلیل آن آمار ها و بهره گیری از تعادل–Hardy Weinbergاین الگوریتم را بهینه تر کنیم.

Keywords:

بازسازی هاپلوتایپ , اسنیپ , الگوریتم مکاشفه ای