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 条
  • [31] A link clustering based memetic algorithm for overlapping community detection
    Li, Mingming
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 410 - 423
  • [32] Density Peaks Based Clustering Algorithm for Overlapping Community Detection
    Liu, Hongtao
    Zhao, Chaoyue
    Tian, Yuan
    Yang, Juan
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2016, : 1 - 8
  • [33] Fuzzy Modularity Based Louvain Algorithm For Overlapping Community Detection
    Cao, KeYin
    Liu, Yu
    Zhang, HuaXin
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 18 - 23
  • [34] Density-Peak-Based Overlapping Community Detection Algorithm
    Sun, Liping
    Ye, Tao
    Sun, Jian
    Duan, Xiaoyu
    Luo, Yonglong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (04): : 1211 - 1223
  • [35] Overlapping community detection algorithm based on similarity of node relationship
    Liu, Hongtao
    Li, Zhiqiang
    Wang, Ning
    SOFT COMPUTING, 2023, 27 (19) : 13689 - 13700
  • [36] Overlapping community detection algorithm based on similarity of node relationship
    Hongtao Liu
    Zhiqiang Li
    Ning Wang
    Soft Computing, 2023, 27 : 13689 - 13700
  • [37] An Ant Colony Random Walk Algorithm for Overlapping Community Detection
    Ma, TianRen
    Xia, Zhengyou
    Yang, Fan
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017, 2017, 10585 : 20 - 26
  • [38] Overlapping community detection with a novel hybrid metaheuristic optimisation algorithm
    Messaoudi, Imane
    Kamel, Nadjet
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2020, 12 (01) : 118 - 139
  • [39] An Overlapping Community Detection Algorithm Based on Multistep Greedy Strategy
    Zhang Lixiao
    Xu Tingrong
    Li Jie
    Li Haiyan
    2013 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS, 2013, : 103 - 106
  • [40] Research on of overlapping community detection algorithm based on tag influence
    Chen, Jing
    Liu, Mingxin
    Liu, Xian
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S6669 - S6679
12345