Convolution Based Graph Representation Learning from the Perspective of High Order Node Similarities
Open Access
- 3 December 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 10 (23), 4586
- https://doi.org/10.3390/math10234586
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
Funding Information
- National Natural Science Foundation of China (62276013, 62141605, 62050132)
- Beijing Natural Science Foundation (1192012)
- Fundamental Research Funds for the Central Universities
This publication has 36 references indexed in Scilit:
- Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networksBriefings in Bioinformatics, 2015
- DeepWalkPublished by Association for Computing Machinery (ACM) ,2014
- From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networksScientific Reports, 2013
- Predicting missing links via local informationZeitschrift für Physik B Condensed Matter, 2009
- Vertex similarity in networksPhysical Review E, 2006
- Friends and neighbors on the WebSocial Networks, 2003
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002
- Structural equivalence of individuals in social networksThe Journal of Mathematical Sociology, 1971
- A new status index derived from sociometric analysisPsychometrika, 1953