Reciprocal and heterogeneous link prediction in social networks

Authors:
Xiongcai Cai;Michael Bain;Alfred Krzywicki;Wayne Wobcke;Yang Sok Kim;Paul Compton;Ashesh Mahidadia
Affiliations:
School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia;School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia
Venue:
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Year:
2012

Citing 11
Cited 2

The link prediction problem for social networks

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Follow the reader: filtering comments on slashdot

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Combining Collective Classification and Link Prediction

ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
Friends and foes: ideological social networking

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Local Probabilistic Models for Link Prediction

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
The slashdot zoo: mining a social network with negative edges

Proceedings of the 18th international conference on World wide web
Link Prediction on Evolving Data Using Matrix and Tensor Factorizations

ICDMW '09 Proceedings of the 2009 IEEE International Conference on Data Mining Workshops
Predicting positive and negative links in online social networks

Proceedings of the 19th international conference on World wide web
Learning Collaborative Filtering and Its Application to People to People Recommendation in Social Networks

ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Supervised Link Prediction Using Multiple Sources

ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Interaction-based collaborative filtering methods for recommendation in online dating

WISE'10 Proceedings of the 11th international conference on Web information systems engineering

Online dating recommender systems: the split-complex number approach

Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web
Recommendation in reciprocal and bipartite social networks: a case study of online dating

SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction

Quantified Score

Hi-index	0.00

Visualization

Abstract

Link prediction is a key technique in many applications in social networks, where potential links between entities need to be predicted. Conventional link prediction techniques deal with either homogeneous entities, e.g., people to people, item to item links, or non-reciprocal relationships, e.g., people to item links. However, a challenging problem in link prediction is that of heterogeneous and reciprocal link prediction, such as accurate prediction of matches on an online dating site, jobs or workers on employment websites, where the links are reciprocally determined by both entities that heterogeneously belong to disjoint groups. The nature and causes of interactions in these domains makes heterogeneous and reciprocal link prediction significantly different from the conventional version of the problem. In this work, we address these issues by proposing a novel learnable framework called ReHeLP , which learns heterogeneous and reciprocal knowledge from collaborative information and demonstrate its impact on link prediction. Evaluation on a large commercial online dating dataset shows the success of the proposed method and its promise for link prediction.