- Yuexin Wu, Hanxiao Liu, Yiming Yang. 2018. Graph Convolutional Matrix Completion for Bipartite Edge Prediction. Abstract: : Leveraging intrinsic graph structures in data to improve bipartite edge prediction has become an increasingly important topic in the recent machine learning area. Existing methods, however, are facing open challenges in how to enrich model expressiveness and reduce computational complexity for scalability. This paper addresses both challenges with a novel approach that uses a multi-layer/hop neural network to model a hidden space, and the ﬁrst-order Chebyshev approximation to reduce training time complexity. Our experiments on benchmark datasets for collaborative ﬁltering, citation network analysis, course prerequisite prediction and drug-target interaction prediction show the advantageous performance of the proposed approach over several state-of-the-art methods.
