.png){kind=icon}
返回
ENDNet: Extra-Node Decision Network for Subgraph Matching
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2025.3543206.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Subgraph matching, which involves identifying a query graph within a larger data graph, is a fundamental problem that has applications in various fields. Although graph neural networks (GNNs) are commonly used in learning-based subgraph matching, they face challenges due to their convolution process. Specifically, GNNs generate new node features by aggregating information from adjacent nodes, meaning that even if nodes in the query and data graphs start with identical features, the presence of extraneous nodes or edges in the data graph can distort feature representations and hinder accurate matching. Ensuring feature similarity between the query and data graphs despite these extraneous elements is a key challenge. To address this, we propose ENDNet, a model that improves subgraph matching by detecting and mitigating the influence of extraneous nodes. ENDNet uses a denormalized matching matrix to identify extra nodes and neutralizes their impact by setting their feature values to zero before aggregation and convolution. Additionally, ENDNet incorporates a shared-graph convolutional network, leveraging the sigmoid function to refine feature extraction. Experiments on four open datasets demonstrate that ENDNet outperforms existing trainable subgraph matching models, improving accuracy from 91.6% to 99.1% on the COX2 dataset. Ablation studies further confirm the effectiveness of extra-node determination and the shared-graph convolutional network, highlighting their importance in subgraph matching. The code for ENDNet is available on GitHub.
Keyword:
Subgraph matching
graph neural network
deep learning
Subgraph matching
graph neural network
deep learning
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
分享收藏Predicting Potential Drug-Disease Associations Based on Hypergraph Learning with Subgraph Matching基于子图匹配的超图学习预测潜在的药物-疾病关联
PREAI
分享收藏Mineralogy and crystal chemistry of Mn, Fe, Co, Ni, and Cu in a deep-sea Pacific polymetallic nodule
OAAI
OAAI分享收藏
查看更多内容