چارچوب PRAF برای هم ترازی سراسری دو شبکه برهم کنش پروتئین- پروتئین

به مجموعه ای از ماکرومولکول ها که در سلول با یکدیگر دارای تعامل هستند و عمل زیستی خاصی را انجام می دهند، شبکه زیستی گفته می شود. ناهنجاری تنها در یک مولکول اتفاق نمی افتد بلکه شبکه زیستی مربوط به آن را نیز درگیر می کند. برای شناسایی صحیح و جامع عوامل درگیر در یک بیماری باید از مقایسه بین شبکه های زیستی استفاده نمود. در این راستا، مسایل هم ترازی محلی و سراسری شبکه های برهم کنش پروتئین- پروتئین تعریف شد. با توجه به NP- کامل بودن مساله هم ترازی سراسری، الگوریتم های غیرقطعی مختلفی برای حل این مساله ارایه شده است. الگوریتم NetAl در این سال های اخیر به عنوان یک روش کارآمد برای حل این مساله شناخته شده است. گرچه این الگوریتم توانایی هم ترازی دو شبکه را با سرعت مناسبی دارد ولی ویژگی های زیستی را برای این منظور در نظر نمی گیرد. در این کار قصد داریم یک چارچوب جدید برای مساله هم ترازی سراسری شبکه های پروتئین- پروتئین به نام PRAF ارایه دهیم که با استفاده از این الگوریتم، نرم افزار BINGO و مفهوم هستی شناسی ژن، موجب بهبود نتایج الگوریتم NetAl شود.