• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Yuzhong (Chen, Yuzhong.) [1] (Scholars:陈羽中) | Qiu, Xiaohui (Qiu, Xiaohui.) [2]

Indexed by:

EI Scopus

Abstract:

Community detection in social networks is usually considered as an objective optimization problem. Due to the limitation of the objective function, the global optimum cannot describe the real partition well, and it is time consuming. In this paper, a novel PSO (particle swarm optimization) algorithm based on modularity optimization for community detection in social networks is proposed. Firstly, the algorithm takes similarity-based clustering to find core areas in the network, and then a modified particle swarm optimization is performed to optimize modularity in a new constructed weighted network which is compressed from the original one, and it is equivalent to optimize modularity in the original network with some restriction. Experiments are conducted in the synthetic and four real-world networks. The experimental results show that the proposed algorithm can effectively extract the intrinsic community structures of social networks. © Springer-Verlag Berlin Heidelberg 2013.

Keyword:

Clustering algorithms Particle swarm optimization (PSO) Population dynamics Social networking (online)

Community:

  • [ 1 ] [Chen, Yuzhong]Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing, Fuzhou University, China
  • [ 2 ] [Qiu, Xiaohui]Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing, Fuzhou University, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

ISSN: 1865-0929

Year: 2013

Volume: 401

Page: 266-275

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 17

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:70/9986511
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1