arrow
Return

Learning to rank complex network node based on the self-supervised graph convolution model

delete2022-09-01
delete22
PRE
AI
刘臣 (Chen Liu)
L
Lixin Zhou *
DOI:10.1016/j.knosys.2022.109220delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Node ranking in complex networks is of great value in many fields, such as identifying opinion leaders in social networks and risky institutions in financial networks. However, traditional ranking methods are built on heuristic rules and may be effective in certain datasets and fail in others. To address the issues, we formulate node ranking on complex networks as a learning to rank problem, and propose a novel model based on self-supervised learning and graph convolution model to rank nodes based on integrated information from node features and network structure. (1) We develop a self-supervised pretext task to extract information about node location and global topology from complex networks. (2) To train the model more efficiently, multi-task learning is adopted, which includes ranking task and regression task besides the self-supervised pretext task. Our model works well with only a small number of nodes that have ranking labels. Comprehensive experiments on different datasets demonstrate that it outperforms the existing state-of-the-art methods, which verify the effectiveness and robustness of the proposed approach. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Noderanking
Learningtorank
Self-supervisedlearning
Graphconvolution

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Profiles of Gene Expression in Human Autoimmune Disease
err2004-01-01
err0
PREAI
errThomas M. Aune; Kevin Maas; Joel Parker; Jason H. Moore; Nancy J. Olsen
errShare
errSave
Preferred Binding of Carboxylates by Chiral Urea Derivatives Containingα-Phenylethyl Group
err2016-05-27
err0
PREAI
errMayra Cortés-Hernández; Susana Rojas-Lima; Marcos Hernández-Rodríguez; Julián Cruz-Borbolla; Heraclio López-Ruiz
errShare
errSave
Characterizing Tourism Destination and Policies Forward: The Case in Bantayan Island, Philippines
err2020-08-04
err0
PREAI
errKafferine D. Yamagishi; Ann Myril C. Tiu; Reciel Ann B. Tanaid; Maria Esther F. Medalla; Eula Margareth Y. Jabilles; Shirley Ann A. Caballes; Dharyll Prince M. Abellana; Celbert M. Himang; Lanndon A. Ocampo
errShare
errSave
Impacts of transportation network companies on urban mobility
err2021-02-01
err170
errOAAI
errDiao, Mi; Kong, Hui; Zhao, Jinhua
errShare
errSave
Identifying critical nodes in complex networks via graph convolutional networks
err2020-06-01
err95
PREAI
errYu, En-Yu; Wang, Yue-Ping; Fu, Yan; Chen, Duan-Bing; Xie, Mei
errShare
errSave
The H-index of a network node and its relation to degree and coreness
err2016-01-12
err447
errOAAI
errLue, Linyuan; Zhou, Tao; Zhang, Qian-Ming; Stanley, H. Eugene
errShare
errSave
Biologically Inspired Soft Robot for Thumb Rehabilitation1
err2014-04-28
err0
PREAI
errPaxton Maeder-York; Tyler Clites; Emily Boggs; Ryan Neff; Panagiotis Polygerinos; Dónal Holland; Leia Stirling; Kevin Galloway; Catherine Wee; Conor Walsh
errShare
errSave
errShare
errSave
researcher View more