پویش: الگوریتمی جدید برای یافتن موتیف در شبکه های زیستی
Publish place: کنفرانس بین المللی مهندسی کامپیوتر و فناوری اطلاعات
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 718
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP01_154
تاریخ نمایه سازی: 16 شهریور 1395
Abstract:
اخیراً توجه زیادی بر روی موتیف ها به منظور درک بهتر ساختار شبکه های پیچیده، جلب شده است. موتیف ها، زیرشبکه های کوچک همبندی هستند که در شبکه مورد بررسی با فراوانی بالاتری نسبت به شبکه های تصادفی مشاهده می شوند. روش های موجود تشخیص موتیف های شبکه برافزایش کارایی محاسباتی تمرکز دارد. بااین حال، تشخیص موتیف های شبکه چالش های بزرگی را ازنظر پیچیدگی فضایی و محاسباتی نشان می دهد. در این مقاله، روشی جدید برای کاوش موتیف های یک شبکه ارائه شده است. در ابتدا همه زیرگراف ها را می توان با اضافه کردن تدریجی یال ها و گره ها و با استفاده از روش عقب گرد و بر اساس ماتریس متناظر شمارش کرد. سپس ماتریس متناظر استانداردشده و زیرگراف همریخت به طور یکتا و در ترکیب با سه تایی متقارن (1-, 0, 1) که می تواند عناصر را در ماتریس متناظر شبیه سازی کند، مشخص می شود. روش پیشنهادی پیچیدگی شمارش زیرگراف ها را کاهش می دهد و راه حلی کاراتر را برای کاوش موتیف ارائه می کند. نتایج به دست آمده نشان می دهد که روش پیشنهادی سرعت بالاتر و قابلیت های بیشتری نسبت به روش های مشابه دارد.
Keywords:
Authors
مریم شنیده
دانشجوی کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد اهواز، اهواز،ایران
ماشاءالله عباسی دزفولی
عضو هیات علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد اهواز، اهواز،ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :