فازی سازی شاخص های مرکزیت برای گراف های اجتماعی

در حال حاضر در سراسر جهان، جنبش شبکه های اجتماعی شکل گرفته است. یعنی بسیاری از وب سایت ها امکانات و زیرساخت های شبکه اجتماعی را در خود جای داده اند. طبق آمارها هر کاربر اینترنتی زمان کمی را صرف بازدید از یک وب سایت می کند در حالی که وجود امکانات شبکه های اجتماعی باعث ماندگاری بازدیدکنندگان و کاربران در این نوع وب سایت ها می شود و در نهایت ارتباطی پویا و دایمی بین مخاطب و سرویس دهنده برقرار می کند.یک شبکه اجتماعی، یک ساختار اجتماعی است که از گره هایی که عموماً فردی یا سازمانی هستند تشکیل شده است که توسط یک یا چند نوع خاص از وابستگی به هم متصل هستند. شبکه های اجتماعی به بررسی روابط میان افراد، سازمان ها و یا دیگر عناصر اجتماعی می پردازند از جمله مسائل بسیار مطرح در این حیطه، تاثیرپذیری افراد از یکدیگر و انتشار تاثیرات در سطح شبکه است.تاثیر اجتماعی یک تغییر رفتاری فرد است که حاصل رابطه با دیگر افراد، سازمان ها یا کلا اجتماع می باشد. تاثیر اجتماعی دهه هاست که یک پدیده کاملاً شناخته شده در شبکه های اجتماعی می باشد. کاربردهای زیادی مبتنی بر تعریف دقیق تاثیر اجتماعی بین افراد مطرح شده است، مانند بازاریابی، تبلیغات و پیشنهادات. با رشد تصاعدی خدمات آنلاین شبکه های اجتماعی مانند فیسبوک و توئیتر، تاثیر اجتماعی می تواند برای اولین بار در یک جمعیت بزرگ ارزیابی شود. در این مقاله، ما روی تحلیل تاثیر اجتماعی تحقیق می کنیم که با تمرکز روی ابعاد محاسباتی آن است. ارزیابی های آماری مرتبط با تاثیر اجتماعی را ارائه می کنیم. در این مقاله در ابتدا، از شاخص های مرکزیت برای رتبه بندی گره های تاثیرگذار استفاده می شود. گره های فعال و تاثیرگذار برای چند پایگاه داده نمونه بر اساس شاخص های مرکزیت مختلف تعیین می شوند و درصد تاثیرگذاری هر گره مشخص می شود و در ادامه روشی برای فازی سازی شاخص های مرکزیت ارائه می شود . به منظور بررسی عملکرد روش های رتبه بندی مختلف و چگونگی تأثیرگذاری گره های برتر، از مدل SIR استفاده شده است. در این تحقیق برای اثبات کار از چند مجموعه داده واقعی استفاده گردیده و نشان داده شده است که روش پیشنهادی می تواند کارایی و دقت را افزایش دهد.

Keywords:

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