An improved PSO algorithm for community detection

被引：1
|
作者：
Wu, Chaotian [1 ]
Li, Tianrui [1 ]
Teng, Fei [1 ]
Chen, Xindi [1 ]
机构：
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 611756, Peoples R China
来源：
2015 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE) | 2015年
关键词：
Particle Swarm Optimization (PSO); community detection; roulette;
D O I：
10.1109/ISKE.2015.53
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper explores the field of applying particle swarm optimization (PSO) to community detection. Different kinds of particle swarm algorithms are implemented and compared. Considering the inadequacy of basic PSO for community detection, this paper proposes a binary PSO algorithm based on velocity probability and roulette strategy. The experiments verify the effectiveness of the proposed algorithm for community detection.
引用
收藏
页码：138 / 143
页数：6
相关论文
共 50 条
  • [1] Fast PSO algorithm for community detection in graph
    Qu, Jianhua
    [J]. INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 529 - 535
  • [2] PSO algorithm with repairing strategy for community detection
    Qu, Jianhua
    [J]. Journal of Information and Computational Science, 2013, 10 (13): : 4167 - 4175
  • [3] Structural damage detection based on an improved PSO algorithm
    Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    [J]. Gongcheng Lixue, 2006, SUPPL. (73-78+116):
  • [4] Improved θ-PSO algorithm
    Zhong, Wei-Min
    Qian, Feng
    [J]. Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 2008, 34 (05): : 759 - 763
  • [5] An Improved Louvain Algorithm for Community Detection
    Zhang, Jicun
    Fei, Jiyou
    Song, Xueping
    Feng, Jiawei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [6] An Improved PSO Algorithm and Its Application to Structural Damage Detection
    Yu, Ling
    Wan, Zu-yong
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 423 - 427
  • [7] Research on Random Collision Detection Algorithm Based on Improved PSO
    Hu, Ting-dong
    [J]. INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 602 - 609
  • [8] Electronic Transaction Fraud Detection Based on Improved PSO Algorithm
    Shen Jia-jie
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 2121 - 2125
  • [9] An Algorithm Q-PSO for Community Detection in Complex Networks
    Cai, Xiaohong
    Shi, Yuan
    Zhu, Youze
    Qiao, Yulu
    Hu, Fang
    [J]. 2017 16TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2017, : 76 - 79
  • [10] An Improved Cooperative PSO Algorithm
    Li, Ming
    Li, Wei
    Yang, Cheng-wu
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3256 - 3260
12345