Convolution Based Graph Representation Learning from the Perspective of High Order Node Similarities

Xing Li, Qingsong Li, Wei Wei () and Zhiming Zheng
Additional contact information
Xing Li: School of Mathematical Sciences, Beihang University, Beijing 100191, China
Qingsong Li: Key Laboratory of Mathematics Informatics Behavioral Semantics, Ministry of Education, Beijing 100191, China
Wei Wei: School of Mathematical Sciences, Beihang University, Beijing 100191, China
Zhiming Zheng: School of Mathematical Sciences, Beihang University, Beijing 100191, China

Mathematics, 2022, vol. 10, issue 23, 1-13

Abstract: Nowadays, graph representation learning methods, in particular graph neural network methods, have attracted great attention and performed well in many downstream tasks. However, most graph neural network methods have a single perspective since they start from the edges (or adjacency matrix) of graphs, ignoring the mesoscopic structure (high-order local structure). In this paper, we introduce HS-GCN (High-order Node Similarity Graph Convolutional Network), which can mine the potential structural features of graphs from different perspectives by combining multiple high-order node similarity methods. We analyze HS-GCN theoretically and show that it is a generalization of the convolution-based graph neural network methods from different normalization perspectives. A series of experiments have shown that by combining high-order node similarities, our method can capture and utilize the high-order structural information of the graph more effectively, resulting in better results.

Keywords: graph representation learning; graph neural network; node similarity; node classification (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/23/4586/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/23/4586/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:23:p:4586-:d:992832

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().