PSNetAl: الگوریتمی جدید جهت ردیف بندی ساختاری چندتایی در پروتئینها بر مبنای جور سازی گرافها | ||
| زیست فناوری | ||
| Article 2, Volume 7, Issue 3 - Serial Number 13, 1395, Pages 10-20 PDF (767.72 K) | ||
| Authors | ||
| نیلوفر نیک نام1; سید شهریار عرب* 2; حسین نادری منش3 | ||
| 1دانشگاه تربیت مدرس | ||
| 2استادیار دانشکده علوم زیستی دانشگاه تربیت مدرس | ||
| 3استاد دانشکده علوم زیستی دانشگاه تربیت مدرس | ||
| Abstract | ||
| با افزایش روزافزون تعداد ساختارهای اضافه شده به پایگاههای اطلاعاتی نظیر PDB، اهمیت مقایسهی ساختاری پروتئینها به منظور بررسی روابط تکاملی بین خانوادههای مختلف، پیشگویی ساختار و عملکرد در پروتئینهای تعیین ساختار نشده و نیز طبقهبندی ساختاری در پروتئینها ضروری به نظر میرسد. برنامههای همردیفی ساختاری در پروتئینها به دلیل حجم بالای محاسبات در مقایسه با روشهای متداول ردیفبندی توالیها کندتر هستند و جوابهای تخمینی را ارائه میکنند. از اینرو، طراحی الگوریتمهای جدید در این زمینه یک مسئلهی باز محسوب میشود. هدف از این تحقیق، ارائهی الگوریتمی جدید بر مبنای منطبق سازی گرافها جهت انجام ردیفبندیهای ساختاری چندتایی در پروتئینها با استفاده ازبرنامهی NetAl است. ورودی برنامهی PSNetAl فایلهای ساختاری پروتئین به فرمت PDB است. برای تمامی فایلهای ساختارهای پروتئین، گرافهای غیرجهتدار و مبتنی بر فاصله ساخته میشود و با استفاده از الگوریتمی پیشرونده، همردیفی چندتایی شبکهها انجام میشود. بزرگترین زیرگراف مشترک حاصل از همردیفیهای چندتایی در انتهای برنامه شامل رأسهای مشترک میان تمامی ساختارهای ورودی است. چنانچه میان ساختارهای ورودی شباهتهای ساختاری و تکاملی وجود داشته باشد، انتظار میرود که موتیفهای ساختاری مشترک با انجام همردیفی چندتایی شبکهها در بزرگترین زیرگراف مشترک قابل مشاهده باشند. به منظور بررسی عملکرد برنامه، مجموعه دادهای شامل 76 خانوادهی پروتئینی با متوسط یکسانی بیش از 50% و حداقل دارای سه عضو از پایگاه دادهی HOMSTRAD استخراج شد. نتایج حاصل از این خانوادهها نشان میدهد که همردیفیهای ساختاری بدرستی انجام شده است و در نتیجهی آن در 67 خانواده از مجموع 76 خانواده بیش از 90% موتیفهای ساختاری در بزرگترین زیرگراف مشترک دیده میشود. | ||
| Keywords | ||
| همردیفی ساختاری; شبکههای ساختاری پروتئین; موتیفهای ساختاری; بزرگترین زیرگراف مشترک; گرافهای غیرجهتدار و مبتنی بر فاصله | ||
|
Statistics Article View: 201 PDF Download: 78 |
||
| Number of Journals | 45 |
| Number of Issues | 2,160 |
| Number of Articles | 24,570 |
| Article View | 19,756,115 |
| PDF Download | 15,976,154 |