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 条
  • [1] An improved game-theoretic approach to uncover overlapping communities
    Sun, Hong-Liang
    Ch'ng, Eugene
    Yong, Xi
    Garibaldi, Jonathan M.
    See, Simon
    Chen, Duan-Bing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (09):
  • [2] A game-theoretic approach for locally detecting overlapping communities in social networks
    Soleimanpour, Mahboobeh
    Hamze, Ali
    2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 38 - 44
  • [3] Discovering overlapping communities in social networks: A novel game-theoretic approach
    Alvari, Hamidreza
    Hashemi, Sattar
    Hamzeh, Ali
    AI COMMUNICATIONS, 2013, 26 (02) : 161 - 177
  • [4] Game Theoretical Approach for Non-Overlapping Community Detection
    Sun, Baohua
    Al-Bayaty, Richard
    Huang, Qiuyuan
    Wu, Dapeng
    5TH INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING AND COMMUNICATIONS (BIGCOM 2019), 2019, : 222 - 230
  • [5] Game Theoretical Approach for Non-Overlapping Community Detection
    Sun, Baohua
    Al-Bayaty, Richard
    Huang, Qiuyuan
    Wu, Dapeng
    TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (05) : 706 - 723
  • [6] Game Theoretical Approach for Non-Overlapping Community Detection
    Baohua Sun
    Richard Al-Bayaty
    Qiuyuan Huang
    Dapeng Wu
    TsinghuaScienceandTechnology, 2021, 26 (05) : 706 - 723
  • [7] A game-theoretic framework to identify overlapping communities in social networks
    Wei Chen
    Zhenming Liu
    Xiaorui Sun
    Yajun Wang
    Data Mining and Knowledge Discovery, 2010, 21 : 224 - 240
  • [8] A game-theoretic framework to identify overlapping communities in social networks
    Chen, Wei
    Liu, Zhenming
    Sun, Xiaorui
    Wang, Yajun
    DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (02) : 224 - 240
  • [9] An Unsupervised Game-Theoretic Approach to Saliency Detection
    Zeng, Yu
    Feng, Mengyang
    Lu, Huchuan
    Yang, Gang
    Borji, Ali
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (09) : 4545 - 4554
  • [10] IEDC: An integrated approach for overlapping and non-overlapping community detection
    Hajiabadi, Mahdi
    Zare, Hadi
    Bobarshad, Hossein
    KNOWLEDGE-BASED SYSTEMS, 2017, 123 : 188 - 199
12345