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 条
  • [11] Hybrid Bat algorithm for overlapping community detection
    Imane, Messaoudi
    Nadjet, Kamel
    IFAC PAPERSONLINE, 2016, 49 (12): : 1454 - 1459
  • [12] An Overlapping Community Detection Algorithm for Opportunistic Networks
    Ma, Xuebin
    Ouyang, Zhenchao
    Bai, Lin
    Zhan, Xin
    Bai, Xiangyu
    2014 IEEE COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2014, : 110 - 115
  • [13] An Algorithm for Overlapping Community Detection in Complex Network
    Wu, Yongliang
    He, Li
    Yan, Guanghui
    Guo, Fanglin
    Zheng, Weitao
    Khan, Abdul Basit
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 732 - 738
  • [14] Overlapping community detection in social networks using a quantum-based genetic algorithm
    Sedghpour, Alireza Saleh
    Nikanjam, Amin
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 197 - 198
  • [15] A Multi-Objective Genetic Algorithm for overlapping community detection based on edge encoding
    Bello-Orgaz, Gema
    Salcedo-Sanz, Sancho
    Camacho, David
    INFORMATION SCIENCES, 2018, 462 : 290 - 314
  • [16] A New Adaptive Genetic Algorithm for Community Structure Detection
    Atay, Yilmaz
    Kodaz, Halife
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 43 - 55
  • [17] Overlapping Community Detection Algorithm Based on Coarsening and Local Overlapping Modularity
    Liu, Zhanghui
    Xiang, Bingjie
    Guo, Wenzhong
    Chen, Yuzhong
    Guo, Kun
    Zheng, Jianning
    IEEE ACCESS, 2019, 7 : 57943 - 57955
  • [18] A NEW OVERLAPPING COMMUNITY DETECTION ALGORITHM BASED ON SIMILARITY OF NEIGHBORS IN COMPLEX NETWORKS
    Cetin, Pelin
    Amrahov, Sahin Emrah
    KYBERNETIKA, 2022, 58 (02) : 277 - 300
  • [19] An efficient algorithm for overlapping community detection in complex networks
    Chen, Duanbing
    Fu, Yan
    Shang, Mingsheng
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 244 - 247
  • [20] Overlapping Community Detection Algorithm Based on Seed Diffusion
    Wang, Biao
    Zheng, Haibin
    Fang, Yingjue
    Wei, Junjie
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3300 - +
12345