استنباط بیزی شبکههای تنظیم ژنی
استنباط بیزی شبکههای تنظیم ژنی
سیده فاطمه موسوی1 زهرا نریمانی2
1) دانشجوی کارشناسی ارشد علوم کامپیوتر گرایش نظریه محاسبات، دانشگاه تحصیلات تکمیلی علوم پایه زنجان، ایران
2) استاد دانشگاه تحصیلات تکمیلی علوم پایه زنجان
کد IOI مقاله
:
XCBD-FZEBA
محل انتشار :
دومین همایش ملی ریاضیات زیستی (biomathtabrizu.ir)
چکیده :
روابط تنظیم ژنی در یک سلول را میتوان به صورت یک گراف جهتدار به نام شبکهی تنظیم ژنی نشان داد. شبکههای تنظیم ژنی را میتوان با استفاده از شبکههای بیزی مدل کرد. استنباط این شبکهها از روی دادههای بیان ژن شامل دو مرحله یادگیری ساختار و یادگیری پارامترهاست. رویکرد بیزی برای یادگیری ساختار به دنبال یافتن ساختاری با بیشترین احتمال پسین که بیشترین انطباق را با دادههای موجود دارد، استفاده میکند. یکی از روشهای تخمین این توزیع پسین روشهای نمونه گیری مانند زنجیره مارکوف مونت کارلو است. بزرگ بودن فضای ساختارهای ممکن، در عمل جستجوی کامل این فضا را ناممکن میسازد. در این تحقیق، راهکاری برای موازیسازی الگوریتم MCMC برای استنباط شبکههای تنظیم ژنی پیشنهاد میکنیم. در روش پیشنهادی با بررسی شبکههای محلی مستقل (مجموعه یک ژن و ژنهای تنظیمکنندهی آن) به صورت موازی، تعداد کمی از بهترین نمایندهها از والدین هر گره بعنوان تنظیمکنندههای آن انتخاب می شود. این محدودیت باعث ایجاد فضای جستجوی بسیار کوچکتر و در نتیجه کاهش قابل توجهی در هزینههای محاسباتی میشود. برای مقایسه عملکرد الگوریتم پیشنهادی با استفاده از دادههای گسسته از الگوریتم MICRAT که براساس روش تئوری اطلاعات عمل میکند استفاده کردهایم.
کلمات کلیدی : استنباط شبکههای تنظیم ژنی دادههای بیان ژن زنجیره مارکوف مونتکارلو نمونهبرداری متروپلیس هستینگز