شبکه‌ اجتماعی امضا شده signed social network

همانطور که در مطالب قبلی بیان شد شبکه‌های اجتماعی شامل افراد و ارتباط بین اونها هستند. افراد رو معمولاً با عنوان گره توی شبکه‌های اجتماعی می‌شناسیم. افراد توی شبکه‌های اجتماعی می تونن انواع رابطه‌ها رو باهم داشته باشند مثل: رابطه دوستی، رابطه همکاری، رابطه منفی و تضاد و … هر گونه رابطه دیگر.

یکی از مهمترین شبکه‌های اجتماعی شبکه‌های هستند که ارتباط بین افراد در بردارنده دو مفهوم مثبت و منفی باشه. مثلاً یک شکبه رو فرض کنید که دو نفر می تونن رابطه حمایت (رابطه مثبت) یا انتقاد (رابطه منفی) باهم داشته باشند. این شبکه‌ها رو signed social network می گیم.
ما می تونیم توی این شبکه‌ها گروه‌های افراد رو مشخص کنیم و هر گروه خودش می تونه شامل چندین زیر گروه و ارتباط بین اونها باشه (البته زیر گروه‌ها باید رابطه مثبت با هم داشته باشند یا اینکه رابطه مثبت بین زیر گروه‌ها نسبت به رابطه منفی غالب باشه).

کشف ارتباط بین دو نفر (ارتباط مثبت یا منفی) رو با یک مثال بیان می‌کنیم. فرض کنید ما تعداد زیادی متن داریم که افراد در مورد یکدیگر نظر دادند. مثلاً “X نسب به کارهای Y انتقاد دارد” یا “X اظهار داشت که فعالیت‌های که Y انجام می‌دهد بیهوده است”.
از روی اظهار نظرهای فوق می‌توان متوجه شد که رابطه X با Y از نوع منفی است. البته استخراج این مفهوم توسط الگوریتم‌های حوزه نظر کاوی (opining mining)، بازیابی اطلاعات (Information Retrieval) انجام می‌پذیرد که کلاً بحث مفصلی است شاید بعدها بهش بپردازیم. ما فرض می‌کنیم که الگوریتم‌های داریم که این کار رو انجام بدن. با بررسی تمام نظرهای میشه یک signed social network استخراج کرد که در اون وضعیت ارتباط هر کس باسایر اعضای شبکه اجتماعی مشخص است.

توی شکل زیر ساختار استخراج  signed social network بر اساس نظرات بین افراد مشخص شده است.

در مطلب بعدی یک مثال بررسی می‌کنیم چطوری میشه از روی نظرات بیان شده در شبکه اجتماعی ارتباط بین دو نفر رو پیدا کرد.