عنوان
|
A multi-objective particle swarm optimization algorithm for community detection in complex networks
|
نوع پژوهش
|
مقاله چاپشده در مجلات علمی
|
کلیدواژهها
|
Community detection Complex networks Particle swarm optimization Multi-objective optimization Pareto-optimal front
|
چکیده
|
Community structure is an interesting feature of complex networks. The problem of community detection has attracted many research efforts in recent years. Most of the algorithms developed for this purpose take advantage of single-objective optimization methods which may be ineffective for complex networks. In this article, a novel multi-objective community detection method based on a modified version of particle swarm optimization, named MOPSO-Net is proposed. Kernel k-means (KKM) and ratio cut (RC) are employed as objective criteria to be minimized. Our innovation in PSO algorithm is changing the moving strategy of particles. Experiments on synthetic and real-world networks confirm a significant improvement in terms of normalized mutual information NMI and modularity in comparison with recent similar approaches
|
پژوهشگران
|
پرهام مرادی دولت آبادی (نفر سوم)، علیرضا عبداله پوری (نفر دوم)، شادی رحیمی (نفر اول)
|