واحد های اصلی شبکه های پیچیده: مروری بر الگوریتم های جستجوی موتیف در شبکه
Publish place: The first national electronic conference on technological advances in electrical, electronics and computer engineering
Publish Year: 1393
Type: Conference paper
Language: Persian
View: 1,347
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
TDCONF01_192
Index date: 10 July 2015
واحد های اصلی شبکه های پیچیده: مروری بر الگوریتم های جستجوی موتیف در شبکه abstract
امروزه جستجوی موتیف در شبکه هایی همچون اجتماعی، بیولوژیکی، تکنولوژیکی و دیگر انواع شبکه های پیچیده به منظور درک بهتر ساختار و عمکرد آن ها به یک روش جامع و فراگیری تبدیل شده است که اطلاعات مهمی را در اختیار قرار می دهد. از جمله ویژگی های ساختاری هرشبکه، موتیف ها زیر شبکه های(گراف های) کوچک همبندی هستند که در شبکه مورد بررسی با فراوانی بالاتری نسبت به شبکه های تصادفی مشاهده می شوند، که به عنوان اجزای ساده و بنیادی شبکه تعبیر می شود. مشکل اصلی تشخیص موتیف های شبکه بزرگ در حقیقت رشد نمایی تعداد زیرگراف های ممکن در شبکه با افزایش اندازه موتیف می باشد. تاکنون الگوریتم های مختلفی به منظور حل مسئله پیدا کردن موتیف ارائه شده است که دارای پیچیدگی محاسباتی زیادی هستند و زمان اجرا و حافظه مصرفی بالایی نیاز دارد که منجر به ایجاد محدودیت در اندازه موتیف مورد جستجو در شبکه شده است. در این مقاله یک مطالعه موردی از اهمیت و هدف از مسئله پیدا کردن موتیف و استراتژی های حل برخی از آن مشکلات را نشان می دهیم، در ادامه با طراحی یک چهارچوب ساده، الگوریتم های موجود را طبقه بندی کرده و نقاط ضعف و قوت هرکدام را با توجه به داده های تجربی و آزمایشگاهی مورد بررسی قرار می دهیم.
واحد های اصلی شبکه های پیچیده: مروری بر الگوریتم های جستجوی موتیف در شبکه Keywords:
واحد های اصلی شبکه های پیچیده: مروری بر الگوریتم های جستجوی موتیف در شبکه authors
محمد علی سالاری
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد علوم و تحقیقات ساوه
مرتضی سلامه
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد علوم و تحقیقات ساوه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :