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}
}
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
TLDR
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. Expand
Link Prediction Based on Heuristics and Graph Attention
TLDR
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. Expand
Link Prediction Based on Community Information and Its Parallelization
TLDR
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. Expand
Higher-order Link Prediction Using Triangle Embeddings
TLDR
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. Expand
A novel similarity measure for missing link prediction in social networks
TLDR
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. Expand
Machine Learning within a Graph Database: A Case Study on Link Prediction for Scholarly Data
TLDR
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. Expand
NetSRE: Link predictability measuring and regulating
TLDR
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. Expand
Recommendations in Social Network using Link Prediction Technique
TLDR
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. Expand
Joint Inference of Structure and Diffusion in Partially Observed Social Networks
TLDR
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. Expand
Experimental Evaluation of Train and Test Split Strategies in Link Prediction
TLDR
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. Expand
...
1
2
...

References

SHOWING 1-10 OF 189 REFERENCES
A Survey of Link Prediction in Social Networks
TLDR
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. Expand
Link Prediction Based on Graph Neural Networks
TLDR
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. Expand
Combining Collective Classification and Link Prediction
TLDR
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. Expand
Link prediction using supervised learning
TLDR
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. Expand
Dual Convolutional Neural Network for Graph of Graphs Link Prediction
TLDR
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. Expand
Local Probabilistic Models for Link Prediction
TLDR
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. Expand
New perspectives and methods in link prediction
TLDR
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. Expand
Beyond Link Prediction: Predicting Hyperlinks in Adjacency Space
TLDR
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. Expand
Graph Embedding Techniques, Applications, and Performance: A Survey
TLDR
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. Expand
Link Prediction Based on Local Information
TLDR
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. Expand
...
1
2
3
4
5
...