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

[期刊论文]

An autoencoder considering multi-order and structural-role similarity for community detection in attributed networks

Share
Edit Delete 报错

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

A community is composed of closely related nodes. Detecting communities in a network has many practical applications, such as online product recommendation, biological molecule discovery and criminal group tracking. In recent years, network representation learning (NRL) has attracted much attention in the field of community detection because it can effectively extract complex relations between nodes which improves the quality of detected communities. In many real-world networks, the rich attribute information contained in nodes and the similarity between nodes and their multi-order neighbors has significant contributions to the generation of node embedding vectors in NRL. However, existing NRL algorithms treat a node's different order neighbors equally as high-order contexts, leading to the ignorance of their different impacts on the generation of the node's embedding vector. In addition, these algorithms do not focus on the coupling and interaction relations between nodes playing similar structural roles, which may ignore some nodes in a community with similar structural roles. In this paper, we propose a novel autoencoder considering the multi-order similarity and structural role similarity (AMOSOS) to solve the above problems. First, we design a strategy to obtain a multi-order weight matrix which preserves the differential influence of neighbors of different orders by sequentially decreasing the weight of each order. Second, we design a role similarity indicator to capture the complex coupling and interaction relations of nodes in the network. Experimental results on synthetic networks and real-world networks show that our proposed algorithm is more accurate than existing network representation learning algorithms for the task of community detection.

Keyword:

Attributed network Community detection Complex network Network embedding Network representation learning

Community:

  • [ 1 ] [Guo, Kun]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Gaosheng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Wu, Ling]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Guo, Kun]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350108, Peoples R China
  • [ 5 ] [Lin, Gaosheng]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350108, Peoples R China
  • [ 6 ] [Wu, Ling]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350108, Peoples R China
  • [ 7 ] [Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 8 ] [Wu, Ling]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 吴伶

    [Wu, Ling]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China;;[Wu, Ling]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350108, Peoples R China;;[Wu, Ling]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China

Show more details

Related Article:

Source :

APPLIED INTELLIGENCE

ISSN: 0924-669X

Year: 2023

Issue: 17

Volume: 53

Page: 20365-20381

3 . 4

JCR@2023

3 . 4 0 0

JCR@2023

ESI HC Threshold:35

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

30 Days PV: 1

Online/Total:76/10057266
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