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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 396

This Paper With 20 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ELCM02_147

تاریخ نمایه سازی: 21 اردیبهشت 1397

Abstract:

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

Keywords:

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

Authors

شیدا عنبری

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

علی خالقی

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