Modern Genetics Journal
فصلنامه علمی ژنتیک نوین
MGj
General
http://mg.genetics.ir
1
admin
2008-4439
2008-4439
8
14
8888
13
fa
jalali
1396
1
1
gregorian
2017
4
1
12
1
online
1
fulltext
fa
بهینه سازی و تلفیق الگوریتم های k-means و PSO جهت بازسازی هاپلوتیپها با استفاده از اطلاعات نشانگرهای SNP
Optimizing and integrating K-means and PSO algorithms for haplotype reconstruction using SNP maker information
بازسازی هاپلوتیپ یکی از موضوعات مهم در مطالعات ژنتیکی و بیوانفورماتیکی است. تشکیل هاپلوتیپها بهصورت مستقیم با استفاده از روشهای زیستی و آزمایشگاهی بسیار دشوار و پرهزینه است. از اینرو، بازسازی هاپلوتیپها معمولا با استفاده از روشهای محاسباتی بر روی اطلاعات ژنوتیپی و نشانگرهای ژنتیکی انجام میشود. در این مقاله، دو الگوریتم بر اساس مدل حداقل تصحیح خطا برای بازسازی هاپلوتیپها از روی ژنوتیپ افراد برای چندشکلیهای تک نوکلئوتیدی (SNP) ارایه میشود. الگوریتم اول حالتی از الگوریتم K-Meansاست با این تفاوت که این الگوریتم بجای استفاده از مراکز اولیه تصادفی، این مراکز را با شرایط ویژه انتخاب میکند. الگوریتم دوم نیز ترکیبی از الگوریتم PSO بهبودیافته و K-Means است که IPSOKM نامگذاری شد. الگوریتمهای بهینهسازی شده بر روی دادههای شبیه سازی شده و واقعی به کار گرفته شدند. نتایج نشان داد که دقت بازسازی هاپلوتیپها با استفاده از الگوریتمهای ارایه شده در مقایسه با برخی از الگوریتمهای مرسوم استفاده شده جهت بازسازی هاپلوتیپها، بهخصوص در حالتهای وجود خطا و حفره، بهطور قابل ملاحظهای افزایش یافت. از اینرو، این الگوریتمها میتوانند بهطور مؤثری در مطالعات ژنتیک انسانی و بهنژادی گیاه و دام بهکار گرفته شوند.
Haplotype reconstruction is one of the main topics in genetic and bioinformatics studies. Construction haplotype directly through biological experiments is costly and cumbersome task. Therefore, haplotype reconstruction is generally done using algorithms and computational methods on genetic and genotype data. In this study, we present two algorithms, based upon minimal error correction model, to reconstruct haplotype from SNP and genotype data. The first algorithm is special case of K-Means algorithm that would select primary random centers with particular conditions. The second algorithm, is a combination of improved PSO and K-Means that we called up IPSOKM. The optimized algorithms were applied on real and simulated data. The results showed that haplotype reconstruction accuracy in comparing with general reconstruction haplotype algorithms, improved especially when there were gap and error. Overall, the presented algorithms could efficiently be used in human genetics as well as in plant and animal breeding studies.
الگوریتم,بازسازی هاپلوتیپ,قطعات SNP,IPSOKM,K-Means
Algorithm, Haplotype reconstruction, SNP fragments, ,IPSOKM, K-Mean
123
132
http://mg.genetics.ir/browse.php?a_code=A-10-109-474&slc_lang=fa&sid=1
مصطفی قادریزفرهایی
مصطفی قادریزفرهایی
10031947532846002709
10031947532846002709
No
صمد شریفی
صمد شریفی
10031947532846002710
10031947532846002710
No
ماشاءا... عباسی دزفولی
ماشاءا... عباسی دزفولی
10031947532846002711
10031947532846002711
No
احسان عسگریان
احسان عسگریان
10031947532846002712
10031947532846002712
No
محمدحسین بناء بازی
محمدحسین بناء بازی
10031947532846002713
10031947532846002713
No