الگوریتم های پیشنهاد کننده دوست در شبکه های اجتماعی آنلاین

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس ملی مهندسی برق و کامپیوتر
  • کد COI اختصاصی: ELCM02_147
  • زبان مقاله: فارسی
  • تعداد مشاهده: 411
دانلود فایل این مقاله

نویسندگان

شیدا عنبری

دانشجوی کارشناسی ارشد، دانشگاه بین المللی امام خمینی(ره)

علی خالقی

استادیار گروه مهندسی کامپیوتر دانشگاه بین المللی امام خمینی (ره)

چکیده

با افزایش رشد داده های کاربران و داده های مکان جغرافیایی در شبکه های اجتماعی مبتنی بر مکان، پیدا کردن سریع و دقیق اطلاعاتی که کاربران به آن نیاز دارند دشوار شده است. در این مقاله 3 الگوریتم پیشنهاد دوست بر اساس شبکه های اجتماعی مبتنی بر مکان ارایه شده است. در اولین الگوریتم، 3 الگوریتم قدیمی پیشنهاد دوست بحث شده است. برای بهبود کارایی، یک قاب کاری خطی ارایه شده است که این 3 الگوریتم را که بر اساس نسبت دوستان مشترک، فیلتر مشارکتی مبتنی بر کاربر و ورود عادی مکان است با هم ترکیب می کند. نتایج نشان می دهد که در مقایسه با الگوریتم های قدیمی، روش ارایه شده نتایج بهتری دارد. در الگوریتم بعدی، دو روش مقایسه ای برای بهبود کیفیت پیشنهاد دوست ارایه شده است. روش اول، راهنماهای موجود و زمان ماندگاری کاربران در یک راهنمای خاص را ترکیب می کند تا دیاگرام ورونوی را ایجاد کند و شباهت مکان بین کاربران را آنالیز می کند. روش دوم، لیست علایق هر حساب شبکه اجتماعی را آنالیز می کند و از تطبیق الگو استفاده می کند تا بزرگترین زیرمجموعه مشترک را پیدا کند. از مقایسه این دو روش، یک سطح قابل قبول بین این دو ارزیابی شده و سیستم پیاده سازی می شود. در الگوریتم آخر از آنجا که پیشنهاد دوست بر اساس شباهت ترجیح مکانی، نمی تواند تنها با اطلاعات پروفایل کاربر حل شود، بنابراین یک الگوریتم جدید ارایه شده است که هم اطلاعات آنلاین و هم رفتار آفلاین کاربران را در نظر می گیرد. از زنجیره مارکوف و شباهت کسینوسی بر اساس خوشه بندی مکان و ارزیابی آستانه استفاده شده است.

کلیدواژه ها

نسبت دوستان مشترک، فیلتر مشارکتی مبتنی بر کاربر، ورود عادی مکان، تطبیق الگو، دیاگرام ورونوی، زمان ماندگاری کاربران، اطلاعات آنلاین و رفتار آفلاین

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

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

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

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