پویش: الگوریتمی جدید برای یافتن موتیف در شبکه های زیستی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 671
فایل این مقاله در 11 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP01_154
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
اخیراً توجه زیادی بر روی موتیف ها به منظور درک بهتر ساختار شبکه های پیچیده، جلب شده است. موتیف ها، زیرشبکه های کوچک همبندی هستند که در شبکه مورد بررسی با فراوانی بالاتری نسبت به شبکه های تصادفی مشاهده می شوند. روش های موجود تشخیص موتیف های شبکه برافزایش کارایی محاسباتی تمرکز دارد. بااین حال، تشخیص موتیف های شبکه چالش های بزرگی را ازنظر پیچیدگی فضایی و محاسباتی نشان می دهد. در این مقاله، روشی جدید برای کاوش موتیف های یک شبکه ارائه شده است. در ابتدا همه زیرگراف ها را می توان با اضافه کردن تدریجی یال ها و گره ها و با استفاده از روش عقب گرد و بر اساس ماتریس متناظر شمارش کرد. سپس ماتریس متناظر استانداردشده و زیرگراف همریخت به طور یکتا و در ترکیب با سه تایی متقارن (1-, 0, 1) که می تواند عناصر را در ماتریس متناظر شبیه سازی کند، مشخص می شود. روش پیشنهادی پیچیدگی شمارش زیرگراف ها را کاهش می دهد و راه حلی کاراتر را برای کاوش موتیف ارائه می کند. نتایج به دست آمده نشان می دهد که روش پیشنهادی سرعت بالاتر و قابلیت های بیشتری نسبت به روش های مشابه دارد.
کلیدواژه ها:
نویسندگان
مریم شنیده
دانشجوی کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد اهواز، اهواز،ایران
ماشاءالله عباسی دزفولی
عضو هیات علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد اهواز، اهواز،ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :