A game-theoretic approach for non-overlapping communities detection

被引：0

作者：

Mourchid, Fatima ^{[1
]}

Kobbane, Abdellatif ^{[1
]}

Ben Othman, Jalel ^{[2
]}

El Koutbi, Mohammed ^{[1
]}

机构：

[1] Mohammed V Univ Rabat, ENSIAS, Rabat, Morocco

[2] Univ Paris 13, Villetaneuse, France

来源：

2017 13TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC) | 2017年

关键词：

Social networks; community detection; game theory; extremal optimization;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose a game-theoretic approach to find the community structure in complex networks based on a non-cooperative game. This approach optimizes a node-based modularity for non-overlapping communities. Experiments show that our approach is effective to discover non-overlapping communities and obtain high values of modularity and Normalized Mutual Information (NMI) for real-world and synthetic networks in a reasonable time.

引用

页码：1315 / 1320

页数：6

共 50 条

[41] ALOHA networks: a game-theoretic approach
Sebastián Marbán
Peter van de Ven
Peter Borm
Herbert Hamers
Mathematical Methods of Operations Research, 2013, 78 : 221 - 242
[42] A Game-theoretic Approach to Behavioural Visualisation
Westergaard, Michael
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 208 (113-129) : 113 - 129
[43] The evolution of anisogamy: a game-theoretic approach
Bulmer, MG
Parker, GA
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2002, 269 (1507) : 2381 - 2388
[44] A Game-Theoretic Approach to Peer Disagreement
Remco Heesen
Pieter van der Kolk
Erkenntnis, 2016, 81 : 1345 - 1368
[45] A Game-Theoretic Approach to Network Slicing
Yang, Xu
Liu, Yue
Chou, Ka Seng
Cuthbert, Laurie
2017 27TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2017, : 359 - 362
[46] A GAME-THEORETIC APPROACH TO SUBSIDIZING EMPLOYMENT
SWALES, JK
REGIONAL STUDIES, 1993, 27 (02) : 109 - 119
[47] A game-theoretic approach to constraint satisfaction
Kolaitis, PG
Vardi, MY
SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 175 - 181
[48] A Game-theoretic Approach to Data Interaction
McCamish, Ben
Ghadakchi, Vahid
Termehchy, Arash
Touri, Behrouz
Cotilla-Sanchez, Eduardo
Huang, Liang
Changpinyo, Soravit
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020, 45 (01):
[49] A GAME-THEORETIC APPROACH TO INTEGRATION OF MODULES
BOZMA, HI
DUNCAN, JS
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (11) : 1074 - 1086
[50] A Game-Theoretic Approach to Peer Disagreement
Heesen, Remco
van der Kolk, Pieter
ERKENNTNIS, 2016, 81 (06) : 1345 - 1368

← 1 2 3 4 5 →