• 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:

CPCI-S 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.

Keyword:

Attributed network Community detection Composite similarity Motif Seed expansion

Community:

  • [ 1 ] [Chen, Wenju]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Guo, Kun]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Chen, Yuzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Chen, Wenju]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou, Peoples R China
  • [ 5 ] [Guo, Kun]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou, Peoples R China
  • [ 6 ] [Chen, Yuzhong]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou, Peoples R China
  • [ 7 ] [Chen, Wenju]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Peoples R China
  • [ 8 ] [Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Peoples R China
  • [ 9 ] [Chen, Yuzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Source :

COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT II

ISSN: 1865-0929

Year: 2022

Volume: 1492

Page: 214-227

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: 2

Online/Total:117/9987588
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