From One to All: Learning to Match Heterogeneous and Partially Overlapped Graphs

Recent years have witnessed a flurry of research activity in graph matching, which aims at finding the correspondence of nodes across two graphs and lies at the heart of many artificial intelligence applications. However, matching heterogeneous graphs with partial overlap remains a challenging problem in real-world applications. This paper proposes the first practical learning-to-match method to meet this challenge. The proposed unsupervised method adopts a novel partial optimal transport paradigm to learn a transport plan and node embeddings simultaneously. In a from-one-to-all manner, the entire learning procedure is decomposed into a series of easy-tosolve sub-procedures, each of which only handles the alignment of a single type of nodes. A mechanism for searching the transport mass is also proposed. Experimental results demonstrate that the proposed method outperforms state-ofthe-art graph matching methods.

Authors

• Weijie Liu Qiushi Academy for Advanced Studies, Zhejiang University College of Computer Science and Technology, Zhejiang University
• Hui Qian Zhejiang University
• Chao Zhang
• Jiahao Xie College of Computer Science and Technology, Zhejiang University
• Zebang Shen ETH Zurich
• Nenggan Zheng Qiushi Academy for Advanced Studies, Zhejiang University, Hangzhou, Zhejiang, China College of Computer Science and Techology, Zhejiang University, Hangzhou, Zhejiang, China State Key Lab of Brain-Machine Intelligence, Zhejiang University, Hangzhou, Zhejiang, China CCAI by MOE and Zhejiang Provincial Government(ZJU), Hangzhou, Zhejiang, China

Keywords

No keywords are indexed for this paper.