• Corpus ID: 57825663

# Review on Graph Feature Learning and Feature Extraction Techniques for Link Prediction

@article{Mutlu2019ReviewOG,
title={Review on Graph Feature Learning and Feature Extraction Techniques for Link Prediction},
author={Ece C. Mutlu and Toktam A. Oghaz},
journal={ArXiv},
year={2019},
volume={abs/1901.03425}
}
• Published 10 January 2019
• Computer Science
• ArXiv
Studying networks to predict the emerging interactions is a common research problem for both fields of network science and machine learning. [...] Key Method In this survey, we review the general-purpose techniques at the heart of link prediction problem, which can be combined with domain-specific heuristic methods in practice. To the best of our knowledge, this survey is the first comprehensive study which considers all of the mentioned challenges about studying networks and approaching them through machine…Expand
Improving link prediction in social networks using local and global features: a clustering-based approach
• Computer Science
Progress in Artificial Intelligence
• 2021
This work proposes an approach based on the combination of first and second group methods for link prediction problem, which determines new features related to the position and dynamic behavior of nodes, which enforce the approach more efficiency compared to approaches using mere measures.
Link Prediction Based on Heuristics and Graph Attention
• Computer Science
2020 IEEE International Conference on Big Data (Big Data)
• 2020
A new model, named HLPGAM (Heuristics Link Prediction Graph Attention Mechanism), which combines probabilistic heuristics and attention mechanism to learn a more suitable way of predicting links in a given structured-network without relying on sophisticated feature engineering based on the statistical properties of a given node.
Link Prediction Based on Community Information and Its Parallelization
• Computer Science
IEEE Access
• 2019
A new link prediction algorithm with an adjustable parameter based on community information (CI), referred to as CI forms, is proposed and experiments show that, compared with tradition local indices, the proposed CI forms have better overall prediction performance.
Higher-order Link Prediction Using Triangle Embeddings
• Computer Science
2020 IEEE International Conference on Big Data (Big Data)
• 2020
This paper proposes new methods to embed triangles by generalizing the node2vec algorithm under different operators, by using 1-hop subgraphs in the the graph 2vec algorithm, and in graph neural networks, and the performance of these techniques is evaluated against some benchmark scores on various datasets used in the bibliography.
A novel similarity measure for missing link prediction in social networks
• Computer Science
• 2020
A new similarity measure is developed to predict missing links over social networks by computed on common neighbors with node-to-node distance to get better accuracy of missing link prediction.
Machine Learning within a Graph Database: A Case Study on Link Prediction for Scholarly Data
• Computer Science
ICEIS
• 2021
This paper prototypes on a state-of-the-art graph database (Neo4j) an in-database ML-driven case study on link prediction, and identifies bulk feature calculation as the most time consuming task, at both the model building and inference stages, and defines it as a focus area for improving how graph databases support ML workloads.
NetSRE: Link predictability measuring and regulating
It is found that real-world networks have various structural regularities and link predictability can be estimated based on structure mining directly, and it is shown that network heterogeneity provides a way to intrinsically segregate network links into qualitatively distinct groups, which have different influences on the link Predictability of networks.
Recommendations in Social Network using Link Prediction Technique
• Computer Science
2020 International Conference on Smart Electronics and Communication (ICOSEC)
• 2020
The main objective is to predict the probability of connection between nodes for personalized recommendations of game streamers using supervised machine learning by training model and performance of the model is evaluated using prediction performance metrics.
Joint Inference of Structure and Diffusion in Partially Observed Social Networks
• Computer Science
ArXiv
• 2020
A probabilistic generative model called "DiffStru" is developed to jointly discover the hidden links of network structure and the omitted diffusion activities and the learned latent factors may also help network classification problems such as community detection.
Experimental Evaluation of Train and Test Split Strategies in Link Prediction
• Computer Science
COMPLEX NETWORKS
• 2020
Evidence is found that random splits may result in too optimistic results, whereas a temporal split may give a more fair and realistic indication of performance.

## References

SHOWING 1-10 OF 189 REFERENCES
A Survey of Link Prediction in Social Networks
• Computer Science
Social Network Data Analytics
• 2011
This article surveys some representative link prediction methods by categorizing them by the type of models, largely considering three types of models: first, the traditional (non-Bayesian) models which extract a set of features to train a binary classification model, and second, the probabilistic approaches which model the joint-probability among the entities in a network by Bayesian graphical models.
Link Prediction Based on Graph Neural Networks
• Computer Science, Mathematics
NeurIPS
• 2018
A novel $\gamma$-decaying heuristic theory is developed that unifies a wide range of heuristics in a single framework, and proves that all these heuristic can be well approximated from local subgraphs.
Combining Collective Classification and Link Prediction
• Computer Science
• 2007
This paper investigates empirically the conditions under which an integrated approach to object classification and link prediction improves performance, and finds that performance improves over a wide range of network types, and algorithm settings.
• Computer Science
• 2006
This research identifies a set of features that are key to the superior performance under the supervised learning setup, and shows that a small subset of features always plays a significant role in the link prediction job.
Dual Convolutional Neural Network for Graph of Graphs Link Prediction
A dual convolutional neural network is proposed that extracts node representations by combining the external and internal graph structures in an end-to-end manner.
Local Probabilistic Models for Link Prediction
• Computer Science
Seventh IEEE International Conference on Data Mining (ICDM 2007)
• 2007
A novel local probabilistic graphical model method that can scale to large graphs to estimate the joint co-occurrence probability of two nodes and is demonstrated to be effective both in isolation and in combination with other topological and semantic features for predicting co-authorship collaborations on real datasets.
New perspectives and methods in link prediction
• Computer Science
KDD
• 2010
This paper examines important factors for link prediction in networks and provides a general, high-performance framework for the prediction task and presents an effective flow-based predicting algorithm, formal bounds on imbalance in sparse network link prediction, and employ an evaluation method appropriate for the observed imbalance.
• Computer Science
AAAI
• 2018
A new algorithm called Coordinated Matrix Minimization (CMM) is proposed, which alternately performs nonnegative matrix factorization and least square matching in the vertex adjacency space of the hypernetwork, in order to infer a subset of candidate hyperlinks that are most suitable to fill the training hypernetwork.
Graph Embedding Techniques, Applications, and Performance: A Survey
• Computer Science
Knowl. Based Syst.
• 2018
A comprehensive and structured analysis of various graph embedding techniques proposed in the literature, and the open-source Python library, named GEM (Graph Embedding Methods, available at https://github.com/palash1992/GEM ), which provides all presented algorithms within a unified interface to foster and facilitate research on the topic.
Link Prediction Based on Local Information
• Mathematics, Computer Science
2011 International Conference on Advances in Social Networks Analysis and Mining
• 2011
A new algorithm exploiting the interactions between common neighbors, namely Individual Attraction Index is proposed, designed to reduce the time complexity and compare nine well-known local information metrics on eight real networks to find the best overall performance.