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

author:

Guo, K. (Guo, K..) [1] | He, L. (He, L..) [2] | Chen, Y. (Chen, Y..) [3] | Guo, W. (Guo, W..) [4] | Zheng, J. (Zheng, J..) [5]

Indexed by:

Scopus

Abstract:

Community structure is an important characteristic of complex networks. Uncovering communities in complex networks is currently a hot research topic in the field of network analysis. Local community detection algorithms based on seed-extension are widely used for addressing this problem because they excel in efficiency and effectiveness. Compared with global community detection methods, local methods can uncover communities without the integral structural information of complex networks. However, they still have quality and stability deficiencies in overlapping community detection. For this reason, a local community detection algorithm based on internal force between nodes is proposed. First, local degree central nodes and Jaccard coefficient are used to detect core members of communities as seeds in the network, thus guaranteeing that the selected seeds are central nodes of communities. Second, the node with maximum degree among seeds is pre-extended by the fitness function every time. Finally, the top k nodes with the best performance in pre-extension process are extended by the fitness function with internal force between nodes to obtain high-quality communities in the network. Experimental results on both real and artificial networks show that the proposed algorithm can uncover communities more accurately than all the comparison algorithms. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

Complex network; Internal force; Local community detection; Seed-extension algorithm

Community:

  • [ 1 ] [Guo, K.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Guo, K.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, 350108, China
  • [ 3 ] [Guo, K.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, 350108, China
  • [ 4 ] [He, L.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 5 ] [He, L.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, 350108, China
  • [ 6 ] [He, L.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, 350108, China
  • [ 7 ] [Chen, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 8 ] [Chen, Y.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, 350108, China
  • [ 9 ] [Chen, Y.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, 350108, China
  • [ 10 ] [Guo, W.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 11 ] [Guo, W.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, 350108, China
  • [ 12 ] [Guo, W.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, 350108, China
  • [ 13 ] [Zheng, J.]Power Science and Technology Corporation State Grid Information and Telecommunication Group, Fuzhou, 351008, China

Reprint 's Address:

  • [Guo, W.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of EducationChina

Show more details

Related Keywords:

Related Article:

Source :

Applied Intelligence

ISSN: 0924-669X

Year: 2020

Issue: 2

Volume: 50

Page: 328-340

5 . 0 8 6

JCR@2020

3 . 4 0 0

JCR@2023

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 38

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:136/10010190
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