Abstract:Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed for link prediction problem, categorized into 1) similarity based approaches which study a set of features to extract similar nodes; 2) learning based approaches which extract patterns from the input data; 3) probabilistic statistical approaches which optimize a set of parameters to establish a model which can best compute formation probability. However, existing literatures lack approaches which utilize strength of each approach by integrating them to achieve a much more productive one. To tackle the link prediction problem, we propose an approach based on the combination of first and second group methods; the existing studied works use just one of these categories. Our two-phase developed method firstly determines new features related to the position and dynamic behavior of nodes, which enforce the approach more efficiency compared to approaches using mere measures. Then, a subspace clustering algorithm is applied to group social objects based on the computed similarity measures which differentiate the strength of clusters; basically, the usage of local and global indices and the clustering information plays an imperative role in our link prediction process. Some extensive experiments held on real datasets including Facebook, Brightkite and HepTh indicate good performances of our proposal method. Besides, we have experimentally verified our approach with some previous techniques in the area to prove the supremacy of ours.

Link Prediction in Scientists Collaboration with Author Name and Affiliation.

Link Prediction for Statistical Collaboration Networks Incorporating Institutes and Research Interests

Link prediction for interdisciplinary collaboration via co-authorship network

Link Prediction Based On Clustering Information In Scientific Coauthorship Networks

Link prediction in author collaboration network based on BP neural network

Disappearing Link Prediction in Scientific Collaboration Networks

Identification of Potential Cooperation Relationships Among Scientists

Clustering-Based Link Prediction In Scientific Coauthorship Networks

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Scientific Collaborator Recommendation in Heterogeneous Bibliographic Networks

Collaboration Prediction in Heterogeneous Academic Network with Dynamic Structure and Topic.

Improving Link Prediction in Social Networks Using Local and Global Features: A Clustering-based Approach

Collaborative Filtering Approach to Link Prediction

How We Collaborate: Characterizing, Modeling and Predicting Scientific Collaborations

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

Dynamic Network Analytics for Recommending Scientific Collaborators

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Understanding scientific collaboration: Homophily, transitivity, and preferential attachment