روش نوین یافتن موتیف در شبگه های زیستی

موتیفهای شبکه بهطورکلی بهعنوان کوچکترین واحد در یک شبکه هستند. تحلیل موتیف بهطور فزایندهای بهعنوان رویکردی قدرتمند برای تحقیق درباره ساختار کارکرد یک شبکه، ساختار سازماندهی اصول و تکامل گونهها شناخته شد. یکی از ویژگیهای ساختاری هر شبکه، موتیفهای آن شبکه است. طبق تعریف آماری، فراوانی موتیفها در یک شبکهی واقعی نسبت به یک شبکهی تصادفی، بیشتر است. از موتیفها، با عنوان اجزای ساده و بنیادی شبکهها تعبیر میشود. روشهای زیادی برای کاوش موتیف شبکه با استفاده از گرافهای جهتدار و بدون جهت معرفی گردیده است. روشهای موجود تشخیص موتیفهای شبکه برافزایش کارایی محاسباتی تمرکز دارد. بااینحال، تشخیص موتیفهای شبکه چالشهای بزرگی را ازنظر پیچیدگی فضایی و محاسباتی نشان میدهد. در این مقاله روشی برای کاهش زمان جستجو و صرفهجویی در فضای ذخیرهسازی ارایه شده است که همه زیرگرافها را شمارش میکند و درعینحال در زمان و حافظه مصرفی نیز صرفهجویی میکند

کلیدواژه ها:

موتیف ، شبکههای زیستی ، همریختی ، تکنیک عقبگرد ، زیرگراف