Deep learning approaches for similarity computation: A survey

P Yang, H Wang, J Yang, Z Qian… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The requirement for appropriate ways to measure the similarity between data objects is a
common but vital task in various domains, such as data mining, machine learning and so on …

Machine learning for subgraph extraction: Methods, applications and challenges

KS Yow, N Liao, S Luo, R Cheng - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Subgraphs are obtained by extracting a subset of vertices and a subset of edges from the
associated original graphs, and many graph properties are known to be inherited by …

Graph learning for combinatorial optimization: a survey of state-of-the-art

Y Peng, B Choi, J Xu - Data Science and Engineering, 2021 - Springer
Graphs have been widely used to represent complex data in many applications, such as e-
commerce, social networks, and bioinformatics. Efficient and effective analysis of graph data …

Erdos goes neural: an unsupervised learning framework for combinatorial optimization on graphs

N Karalias, A Loukas - Advances in Neural Information …, 2020 - proceedings.neurips.cc
Combinatorial optimization (CO) problems are notoriously challenging for neural networks,
especially in the absence of labeled instances. This work proposes an unsupervised …

Learning to solve combinatorial optimization problems on real-world graphs in linear time

I Drori, A Kharkar, WR Sickinger, B Kates… - 2020 19th IEEE …, 2020 - ieeexplore.ieee.org
Combinatorial optimization algorithms for graph problems are usually designed afresh for
each new problem with careful attention by an expert to the problem structure. In this work …

Extract and refine: Finding a support subgraph set for graph representation

K Yang, Z Zhou, W Sun, P Wang, X Wang… - Proceedings of the 29th …, 2023 - dl.acm.org
Subgraph learning has received considerable attention in its capacity of interpreting
important structural information for predictions. Existing subgraph learning usually exploits …

Deep learning of partial graph matching via differentiable top-k

R Wang, Z Guo, S Jiang, X Yang… - Proceedings of the …, 2023 - openaccess.thecvf.com
Graph matching (GM) aims at discovering node matching between graphs, by maximizing
the node-and edge-wise affinities between the matched elements. As an NP-hard problem …

Metalearning with graph neural networks: Methods and applications

D Mandal, S Medya, B Uzzi, C Aggarwal - ACM SIGKDD Explorations …, 2022 - dl.acm.org
Graph Neural Networks (GNNs), a generalization of deep neural networks on graph data
have been widely used in various domains, ranging from drug discovery to recommender …

Graph convolutional networks with dual message passing for subgraph isomorphism counting and matching

X Liu, Y Song - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Graph neural networks (GNNs) and message passing neural networks (MPNNs) have been
proven to be expressive for subgraph structures in many applications. Some applications in …

Self-supervised bidirectional learning for graph matching

W Guo, L Zhang, S Tu, L Xu - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
Deep learning methods have demonstrated promising performance on the NP-hard Graph
Matching (GM) problems. However, the state-of-the-art methods usually require the ground …