File(s) under permanent embargo
Reciprocal and heterogeneous link prediction in social networks
conference contribution
posted on 2023-05-23, 09:19 authored by Cai, X, Bain, M, Krzywicki, A, Wobcke, W, Kim, YS, Compton, P, Mahidadia, ALink 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.
History
Publication title
Lecture Notes in Artificial Intelligence 7302: PAKDD 2012Volume
7302Editors
P-N Tan, S Chawla, CK Ho, J BaileyPagination
193-204ISBN
978-3-642-30219-0Department/School
School of Information and Communication TechnologyPublisher
Springer-VerlagPlace of publication
GermanyEvent title
16th Pacific-Asia Conference on Advances in Knowledge Discovery and Data MiningEvent Venue
Kuala Lumpur, MalaysiaDate of Event (Start Date)
2012-05-29Date of Event (End Date)
2012-06-01Rights statement
Copyright 2012 SpringerRepository Status
- Restricted