A New Genetic Algorithm for Overlapping Community Detection

被引：2
|
作者：
Shen, Bo [1 ]
Wang, Ningwei [1 ]
Qiu, Huihuai [1 ]
机构：
[1] Beijing Jiaotong Univ, Beijing Municipal Commiss Educ, Key Lab Commun & Informat Syst, Dept Elect & Informat Engn, Beijing, Peoples R China
来源：
2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014) | 2014年
关键词：
Complex Networks; Genetic Algorithm; Overlapping Community Detection; Nodes Centrality; NETWORKS;
D O I：
10.1109/IIH-MSP.2014.195
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we proposed a new genetic algorithm to detecting overlapping community in networks. This algorithm uses a new strategy to transform adjacency matrix by weighting edges according to their centrality. And we modified some rules so that genetic algorithms can be applied to detect overlapping communities. A matrix-based encoding is adopted to improve efficiency of crossover and decoding operations. We use nodes similarity to generate initial populations. By experimental comparison with other algorithms, simulation results show that the algorithm is effective and efficient when detecting overlapping community.
引用
收藏
页码：766 / 769
页数：4
相关论文
共 50 条
  • [21] A link clustering based overlapping community detection algorithm
    Shi, Chuan
    Cai, Yanan
    Fu, Di
    Dong, Yuxiao
    Wu, Bin
    DATA & KNOWLEDGE ENGINEERING, 2013, 87 : 394 - 404
  • [22] An Overlapping Community Detection Algorithm Based on Levy Flight
    Sun, Qijuan
    Deng, Guoliang
    Chun, Hao
    Nian, Qing
    Li, Longjie
    Ma, Zhixin
    PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 236 - 240
  • [23] Voting based seeding algorithm for overlapping community detection
    Hu, Yanmei
    Hu, Kaiyang
    Yang, Bo
    Zhang, Nan
    Gu, Xiaohui
    2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 192 - 199
  • [24] Weighted Label Propagation Algorithm for Overlapping Community Detection
    Tong, Chao
    Niu, Jianwei
    Wen, Jinming
    Xie, Zhongyu
    Peng, Fu
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 1238 - 1243
  • [25] An overlapping community detection algorithm based on density peaks
    Bai, Xueying
    Yang, Peilin
    Shi, Xiaohu
    NEUROCOMPUTING, 2017, 226 : 7 - 15
  • [26] Improved label propagation algorithm for overlapping community detection
    Shi Dong
    Computing, 2020, 102 : 2185 - 2198
  • [27] Overlapping Community Detection Algorithm Based on Edge Strength
    Ma, Xuebin
    Yang, Po
    Guan, Shengyi
    IEEE ACCESS, 2019, 7 : 126642 - 126650
  • [28] A Local Seed Selection Algorithm for Overlapping Community Detection
    Moradi, Farnaz
    Olovsson, Tomas
    Tsigas, Philippas
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 1 - 8
  • [29] Improved label propagation algorithm for overlapping community detection
    Dong, Shi
    COMPUTING, 2020, 102 (10) : 2185 - 2198
  • [30] An overlapping community detection algorithm based on rough clustering of links
    Gupta, Samrat
    Kumar, Pradeep
    DATA & KNOWLEDGE ENGINEERING, 2020, 125
12345