کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8203727 1530527 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A game theoretic algorithm to detect overlapping community structure in networks
ترجمه فارسی عنوان
الگوریتم نظری بازی برای تشخیص ساختار همپوشانی جامعه در شبکه ها
کلمات کلیدی
نظریه بازی، عملکرد سودمند تشخیص جامعه،
ترجمه چکیده
تشخیص جامعه می تواند به عنوان یک تکنیک مهم برای توصیف محصول و خدمات شخصی مورد استفاده قرار گیرد. در این مقاله یک رویکرد مبتنی بر نظریه بازی برای تشخیص همپوشانی ساختار جامعه معرفی شده است. فرایند شکل گیری جامعه به یک بازی تبدیل می شود، زمانی که همه عوامل (گره ها) نمی توانند ابزار خود را بهبود ببخشند، روند بازی قطع خواهد شد. تابع مفید از یک سود و یک عملکرد از دست رفته تشکیل شده و ما در این مقاله یک تابع به دست آوردن جدید ارائه می دهیم. علاوه بر این، از انتخاب عمل به طور تصادفی در میان پیوستن، خروج و تغییر برای هر عامل برای دریافت برچسب جدید، دو استراتژی جدید برای هر عامل برای به روز رسانی برچسب آن در طول بازی طراحی شده است، و استراتژی ها نیز برای هر عامل در مقایسه و مقایسه برای پیدا کردن بهترین نتیجه آن. ساختار جامعه همپوشانی به طور طبیعی زمانی ارائه می شود که معیار متوقف راضی باشد. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی از دیگر الگوریتم های مشابه برای تشخیص جوامع همپوشانی در شبکه ها برتر است.
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک و نجوم (عمومی)
پیش نمایش مقاله
الگوریتم نظری بازی برای تشخیص ساختار همپوشانی جامعه در شبکه ها
چکیده انگلیسی
Community detection can be used as an important technique for product and personalized service recommendation. A game theory based approach to detect overlapping community structure is introduced in this paper. The process of the community formation is converted into a game, when all agents (nodes) cannot improve their own utility, the game process will be terminated. The utility function is composed of a gain and a loss function and we present a new gain function in this paper. In addition, different from choosing action randomly among join, quit and switch for each agent to get new label, two new strategies for each agent to update its label are designed during the game, and the strategies are also evaluated and compared for each agent in order to find its best result. The overlapping community structure is naturally presented when the stop criterion is satisfied. The experimental results demonstrate that the proposed algorithm outperforms other similar algorithms for detecting overlapping communities in networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physics Letters A - Volume 382, Issue 13, 5 April 2018, Pages 872-879
نویسندگان
, , , ,