We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Sub-GMN: The Subgraph Matching Network Model

Abstract: We propose an end-to-end learning-based approximate method for subgraph matching task, called subgraph matching network (Sub-GMN). First, Sub-GMN uses graph representation learning to map nodes to node-level embedding, and then combines metric learning and attention mechanisms to model the relationship between matched nodes in the data graph and query graph. Compared with the previous GNNs-based method for subgraph matching task, Sub-GMN can obtain the node-to-node matching relationships and allow varying the input composed of query graph and data graph in the test phase, while previous GNNs-based methods for subgraph matching task can only match a fixed and unchanged subgraph and cannot output the node-to-node matching relationships.
In this paper, there are two contribution. The first contribution is that Sub-GMN is the first learning based methods for subgraph matching task and can output node-to-node matching relationships. To our best knowledge, no learning based methods have been proposed in formal journals that match subgraphs, and output node-to-node matching relationships, while allow varying query and data graphes for subgraph matching task. The second contribution is that Sub-GMN has achieved better experimental results than previous GNNs-based method for subgraph matching task from the perspective of accuracy and running time.
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)
Cite as: arXiv:2104.00186 [cs.LG]
  (or arXiv:2104.00186v1 [cs.LG] for this version)

Submission history

From: Zixun Lan [view email]
[v1] Thu, 1 Apr 2021 01:31:40 GMT (1328kb,D)
[v2] Fri, 2 Apr 2021 11:52:02 GMT (317kb,D)
[v3] Fri, 30 Apr 2021 07:01:32 GMT (317kb,D)
[v4] Thu, 25 Aug 2022 05:23:30 GMT (317kb,D)
[v5] Fri, 16 Sep 2022 09:38:57 GMT (318kb,D)

Link back to: arXiv, form interface, contact.