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

author:

Chen, Wenju (Chen, Wenju.) [1] | Guo, Kun (Guo, Kun.) [2] (Scholars:郭昆) | Chen, Yuzhong (Chen, Yuzhong.) [3] (Scholars:陈羽中)

Indexed by:

EI

Abstract:

Community detection is a fundamental tool to uncover organizational principles in complex networks. With the proliferation of rich information available for real-world networks, it is useful to detect communities in attributed networks. Recently, many algorithms consider combinating node attributes and network topology, and the effect of these methods is better than using only one information source. However, the existing algorithms still have some shortcomings. First, only a few algorithms can process both categorical type and numerical type at the same time. Second, the contribution between attributes and topology cannot be adjusted adaptively. Third, most algorithms do not consider combining the high-order structure with the node attributes. Therefore, we propose an adaptive seed expansion algorithm based on composite similarity to solve these problems(ASECS). We generate a new weighted KNN graph according to the composite similarity. The composite similarity combines high-order structure similarity, low-order structure similarity and attributed similarity by weighting them. Our method can adaptively adjust the contribution between topology and node attributes. Moreover, the designed attributed similarity function can process both categorical and numerical attributes. Finally, we find the seed nodes on the weighted KNN graph and expand the seed nodes to communities. The superiority of our algorithm is demonstrated on many networks. © 2022, Springer Nature Singapore Pte Ltd.

Keyword:

Complex networks Population dynamics Topology

Community:

  • [ 1 ] [Chen, Wenju]College of Computer and Data Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Chen, Wenju]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 3 ] [Chen, Wenju]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 4 ] [Guo, Kun]College of Computer and Data Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Guo, Kun]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 6 ] [Guo, Kun]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 7 ] [Chen, Yuzhong]College of Computer and Data Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 8 ] [Chen, Yuzhong]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 9 ] [Chen, Yuzhong]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1865-0929

Year: 2022

Volume: 1492 CCIS

Page: 214-227

Language: English

Cited Count:

WoS CC Cited Count: 0

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:64/10011732
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