PAPER DIGEST
Most Influential KDD 2017 Paper · 2026-03 edition

Metapath2vec: Scalable Representation Learning For Heterogeneous Networks

Yuxiao Dong; Nitesh V. Chawla; Ananthram Swami

Venue
ACM SIGKDD Conference (KDD) 2017
Recognition
Most Influential KDD 2017 Paper (Rank No. 1)
Edition
2026-03
Impact factor
8
Certificate ID
7edb2757fa8f9b4b

Abstract

We study the problem of representation learning in heterogeneous networks. Its unique challenges come from the existence of multiple types of nodes and links, which limit the feasibility of the conventional network embedding techniques. We develop two scalable representation learning models, namely <i>metapath2vec</i> and <i>metapath2vec++</i>. The <i>metapath2vec</i> model formalizes meta-path-based random walks to construct the heterogeneous neighborhood of a node and then leverages a heterogeneous skip-gram model to perform node embeddings. The <i>metapath2vec++</i> model further enables the simultaneous modeling of structural and semantic correlations in heterogeneous networks. Extensive experiments show that metapath2vec and <i>metapath2vec++</i> are able to not only outperform state-of-the-art embedding models in various heterogeneous network mining tasks, such as node classification, clustering, and similarity search, but also discern the structural and semantic correlations between diverse network objects.

Download PDF certificate