Progresses in Link Prediction: A Survey

Link prediction is a technique to forecast future new or missing relationships between entities based on the current dynamic network information. After a brief introduction of the standard problem and evaluation metrics of link prediction, this review will summarize representative progresses about matrix factorization, probabilistic models, network embedding, deep learning, and some others, mainly extracted from related publications in the last decade. Finally, this review will outline some long-standing challenges for future studies.

[1]  D. Guan,et al.  Weighted enclosing subgraph-based link prediction for complex network , 2022, EURASIP J. Wirel. Commun. Netw..

[2]  Jianfeng Feng,et al.  MorbidGCN: prediction of multimorbidity with a graph convolutional network based on integration of population phenotypes and disease network , 2022, Briefings Bioinform..

[3]  L. Cowen,et al.  Topsy-Turvy: integrating a global view into sequence-based PPI prediction , 2022, Bioinformatics.

[4]  Hao Li,et al.  Multi-type feature fusion based on graph neural network for drug-drug interaction prediction , 2022, BMC Bioinform..

[5]  Heitor Murilo Gomes,et al.  LP-ROBIN: Link prediction in dynamic networks exploiting incremental node embedding , 2022, Inf. Sci..

[6]  Elmira Amiri Souri,et al.  Novel drug-target interactions via link prediction and network embedding , 2022, BMC Bioinformatics.

[7]  Ajay Mahaputra Kumar,et al.  FLP-ID: Fuzzy-based link prediction in multiplex social networks using information diffusion perspective , 2022, Knowl. Based Syst..

[8]  Jing Chen,et al.  Link Prediction Model for Weighted Networks Based on Evidence Theory and the Influence of Common Neighbours , 2022, Complex..

[9]  R. Schenkel,et al.  Scientific paper recommendation systems: a literature review of recent publications , 2022, International Journal on Digital Libraries.

[10]  Jinyin Chen,et al.  GC-LSTM: graph convolution embedded LSTM for dynamic network link prediction , 2021, Applied Intelligence.

[11]  Khan Muhammad,et al.  An overview and evaluation of citation recommendation models , 2021, Scientometrics.

[12]  Khan Muhammad,et al.  An overview and evaluation of citation recommendation models , 2021, Scientometrics.

[13]  Mohamed Medhat Gaber,et al.  Scholarly data mining: A systematic review of its applications , 2020, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[14]  Junbin Gao,et al.  Dynamic Graph Convolution Network for Traffic Forecasting Based on Latent Network of Laplace Matrix Estimation , 2020, IEEE Transactions on Intelligent Transportation Systems.

[15]  Maoguo Gong,et al.  Community-aware dynamic network embedding by using deep autoencoder , 2020, Inf. Sci..

[16]  Dmitri V. Krioukov,et al.  Link prediction with hyperbolic geometry , 2019, Physical Review Research.

[17]  Charles E. Leisersen,et al.  EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs , 2019, AAAI.

[18]  Qi Xuan,et al.  E-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Koh Takeuchi,et al.  Time Series Link Prediction Using NMF , 2019, 2019 IEEE International Conference on Big Data and Smart Computing (BigComp).

[20]  Xuejun Zhang,et al.  An intermediary probability model for link prediction , 2018, Physica A: Statistical Mechanics and its Applications.

[21]  Jiye Liang,et al.  A fusion probability matrix factorization framework for link prediction , 2018, Knowl. Based Syst..

[22]  Hao Wang,et al.  PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction , 2018, KDD.

[23]  Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining , 2018, KDD.

[24]  Muscoloni Alessandro,et al.  Leveraging the nonuniform PSO network model as a benchmark for performance evaluation in community detection and link prediction , 2018, New Journal of Physics.

[25]  Yu Wang,et al.  Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks , 2018 .

[26]  Bin Li,et al.  DeepEye: Link prediction in dynamic networks based on non-negative matrix factorization , 2018, Big Data Min. Anal..

[27]  Minyi Guo,et al.  SHINE: Signed Heterogeneous Information Network Embedding for Sentiment Link Prediction , 2017, WSDM.

[28]  Wei Yu,et al.  Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction , 2017, Knowl. Based Syst..

[29]  Minyi Guo,et al.  GraphGAN: Graph Representation Learning with Generative Adversarial Nets , 2017, AAAI.

[30]  Xiaoke Ma,et al.  Nonnegative matrix factorization algorithms for link prediction in temporal networks using graph communicability , 2017, Pattern Recognit..

[31]  Zhong-Qian Fu,et al.  Link Prediction in Evolving Networks Based on Popularity of Nodes , 2017, Scientific Reports.

[32]  Carlo Vittorio Cannistraci,et al.  A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities , 2017, New Journal of Physics.

[33]  Bin Li,et al.  Link prediction in multi-relational networks based on relational similarity , 2017, Inf. Sci..

[34]  Xiangnan He,et al.  Attributed Social Network Embedding , 2017, IEEE Transactions on Knowledge and Data Engineering.

[35]  Pengfei Jiao,et al.  A perturbation-based framework for link prediction via non-negative matrix factorization , 2016, Scientific Reports.

[36]  Tong Wang,et al.  Link Prediction in Evolving Networks Based on Popularity of Nodes , 2017, Scientific Reports.

[37]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[38]  Jian Pei,et al.  Asymmetric Transitivity Preserving Graph Embedding , 2016, KDD.

[39]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[40]  Chengqi Zhang,et al.  Tri-Party Deep Network Representation , 2016, IJCAI.

[41]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[42]  Qingguang Li,et al.  Link prediction based on hyperbolic mapping with community structure for complex networks , 2016 .

[43]  Tao Zhou,et al.  Predicting missing links and identifying spurious links via likelihood analysis , 2016, Scientific Reports.

[44]  Zhen Li,et al.  Link Prediction via Sparse Gaussian Graphical Model , 2016 .

[45]  Wei Lu,et al.  Deep Neural Networks for Learning Graph Representations , 2016, AAAI.

[46]  Charu C. Aggarwal,et al.  Scaling up Link Prediction with Ensembles , 2016, WSDM.

[47]  Zhongfei Zhang,et al.  Dropout Training of Matrix Factorization and Autoencoder for Link Prediction in Sparse Graphs , 2015, SDM.

[48]  Zheng Xie,et al.  Bi-scale link prediction on networks , 2015 .

[49]  Deli Zhao,et al.  Network Representation Learning with Rich Text Information , 2015, IJCAI.

[50]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[51]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[52]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[53]  Dmitri V. Krioukov,et al.  Network Mapping by Replaying Hyperbolic Growth , 2012, IEEE/ACM Transactions on Networking.

[54]  Alex Graves,et al.  Supervised Sequence Labelling with Recurrent Neural Networks , 2012, Studies in Computational Intelligence.

[55]  Charles Elkan,et al.  Link Prediction via Matrix Factorization , 2011, ECML/PKDD.

[56]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[57]  Srinivasan Parthasarathy,et al.  Local Probabilistic Models for Link Prediction , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[58]  S. Mishra,et al.  CFLP: A new cost based feature for link prediction in dynamic networks , 2022, J. Comput. Sci..

[59]  OUP accepted manuscript , 2022, Bioinformatics.

[60]  Shengjie Min,et al.  STGSN - A Spatial-Temporal Graph Neural Network framework for time-evolving social networks , 2021, Knowl. Based Syst..

[61]  Akoto,et al.  Time Series Link Prediction Using NMF , 2019 .