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

author:

Yu, Z.-Y. (Yu, Z.-Y..) [1] | Chen, J.-J. (Chen, J.-J..) [2] | Guo, K. (Guo, K..) [3] | Chen, Y.-Z. (Chen, Y.-Z..) [4] | Xu, Q. (Xu, Q..) [5]

Indexed by:

Scopus PKU CSCD

Abstract:

Community detection is a significant research direction in the research of social networks. To improve the quality of seeds selection and expansion, we propose an influence seeds extension overlapping community detection (i-SEOCD) algorithm for overlapping community detection. First, i-SEOCD uses a node influence strategy to find the seed communities with tight structures. Second, on the basis of the seed communities, we calculate the similarity among communities and their neighbor nodes. The nodes whose similarity is greater than a predefined threshold are selected. Third, the strategy of optimizing a self-adaptive function is adopted to expand the communities. Finally, the free nodes in the network are assigned to their corresponding communities in order to find out all the overlapping community structures. Experiments on the real and artificial networks show that i-SEOCD is capable of discovering overlapping communities in complex social networks efficiently. © 2019, Chinese Institute of Electronics. All right reserved.

Keyword:

Local community detection; Node influence; Overlapping community; Seeds extension

Community:

  • [ 1 ] [Yu, Z.-Y.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, Fujian 350116, China
  • [ 2 ] [Yu, Z.-Y.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, Fujian 350116, China
  • [ 3 ] [Yu, Z.-Y.]Ministry of Education Key Laboratory of Spatial Data Mining & Information Sharing, Fuzhou, Fujian 350116, China
  • [ 4 ] [Chen, J.-J.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, Fujian 350116, China
  • [ 5 ] [Chen, J.-J.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, Fujian 350116, China
  • [ 6 ] [Chen, J.-J.]Ministry of Education Key Laboratory of Spatial Data Mining & Information Sharing, Fuzhou, Fujian 350116, China
  • [ 7 ] [Guo, K.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, Fujian 350116, China
  • [ 8 ] [Guo, K.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, Fujian 350116, China
  • [ 9 ] [Guo, K.]Ministry of Education Key Laboratory of Spatial Data Mining & Information Sharing, Fuzhou, Fujian 350116, China
  • [ 10 ] [Chen, Y.-Z.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, Fujian 350116, China
  • [ 11 ] [Chen, Y.-Z.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, Fujian 350116, China
  • [ 12 ] [Chen, Y.-Z.]Ministry of Education Key Laboratory of Spatial Data Mining & Information Sharing, Fuzhou, Fujian 350116, China
  • [ 13 ] [Xu, Q.]State Grid Info-Telecom Great Power Science and Technology Co. Ltd., Fuzhou, Fujian 350003, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Acta Electronica Sinica

ISSN: 0372-2112

Year: 2019

Issue: 1

Volume: 47

Page: 153-160

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:77/10058534
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