• DocumentCode
    3731401
  • Title

    An Improved PSO Algorithm for Community Detection

  • Author

    Chaotian Wu;Tianrui Li;Fei Teng;Xindi Chen

  • Author_Institution
    Sch. of Inf. Sci. &
  • fYear
    2015
  • Firstpage
    138
  • Lastpage
    143
  • Abstract
    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.
  • Keywords
    "Particle swarm optimization","Encoding","Optimization","Clustering algorithms","Algorithm design and analysis","Complex networks","Image edge detection"
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Knowledge Engineering (ISKE), 2015 10th International Conference on
  • Type

    conf

  • DOI
    10.1109/ISKE.2015.53
  • Filename
    7383038