.png){kind=icon}
返回
Two-Level Graph Neural Network
.png){kind=icon}
OA
AI
DOI：10.1109/TNNLS.2022.3144343.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph neural networks (GNNs) are recently proposed neural network structures for the processing of graph-structured data. Due to their employed neighbor aggregation strategy, existing GNNs focus on capturing node-level information and neglect high-level information. Existing GNNs, therefore, suffer from representational limitations caused by the local permutation invariance (LPI) problem. To overcome these limitations and enrich the features captured by GNNs, we propose a novel GNN framework, referred to as the two-level GNN (TL-GNN). This merges subgraph-level information with node-level information. Moreover, we provide a mathematical analysis of the LPI problem, which demonstrates that subgraph-level information is beneficial to overcoming the problems associated with LPI. A subgraph counting method based on the dynamic programming algorithm is also proposed, and this has the time complexity of O(n(3)), where n is the number of nodes of a graph. Experiments show that TL-GNN outperforms existing GNNs and achieves state-of-the-art performance.
Keyword:
Heuristic algorithms
Graph neural networks
Training
Task analysis
Sun
Social networking (online)
Message passing
Attention mechanism
graph neural networks (GNNs)
graph representation
local permutation invariance (LPI)
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
Conjugated heat transfer and temperature distributions in a gas turbine combustion liner under base-load operation基本负荷运行下燃气轮机燃烧衬里中的共轭传热和温度分布
PREAI
分享收藏Consumer Behavior in the Choice of Mode of Transport: A Case Study in the Toledo-Madrid Corridor
OAAI
OAAI分享收藏Matrix Metalloproteinase-9 Is Involved in Chronic Lymphocytic Leukemia Cell Response to Fludarabine and Arsenic Trioxide.png)
PLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容