کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6855274 | 1437610 | 2018 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalized game theoretic framework for mining communities in complex networks
ترجمه فارسی عنوان
یک چارچوب نظری بازی کلی برای جوامع معدن در شبکه های پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تشخیص جامعه، بازی استراتژیک نظریه بازی، عملکرد ابزار عمومی، چارچوب یادگیری همگام،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Since the community structure is able to reveal the potential law behind complex networks, mining hiding communities has gained particular attention from various applications. A variety of objective functions, such as Modularity, weighted clustering coefficient (WCC), etc., have been developed to characterize the cohesiveness of a community, and thus many community detection approaches are proposed by optimizing a predefined objective function. This paper offers a urgent study on how to integrate different objective functions into a generic framework, which aims to enhance the flexibility of expert systems that are designed to identify communities from complex networks. Specifically, we formulate the process of community detection as a strategic game and give a general form of utility function for each agent from the perspective of game theory. Furthermore, we prove that if the parameters in the generalized utility function can be specified carefully, the strategic game could well match a potential game and be able to converge to a pure Nash equilibrium. In addition, we choose some commonly used objective functions to match the generalized utility function and design a synchronous learning model to test the performance of different global models. Compared with existing approaches, experimental results on synthetic and real-world data sets demonstrate that the proposed model achieve higher accuracy and efficiency.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 96, 15 April 2018, Pages 450-461
Journal: Expert Systems with Applications - Volume 96, 15 April 2018, Pages 450-461
نویسندگان
Guangliang Gao, Jie Cao, Zhan Bu, Hui-jia Li, Zhiang Wu,