روشی جهت تشخیص جوامع در شبکه های اجتماعی مبتنی بر الگوریتم رقابت استعماری

  • سال انتشار: 1394
  • محل انتشار: دومین کنگره بین المللی فن آوری، ارتباطات و دانشICTCK۲۰۱۵
  • کد COI اختصاصی: ICTCK02_077
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1048
دانلود فایل این مقاله

نویسندگان

فاطمه ترشیزی نژاد

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

مهرداد جلالی

گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی، مشهد، ایران

داود بهره پور

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

چکیده

در دهه فعلی، شبکه های اجتماعی با رشد روز افزونی در حال توسعه هستند. یکی از ویژگی های بسیار مهم در شبکه هایاجتماعی وجود جوامع در آنها است. در روش پیشنهادی قصد داریم الگوریتم رقابت استعماری را با ضریب خوشه بندیو گشت بسته ترکیب کنیم تا دقت تشخیص جامعه را در شبکه های اجتماعی نسبت به روشهای قبلی بالا ببریم. برایاین منظور در الگوریتم رقابت استعماری برای تعیین استعمارگرها و همچنین در هنگام محاسبه هزینه کل امپراتوری ازضریب خوشه بندی و گشت بسته استفاده می کنیم. برای ارزیابی روش پیشنهادی از دو معیار اطلاعات متقابلهنجارسازی شده و پیمانه استفاده شده است؛ همچنین مقایسه ها را بر روی دو مجموعه داده یوتیوب و فیسبوک انجامداده ایم. نتایج نشان می دهد روش پیشنهادی از نظر معیار اطلاعات متقابل هنجارسازی شده بر روی مجموعه دادهیوتیوب، در مقایسه با روش Walktrap به میزان 0.065 درصد و بر روی مجموعه داده فیسبوک در مقایسه با روش COPRA به میزان 0.028 درصد بهبود داشته است. به طور کلی روش پیشنهادی، تشخیص جامعه را نسبت به روش های دیگر بهبود بیشتری می دهد.

کلیدواژه ها

الگوریتم رقابت استعماری، ضریب خوشه بندی، گشت بسته، تشخیص جامعه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.