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

شبکه های اجتماعی از گروهی مردم که علایق و فعالیت هایشان را به اشتراک گذاشته اند تشکیل شده است. در این شبکه ها افراد باهمدیگر به روشهای مختلفی ارتباط برقرار کنند. اخیرا ما شاهد رشد سریع شبکه های اجتماعی هستیم. این روند پیدا کردندوستان جدید در شبکه های اجتماعی را بسیار چالش برانگیز می کند و نیاز به یک سیستم پیشنهاد دهنده دوست را ملزم می کندکه برای کاربران لیستی از دوستان پیشنهادی را فراهم می کند. در سال های اخیر تکنیک ها و مدل های متنوعی را جهت ارایهپیشنهادات به کاربران در رسانه های اجتماعی توسعه داد ه اند. از این رو، لازم است تا افراد و کاربرانی را که در شبکه های اجتماعیفعالیت دارند را به سایر کاربران با ویژگی و رفتارهای مشترک ارایه دهیم. خوشه بندی و پیش بینی لینک که از روش های داده کاویهستند می توانند به منظور بهبود فرآیند تطبیق و ارایه پیشنهادات در شبکه های اجتماعی مورد استفاده قرار گیرند. پس از شبیهسازی روش پیشنهادی و محاسبه میزان خطا و دقت روش مطرح شده در این پژوهش، نتایج نشان دهنده ی بهبود دقت نسبت بهروش های پیشین ملاحظه می گردد. میانگین صحت پیشنهاد دوست در روش پیشنهادی نسبت به سایر روش های Friend Link،Adamic ، جاکارد، FTF و بیزین بهبود داشته است.

Keywords:

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