.png){kind=icon}
返回
Overlapping Attributed Graph Clustering using Mixed strategy games
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-020-02030-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Unlike a simple network with just nodes and edges in between them, the real-world networks can contain much more, such as a set of attributes associated with every node in the network. These networks opened up a new avenue in community detection called attributed graph clustering (AGC). Furthermore, the clusters in real-world are not usually disjoint, as compared to most of the work that has been carried out in the field of AGC. This raises a need for AGC with fuzzy clusters. In this work, we try to comprehend the problem of attributed graph clustering with the help of a game-theoretic approach called dynamic cluster formation game (DCFG). To address the possibility of fuzzy clusters in a network, we model the problem of AGC as a series of coupled games involving mixed strategies, in contrast to the previous work that was primarily focused on pure strategy equilibrium. We discuss the convergence of the proposed game and the existence of Nash equilibrium at convergence. We also propose a clustering algorithm which uses a game-theoretic approach to partition a network into fuzzy clusters, giving a solution balanced in terms of topology and node attributes. We compare the the results of our work to the state-of-the-art clustering methods available in the literature.
Keyword:
Clustering
Game theory
Fuzzy clustering
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
How Urban Forest Managers Evaluate Management and Governance Challenges in Their Decision-Making.png)
Forests
OAAI
ForestsIF0
OAAI分享收藏An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory基于联盟形成博弈论的社交网络重叠分层社区发现方法OAAI
OAAI分享收藏
查看更多内容