محاسبه میزان اعتماد در شبکه‌های اجتماعی برخط با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات

Abstract

با گسترش شبکه اینترنت و فراگیر شدن استفاده از آن، شبکه­های اجتماعی بطور قابل توجهی گسترش یافته­اند. طبیعی است که تمامی اطلاعات و محتواهای موجود در این شبکه­ها مورد اعتماد و دلخواه هر شخصی نیست و شبکه­هایی از نظر کاربران مطلوب هستند که بتوانند اطلاعات ارائه­شده توسط افراد معتمد را به آنها ارائه دهند. در شبکه­های اجتماعی مبتنی بر وب، کاربران می­توانند مقدار اعتماد را برای کاربرانی که با آنها ارتباط برقرار کرده­اند، مشخص کنند. پس از مشخص شدن میزان اعتماد، کابران شبکه­های اجتماعی تصمیمات خود را در رابطه با کاربران مختلف براساس میزان اعتماد مشخص شده می­گیرند. بنابراین، یکی از مفاهیم مهم مورد بحث در شبکه­های اجتماعی برخط، اعتماد و محاسبه مسیر اعتماد بین کاربران شبکه اجتماعی است که نقش مهمی در انجام تعاملات بین آنها دارد. محققین شبکه­های اجتماعی مدل­ها و روش­های مختلفی را برای محاسبه میزان اعتماد در شبکه­های اجتماعی برخط ارائه کرده­اند. در این تحقیق نیز یک رویکرد جدید برای محاسبه حداکثراعتماد بین کاربران در شبکه اجتماعی با ساختار مشابه فیسبوک ارایه گردیده و با در نظر گرفتن NP-Hardبودن مسئله، یک رویکرد فراابتکاری با استفاده از الگوریتم بهینه­سازی ازدحام ذرات برای حل آن پیشنهاد داده شده است. روش پیشنهادی در محیط نرم افزار متلب شبیه‌سازی گردیده و نتایج آزمایشات حاکی از این است که رویکرد پیشنهادی کارایی بالای در محاسبه میزان اعتماد در شبکه­های اجتماعی برخط دارد.