4.7 Article

Learning Vertex Representations for Bipartite Networks

期刊

出版社

IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2020.2979980

关键词

Bipartite networks; network representation learning; matrix factorization; link prediction; recommendation

资金

  1. National Key Research and Development Program of China [2016YFB1000905]
  2. National Natural Science Foundation of China [U1811264, U1911203, 61877018, 61672234, 61672384, 41775008, 61702275]
  3. Shanghai Agriculture Applied Technology Development Program, China [T20170303]

向作者/读者索取更多资源

Recent years have seen a surge of interest in network representation learning, with most research focusing on homogeneous or heterogeneous networks. However, there has been relatively little research on NRL for bipartite networks. This work introduces BiNE, a new solution that takes into account the unique properties of bipartite networks, such as the long-tail distribution of vertex degrees and implicit connectivity relations between vertices of the same type.
Recent years have witnessed a widespread increase of interest in network representation learning (NRL). By far most research efforts have focused on NRL for homogeneous networks like social networks where vertices are of the same type, or heterogeneous networks like knowledge graphs where vertices (and/or edges) are of different types. There has been relatively little research dedicated to NRL for bipartite networks. Arguably, generic network embedding methods like node2vec and LINE can also be applied to learn vertex embeddings for bipartite networks by ignoring the vertex type information. However, these methods are suboptimal in doing so, since real-world bipartite networks concern the relationship between two types of entities, which usually exhibit different properties and patterns from other types of network data. For example, E-Commerce recommender systems need to capture the collaborative filtering patterns between customers and products, and search engines need to consider the matching signals between queries and webpages. This work addresses the research gap of learning vertex representations for bipartite networks. We present a new solution BiNE, short for Bipartite Network Embedding, which accounts for two special properties of bipartite networks: long-tail distribution of vertex degrees and implicit connectivity relations between vertices of the same type. Technically speaking, we make three contributions: (1) We design a biased random walk generator to generate vertex sequences that preserve the long-tail distribution of vertices; (2) We propose a new optimization framework by simultaneously modeling the explicit relations (i.e., observed links) and implicit relations (i.e., unobserved but transitive links); (3) We explore the theoretical foundations of BiNE to shed light on how it works, proving that BiNE can be interpreted as factorizing multiple matrices. We perform extensive experiments on five real datasets covering the tasks of link prediction (classification) and recommendation (ranking), empirically verifying the effectiveness and rationality of BiNE. Our experiment codes are available at: https://github.com/clhchtcjj/BiNE.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据