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

Author:

Zhang, Siyang (Zhang, Siyang.) | Yu, Siyu (Yu, Siyu.) | E, Xinhua (E, Xinhua.) | Huo, Ru (Huo, Ru.) | Sui, Ziheng (Sui, Ziheng.)

Indexed by:

EI Scopus SCIE

Abstract:

Community detection is an extremely important technology for today's rapidly evolving data mining and exploratory analysis. Many community detection algorithms have been proposed and applied. Among them, the label propagation algorithm (LPA) is widely used due to its closeness to linear time complexity and its simple characteristics. However, the results of detecting the community were found to be random when using LPA. Based on previous improvements to the LPA, this article proposes a new LPA (NOHLPA) that joins multilayer neighborhood overlap and historical label similarity. The NOHLPA considers both the node update order and label selection rules. We cited the label entropy as the basis for node update order and defined multilayer neighborhood overlap and historical label similarity for calculating node preferences to devise more appropriate label selection rules. We test the NOHLPA on five real datasets and compare NOHLPA with different combinations of algorithms. The experimental results show that the NOHLPA effectively improves the accuracy of community partitioning while ensuring stability.

Keyword:

Time complexity Community detection historical label similarity Internet Heuristic algorithms Nonhomogeneous media Entropy label propagation Social networking (online) multilayer neighborhood overlap Detection algorithms

Author Community:

  • [ 1 ] [Zhang, Siyang]Beijing Univ Posts & Telecommun, Beijing 100876, Peoples R China
  • [ 2 ] [Yu, Siyu]Beijing Univ Posts & Telecommun, Beijing 100876, Peoples R China
  • [ 3 ] [E, Xinhua]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Huo, Ru]Peking Univ, Fac Informat Technol, Sch Software & Microelect, Beijing 102600, Peoples R China
  • [ 5 ] [Sui, Ziheng]Peking Univ, Fac Informat Technol, Sch Software & Microelect, Beijing 102600, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

IEEE SYSTEMS JOURNAL

ISSN: 1932-8184

Year: 2021

Issue: 2

Volume: 16

Page: 2626-2634

4 . 4 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:87

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Affiliated Colleges:

Online/Total:876/10660004
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.