تشخیص انجمن ها در شبکه های اجتماعی بر اساس نظریه بازی با ائتلاف پایدار

با توجه به در دسترس بودن بیشتر داده ها و افزایش فعالیت های تعاملی در رسانه های اجتماعی، شناسایی همپوشانی انجمن ها مورد توجه قرار گرفته است. در این مقاله، یک رویکرد مبتنی بر نظریه بازی برای شناسایی همپوشانی انجمن ها بررسی شده است.در این روش، تشخیص انجمن ها را به عنوان یک بازی تشکیل ائتلاف مدل سازی می کنند. در این بازی، افراد در یک شبکه اجتماعی به عنوان بازیگران منطقی، مدل سازی می شوند که هدفشان بهبود مطلوبیت گروه است که از طریق همکاری با سایر بازیکنان و تشکیل ائتلاف ها دست یابی به این هدف را ممکن می سازد. هر بازیکن می تواند به چندین ائتلاف بپیوندد و ائتلاف هایی که بازیکنان کمتری دارند، می توانند تا زمانی که عملیات پیوستن برای اهداف ائتلاف بهبود بخش باشد، در یک ائتلاف بزرگتر با یکدیگر ادغام شوند. بنابراین، همپوشانی انجمن ها می توانند به طور همزمان شناسایی شوند.در این مقاله، به دو نوع روش مبتنی بر نظریه بازی همکارانه و غیرهمکارانه پرداخته شده است. گزارش نتایج براساس مقایسه روش های انجمن یابیبه صورت نمودار مورد بررسی قرار می گیرد. مشاهده می شود که بازی گروهی و روش ‎COFOGA‎ بهتر انجمن یابی می کنند.

کلیدواژه ها:

بازی همکارانه ، بازی غیر همکارانه ، شناسایی همپوشانی انجمن