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 条

[31] Trading the Cloud: A Game-Theoretic Approach
Zheng, Xianrong
AMCIS 2020 PROCEEDINGS, 2020,
[32] Petty corruption: A game-theoretic approach
Lambert-Mogiliansky, Ariane
Majumdar, Mukul
Radner, Roy
INTERNATIONAL JOURNAL OF ECONOMIC THEORY, 2008, 4 (02) : 273 - 297
[33] Contested Logistics: A Game-Theoretic Approach
Cerny, Jakub
Ling, Chun Kai
Chakrabarti, Darshan
Zhang, Jingwen
Farina, Gabriele
Kroer, Christian
Iyengar, Garud
DECISION AND GAME THEORY FOR SECURITY, GAMESEC 2024, 2025, 14908 : 124 - 146
[34] THE COOPERATIVE AS A COALITION - A GAME-THEORETIC APPROACH
STAATZ, JM
AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 1983, 65 (05) : 1084 - 1089
[35] REASONING BY ARGUING - A GAME-THEORETIC APPROACH
BAI, SO
IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 19 : 75 - 82
[36] Pollination and reward: A game-theoretic approach
VegaRedondo, F
GAMES AND ECONOMIC BEHAVIOR, 1996, 12 (01) : 127 - 142
[37] A Game-Theoretic Approach to Covert Communications
Leong, Alex S.
Quevedo, Daniel E.
Dey, Subhrakanti
2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
[38] A Game-Theoretic Approach to Anonymous Networking
Venkitasubramaniam, Parv
Tong, Lang
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) : 892 - 905
[39] Contention control: A game-theoretic approach
Chen, Lijun
Low, Steven H.
Doyle, John C.
PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 6183 - 6189
[40] Strategies in Dialogues: A Game-Theoretic Approach
Kacprzak, Magdalena
Dziubinski, Marcin
Budzynska, Katarzyna
COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 333 - 344

← 1 2 3 4 5 →