Just Propagate: Unifying Matrix Factorization, Network Embedding, and LightGCN for Link Prediction
Link prediction is a fundamental task in graph analysis. Despite the success of various graph-based machine learning models for link prediction, there lacks a general understanding of different models. In this paper, we propose a unified framework for link prediction that covers matrix factorization and representative network embedding and graph neural network methods. Our preliminary methodological and empirical analyses further reveal several key design factors based on our unified framework. We believe our results could deepen our understanding and inspire novel designs for link prediction methods.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph Neural NetworkLink PredictionNetwork EmbeddingPredictionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
Since the invention of word2vec, the skip-gram model has significantly advanced the research of network embedding, such as the recent emergence of the DeepWalk, LINE, PTE, and node2vec approaches. In this work, we show t…
Network EmbeddingRepresentation LearningOn the instability of embeddings for recommender systems: the case of Matrix Factorization
Most state-of-the-art top-N collaborative recommender systems work by learning embeddings to jointly represent users and items. Learned embeddings are considered to be effective to solve a variety of tasks. Among others,…
Recommendation SystemsTwo to Five Truths in Non-Negative Matrix Factorization
In this paper, we explore the role of matrix scaling on a matrix of counts when building a topic model using non-negative matrix factorization. We present a scaling inspired by the normalized Laplacian (NL) for graphs th…
Clusteringdocument understandingGraph ClusteringSpectral Graph Clustering+2Input Guided Multiple Deconstruction Single Reconstruction neural network models for Matrix Factorization
Referring back to the original text in the course of hierarchical learning is a common human trait that ensures the right direction of learning. The models developed based on the concept of Non-negative Matrix Factorizat…
Dimensionality ReductionExact Recovery of Community Structures Using DeepWalk and Node2vec
Random-walk based network embedding algorithms like DeepWalk and node2vec are widely used to obtain Euclidean representation of the nodes in a network prior to performing downstream inference tasks. However, despite thei…
ClusteringCommunity DetectionNetwork Embedding