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

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

identification of communities in social networks based on game theory with stable coalitions

due to the availability of more data and the increase of interactive activities in social media, the identification of overlapping associations has been considered. in this paper, a game theory-based approach to identify overlapping associations is proposed. in this method, association detection is modeled as a coalition formation game. in this game, individuals in a social network are modeled as rational actors whose goal is to improve the group’s utility, which is achieved by cooperating with other players and forming coalitions. each player can join multiple alliances, and alliances with fewer players can merge into a larger alliance as long as the joining operation is conducive to the alliance’s goals. therefore, overlapping associations can be identified simultaneously. in this article, two types of methods based on cooperative and non-cooperative game theory have been discussed. the results report is analyzed based on the comparison of association methods in the form of a diagram. it can be seen that the game group and the cofoga method perform better association.