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

author:

Liu, Z. (Liu, Z..) [1] | Xiang, B. (Xiang, B..) [2] | Guo, W. (Guo, W..) [3] | Chen, Y. (Chen, Y..) [4] | Guo, K. (Guo, K..) [5] | Zheng, J. (Zheng, J..) [6]

Indexed by:

Scopus

Abstract:

Community detection is an important research direction in the field of complex network analysis. It aims to discover community structures in complex networks. Algorithms based on dynamic distance mechanism can find stable communities with various shapes. However, they still cannot discover overlapping or outlier communities. This paper proposes an overlapping community discovery algorithm based on coarsening and local overlapping modularity. First, to reduce the running time, a new equation for computing the local overlapping modularity increment is derived. This equation finds the overlapping communities, accurately and quickly. Second, a new similarity measuring strategy is designed to reduce the number of outlier communities. The experiments on artificial and real datasets show that the proposed algorithm can discover the overlapping communities, accurately and efficiently. © 2019 IEEE.

Keyword:

Community detection; local overlapping modularity; overlapping communities; triangle coarsening

Community:

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

Reprint 's Address:

  • [Guo, K.]College of Mathematics and Computer Sciences, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

IEEE Access

ISSN: 2169-3536

Year: 2019

Volume: 7

Page: 57943-57955

3 . 7 4 5

JCR@2019

3 . 4 0 0

JCR@2023

ESI HC Threshold:150

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 23

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:97/10048283
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