مروری بر روشهای پیشنهاد دوستی با استفاده از تشخیص جوامع

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

کلیدواژه ها:

پیشنهاد دوستی ، تشخیص جوامع ، شبکههای اجتماعی