استفاده از الگوریتم بهینه سازی فاخته برای تشخیص انجمن ها در شبکه های اجتماعی
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 785
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECIE06_011
تاریخ نمایه سازی: 19 تیر 1398
چکیده مقاله:
تحلیل شبکههای اجتماعی باعث کشف اجتماعات و تعاملات بین کاربران میشود. یک اجتماع مجموعه ای از کاربران میباشد که تراکم ارتباطات در آن گروه بالا است. اگرچه الگوریتم های بسیاری برای تشخیص اجتماعات ارائه شده است، اما اغلب آنها به لحاظ هزینه پردازشی و زمانی برای شبکه های اجتماعی با مقیاس بزرگ ناکارا هستند. در این تحقیق یک الگوریتم ساده و کارا برای تشخیص اجتماع در شبکه های اجتماعی ارائه میدهیمکه به هیچ دانش قبلی درباره تعداد اجتماعات شبکه نیازی ندارد . بیشتر روشهای موجود تشخیص اجتماعات به بررسی ساختار گراف شبکه اجتماعی بدون درنظرگرفتن موضوعات و تعاملات بین کاربران میپردازند. در روش پیشنهادی علاوه بر در نظر گرفتن توپولوژی ارتباطی بین کاربران، توییت های استفاده شده توسط آنها نیز مورد توجه قرار میدهیم. سیستم پیشنهادی شامل سه مرحله کلی است. در مرحله اول، شباهت بین هر جفت کاربر رابر مبنای یک روش خوشهبندی ترکیبی محاسبه میگردد. ایجاد اجتماعات اولیه بر مبنای ماتریس شباهت در مرحله دوم انجام میشود. در نهایت در مرحله سوم با استفاده از الگوریتم بهینه سازی فاخته خوشه های اولیه ترکیب شده و خوشه های نهایی به وجود می آیند. در الگوریتم فاخته کارایی هر راه حل با استفاده از معیار ارزیابی پیمانگی روی شبکه اجتماعی توییتر ارزیابی میشود. نتایج عملکرد بهتر روش پیشنهادی را در معیارهای مختلف نسبت به روشهای CC-GA,MDCL نشان میدهد.
کلیدواژه ها:
نویسندگان
فاطمه بهبودی
دانشجو کارشناسی ارشد، مهندسی کامپیوتر، موسسه آموزش عالی لیان بوشهر
حسین مومن زاده
استادیار مهندسی برق مخابرات دانشگاه آزاد خمین
جسن ارفعی نیا
مربی مهندسی نرم افزار کامپیوتر موسسه آموزش عالی لیان بوشهر