شناسايي انجمن ها در شبكه هاي اجتماعي مبتني بر رفتار كاربر و با استفاده از رويكرد نظريه بازي

در تحليل شبكه‌هاي اجتماعي، يكي از مسائل مهم شناسايي انجمن‌ها است. هر انجمن گروهي از گره‌هاي شبكه است به‌گونه‌اي كه ارتباط بين گره‌هاي درون گروه با يكديگر، بيشتر از ارتباط آن‌ها با ساير گره‌هاي شبكه است. پيش از اين از نظريه بازي براي شناسايي انجمن‌ها در شبكه‌هاي اجتماعي استفاده شده است. در اين مقاله روش جديدي مبتني بر نظريه بازي پيشنهاد مي‌كنيم كه رفتار كاربران را نيز مدنظر قرار مي‌دهد. بدين ترتيب، هر گره در شبكه اجتماعي به‌عنوان يك عامل خودخواه در نظر گرفته مي‌شود كه بر اساس تابع سودمندي كه دارد اعمال ترك انجمن خود، پيوستن به انجمني ديگر و يا تعويض انجمن كه تركيبي از دو مورد قبلي است را انجام مي‌دهد. تابع سودمندي پيشنهادي مبتني بر مفهوم ماژولاريتي است كه با در نظر گرفتن رفتار كاربران توسعه داده شده است. با مدنظر قرار دادن رفتار كاربران قادر به شناسايي انجمن-هايي با كيفيت بهتر خواهيم بود. طبق مطالعات ما، اين اولين بار است كه رفتار كاربران در مسئله‌ي شناسايي انجمن‌ها با رويكرد مبتني بر نظريه بازي در نظر گرفته شده است. در اين روش همچنين به هر عامل اجازه‌ي انتخاب چند انجمن داده مي‌شود، بنابراين همپوشاني انجمن‌ها امكان‌پذير است. نتايج حاصل از ارزيابي روش پيشنهادي نشان مي‌دهند كه اين روش در شناسايي انجمن‌هاي همپوشان موفق است.