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 条

[21] A game-theoretic approach to non-cooperative target assignment
Kalam, Shemin
Gani, Mahbub
Seneviratne, Lakmal
ROBOTICS AND AUTONOMOUS SYSTEMS, 2010, 58 (08) : 955 - 962
[22] A framework for overlapping and non-overlapping communities detection based on seed extension and label propagation
Yu, Jianyong
Liu, Yuqi
Liang, Wei
Han, Xue
Xiong, Neal N.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 660
[23] Game-theoretic analysis of watermark detection
Moulin, P
Ivanovic, A
2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 975 - 978
[24] Spectrum Allocation Based on Partially Overlapping and Bonded Channels: A Game-theoretic Learning Approach
Zhang, Yuli
Han, Han
Yao, Kailing
Chen, Runfeng
Li, Tao
Bai, Jiajun
2020 12TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2020, : 222 - 226
[25] A GAME-THEORETIC APPROACH TO NETWORK EQUILIBRIUM
HAURIE, A
MARCOTTE, P
MATHEMATICAL PROGRAMMING STUDY, 1986, 26 : 252 - 255
[26] A game-theoretic approach to decision in FDI
Darkhovski, B
Staroswiecki, M
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (05) : 853 - 858
[27] The spread of an epidemic: a game-theoretic approach
Karmakar, Sayar
Podder, Moumanti
Roy, Souvik
Sadhukhan, Soumyarup
ADVANCES IN APPLIED PROBABILITY, 2025,
[28] A Game-Theoretic Approach to Graph Clustering
Mandala, Supreet
Kumara, Soundar
Chatterjee, Kalyan
INFORMS JOURNAL ON COMPUTING, 2014, 26 (03) : 629 - 643
[29] ALOHA networks: a game-theoretic approach
Marban, Sebastian
van de Ven, Peter
Borm, Peter
Hamers, Herbert
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2013, 78 (02) : 221 - 242
[30] Security in Networks: A Game-Theoretic Approach
Gueye, Assane
Walrand, Jean C.
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 829 - 834

← 1 2 3 4 5 →