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

  • سال انتشار: 1395
  • محل انتشار: اولین کنفرانس ملی مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CIICE01_007
  • زبان مقاله: فارسی
  • تعداد مشاهده: 717
دانلود فایل این مقاله

نویسندگان

مریم شنیده

دانشجوی کارشناسی ارشد گروه کامپیوتر دانشگاه آزاد اسلامی واحداهواز اهواز ایران

ماشاا... عباسی دزفولی

عضوهییت علمی گروه کامپیوتردانشگاه آزاد اسلامی واحداهواز اهواز ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.