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

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

Keywords:

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