بازسازی توالی های هاپلوتایپ با استفاده از روش های مبتنی بر گراف
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 805
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CBCONF01_1032
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
بازسازی توالی هاپلوتایپ یکی از موضوعات مهم در حوزه بیوانفورماتیک محسوب می شود. هاپلوتایپ ها حاوی اطلاعاتارزشمندی در خصوص بیماری های ژنتیکی بوده و از این جهت مورد توجه محققان می باشند. بازسازی هاپلوتایپ را می توانبصورت یک مسئله خوشه بندی دو کلاسه برای تعدادی رشته ورودی در نظر گرفت. وجود خطا در رشته ها و اطلاعات مفقودشده، به دشواری های کار می افزاید. تابحال الگوریتم های متعددی جهت حل مسئله ارائه شده واکثر آنها از مدل حداقلتصحیح خطا برای بازسازی استفاده کرده اند. در این مقاله، از الگوریتم رنگ آمیزی گراف جهت حل مسئله استفاده شدهاست. رویکرد اصلی ما در این مقاله، ساخت گراف دوبخشی و پیادهسازی سه مدل حذف حداقل فرگمنت ، بازسازی طولانیترین هاپلوتایپ و حداقل تصحیح خطا می باشد. نتایج حاصل از پیاده سازی این مدل ها بر روی مجموعه داده نشان می دهدکه مدل حداقل تصحیح خطا عملکرد مناسبی در بازسازی هاپلوتایپ داشته و نسبت به دو مدل حذف حداقل فرگمنت وبازسازی طولانی ترین هاپلوتایپ نتایج مناسبتری به دست می آورد.
کلیدواژه ها:
نویسندگان
فاطمه زمانی
دانشجوی کارشناسی نرم افزار، گروه مهندسی کامپیوتر، دانشگاه زنجان، زنجان
محمدحسین اولیایی
دانشجوی دکترای هوش مصنوعی، گروه مهندسی کامپیوتر، دانشگاه زنجان، زنجان
علیرضا تیموری
استادیار گروه مهندسی کامپیوتر، دانشگاه زنجان، زنجان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :