Supervised Link Prediction Developed For Bipartite Social Networks

Link prediction is a prominent issue that involves predicting the occurrence of future relationships between nodes in a social network. Our work proposes similarity metrics that are extended for a weighted bipartite social network to predict prospective links in the social network by applying a supervised machine learning scheme. Link (edge) weights in the network could provide valuable information for prediction as they express the strength of relationships between nodes (person, item etc.). The target attribute of prediction is a label that shows the existence or absence of a link between two nodes in the network. The feature attributes of the machine learning model are similarity/centrality metrics calculated from the current social network. Particularly, a weighted bipartite graph was built from the MovieLens dataset by connecting users to movies via the users' movie ratings; then new links were attempted to predict for a later time. Several types of machine learning algorithms for link prediction on this bipartite graph were applied by using network similarity metrics and a binary supervised classifier. The combination of four network centrality metrics provided higher prediction performance compared their individual performances on the bipartite movie ratings network. Our preliminary experiments led satisfactory results when link weights were considered, which encourages us for further analysis on bipartite and weighted social networks.

• Publication year

  2019

• Venue

  International Conference on Advances in Artificial Intelligence

• Publication date

  2019-10-26

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/3369114.3369134
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Hotel recommendation system by bipartite networks and link prediction

  2019cited by this paper
• Introduction to Data Mining

  2019influential reference
• Link prediction in drug-target interactions network using similarity indices

  2017cited by this paper
• Supervised Link Prediction in Bipartite Networks

  2014cited by this paper
• Link prediction in social networks: the state-of-the-art

  2014influential reference
• Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach

  2013influential reference
• Supervised link prediction in weighted networks

  2011influential reference
• Supervised Machine Learning Applied to Link Prediction in Bipartite Social Networks

  2010cited by this paper
• The Link Prediction Problem in Bipartite Networks

  2010cited by this paper
• Link prediction in a user–object network based on time-weighted resource allocation

  2009cited by this paper
• Role of weak ties in link prediction of complex networks

  2009cited by this paper
• Supervised Bipartite Graph Inference

  2008cited by this paper
• Local Probabilistic Models for Link Prediction

  2007cited by this paper
• An introduction to ROC analysis

  2006influential reference
• The relationship between Precision-Recall and ROC curves

  2006influential reference
• Link prediction using supervised learning

  2006influential reference
• Optimal oblivious routing in polynomial time

  2003cited by this paper
• A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection

  1995cited by this paper
• 2007 IEEE/WIC/ACM International Conference on Web Intelligence Blog Community Discovery and Evolution Based on Mutual Awareness Expansion

  year unknowncited by this paper

• No citing papers are available for this paper.