Abstract: The community detection problem is modeled as single objective optimization problem,and the PSO algorithm is adopted to solve it.The traditional PSO algorithms are used to handle with continuous optimal problems,while the community detection problem is a graph based on discrete optimal problem in our paper.In this case,a new coding scheme and particles updating scheme were used to overcome this shortcoming.Besides that,a neighbor based strategy was adopted in the updating scheme to confirm that the neighborhood information can guide their updating which is con-sistent with the property of the real world complex networks.Besides,the general modularity density function is taken as the objective function to overcome the resolution problem,which confirms proposed algorithm can detect the construction of community under different resolutions.Experimental results indicate that this algorithm is effective and can detect the community construction of different resolutions.

Key words: Complex networks,Community detection,Modularity density function,PSO algorithm,Single objective