توسعه یک روش فرا ابتکاری ترکیبی برای شناسایی اجتماعات در شبکههای اجتماعی با هدف چگالی پودمانگی | ||
| مطالعات مدیریت کسب و کار هوشمند | ||
| مقاله 3، دوره 8، شماره 29، پاییز 1398، صفحه 61-86 اصل مقاله (2.75 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22054/ims.2019.10376 | ||
| نویسندگان | ||
| امیرحسین حسینیان1؛ بابک تیمورپور2؛ باقر جمالی هندری3 | ||
| 1دانش آموخته دکتری، مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد تهران شمال، تهران. | ||
| 2عضو هیئتعلمی، گروه مهندسی صنایع و سیستمها، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران. (نویسنده مسئول)؛ b.teimourpour@modares.ac.ir | ||
| 3دانشجوی دکتری، مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد تهران شمال، تهران. | ||
| چکیده | ||
| شناسایی ساختارهای موجود در شبکههای اجتماعی، فرآیندی حائز اهمیت در تحلیل این شبکهها است. یکی از مسائلی که در سالهای اخیر در زمینه شناسایی ساختارهای شبکههای اجتماعی مطرح شده است، مسئله اجتماع یابی است. با توجه به اهمیت این موضوع، تاکنون روشهای حل متنوع و گوناگونی برای اجتماع یابی پیشنهاد شده است. در پژوهش حاضر، یک الگوریتمی ترکیبی از روشهای بهینهسازی علفهای هرز و ژنتیک پیشنهاد شده است که هدف آن یافتن جوابهای مناسب و باکیفیت برای مسئله اجتماع یابی است. در این روش ترکیبی، جوابهای اولیه توسط روش بهینهسازی علفهای هرز تولید میشوند و در ادامه جوابهای یافته شده بهوسیله الگوریتم ژنتیک در فرآیند بهینهسازی، بهبود مییابند. ارزیابی برازندگی جوابها، مبتنی بر معیار چگالی پودمانگی است. چگالی پودمانگی، معیاری با ماهیت بیشینهسازی است که میزان کیفیت اجتماعات کشفشده را به دست میدهدمشخص می کند. بهمنظور بررسی کیفیت جوابهای الگوریتم پیشنهادی، نتایج این روش نسبت به چهار الگوریتم علفهای هرز، ژنتیک، الگوریتم کرم شبتاب و یک الگوریتم جستجوی کاملاً تصادفی مقایسه شدهاند. پارامترهای این الگوریتمها به کمک یک رویکرد طراحی آزمایشها تنظیم شدهاند. این مقایسات بر روی شبکههای محک گوناگون و با ابعاد متفاوت انجام شدهاند. با توجه به نتایج بهدستآمده، میتوان دریافت که الگوریتم پیشنهادی قادر به تولید جوابهایی باکیفیت بالا است. اعتبارسنجی نتایج الگوریتمها نیز توسط شاخص اطلاعات متقابل نرمال انجام شده است. | ||
| کلیدواژهها | ||
| اجتماع یابی؛ محاسبات نرم؛ بهینهسازی علفهای هرز؛ چگالی پودمانگی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,445 تعداد دریافت فایل اصل مقاله: 970 |
||