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

author:

Wu, Qingshou (Wu, Qingshou.) [1] | Chen, Rongwang (Chen, Rongwang.) [2] | Wang, Lijin (Wang, Lijin.) [3] | Guo, Kun (Guo, Kun.) [4] (Scholars:郭昆)

Indexed by:

EI SCIE

Abstract:

Community detection on high-mixed networks has been a challenging problem for complex network researchers. In a Lancichinetti-Fortunato-Radicchi (LFR) network with a mixing parameter mu greater than or equal to 0.5, the quality of the communities partitioned by currently available algorithms will decrease rapidly with increasing mu. To address this issue, we propose a label propagation algorithm on high-mixed networks, called LPA-HM, for community detection. In our algorithm, the initial node labels are preprocessed using the number of common neighbors of the nodes, which greatly reduces the initial number of labels and thus improves the quality of the subsequent label propagation process. During the label propagation stage, each node is given the label that is shared by the maximum number of its neighbors. If there are several labels that meet this requirement, the influence of the labels' nodes is calculated, and the label with the maximum total influence is selected as the label of the current node. Early stop conditions based on modularity and run-to-run changes in the number of detected communities are incorporated in the algorithm to prevent label overpropagation. The communities that fail to satisfy the definition of weak communities are merged with their most similar neighboring communities. In experiments based on real networks and LFR networks, it is found that the LPA-HM algorithm is well suited to community detection in a variety of networks. In a high-mixed LFR network with mu = 0.7, the NMI measure of the LPA-HM algorithm's community detection performance is still greater than 0.9.

Keyword:

community detection high&#8208 label propagation mixed networks node influence

Community:

  • [ 1 ] [Wu, Qingshou]Wuyi Univ, Coll Math & Comp Sci, Wuyishan, Peoples R China
  • [ 2 ] [Chen, Rongwang]Wuyi Univ, Coll Math & Comp Sci, Wuyishan, Peoples R China
  • [ 3 ] [Wu, Qingshou]Wuyi Univ, Key Lab Cognit Comp & Intelligent Informat Proc F, Wuyishan, Peoples R China
  • [ 4 ] [Wang, Lijin]Wuyi Univ, Key Lab Cognit Comp & Intelligent Informat Proc F, Wuyishan, Peoples R China
  • [ 5 ] [Wu, Qingshou]Fujian Prov Univ, Fujian Agr & Forestry Univ, Key Lab Smart Agr & Forestry, Fuzhou, Peoples R China
  • [ 6 ] [Wang, Lijin]Fujian Prov Univ, Fujian Agr & Forestry Univ, Key Lab Smart Agr & Forestry, Fuzhou, Peoples R China
  • [ 7 ] [Wang, Lijin]Fujian Agr & Forestry Univ, Coll Comp & Informat Sci, Fuzhou 350002, Fujian, Peoples R China
  • [ 8 ] [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China

Reprint 's Address:

  • [Wang, Lijin]Fujian Agr & Forestry Univ, Coll Comp & Informat Sci, Fuzhou 350002, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Source :

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

ISSN: 1532-0626

Year: 2020

Issue: 9

Volume: 33

1 . 5 3 6

JCR@2020

1 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:366/9993914
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