Home>Results

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

[会议论文]

An Overlapping Local Community Detection Algorithm Based on Node Transitivity and Modularity Density

Share
Edit Delete 报错

author:

Huang, Xintong (Huang, Xintong.) [1] | Wu, Ling (Wu, Ling.) [2] (Scholars:吴伶) | Guo, Kun (Guo, Kun.) [3] (Scholars:郭昆)

Indexed by:

EI

Abstract:

The local community detection (LCD) method can discover the local community structure in which the seed node is located. Compared with global community detection, local community detection is characterized by its low cost and high efficiency. However, most existing LCD methods only return a non-overlapping community. Individuals in the real world may participate in multiple communities, which can only be discovered by using overlapping local community detection methods. In this study, an overlapping local community detection algorithm based on modularity and node transitivity. First, the scope and structure information of the overlapping communities are obtained according to the node transitivity. Second, NMF is used to obtain the number of overlapping communities. Finally, the local modularity density based on edge weights is used to refine the detected local communities. The experimental results validate the high performance of our method to the other method in comparison. © 2021, Springer Nature Singapore Pte Ltd.

Keyword:

Groupware Interactive computer systems Population dynamics Signal detection Social networking (online)

Community:

  • [ 1 ] [Huang, Xintong]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Huang, Xintong]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 3 ] [Wu, Ling]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 4 ] [Wu, Ling]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 5 ] [Guo, Kun]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 6 ] [Guo, Kun]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 7 ] [Guo, Kun]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China

Reprint 's Address:

Show more details

Related Article:

Source :

ISSN: 1865-0929

Year: 2021

Volume: 1330 CCIS

Page: 484-498

Language: English

Cited Count:

WoS CC Cited Count: 0

30 Days PV: 1

Online/Total:105/10109685
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