GCN-ALP: Addressing Matching Collisions in Anchor Link Prediction
Nowadays online users prefer to join multiple social media for the purpose of socialized online service. The problem \textit{anchor link prediction} is formalized to link user data with the common ground on user profile, content and network structure across social networks. Most of the traditional works concentrated on learning matching function with explicit or implicit features on observed user data. However, the low quality of observed user data confuses the judgment on anchor links, resulting in the matching collision problem in practice. In this paper, we explore local structure consistency and then construct a matching graph in order to circumvent matching collisions. Furthermore, we propose graph convolution networks with mini-batch strategy, efficiently solving anchor link prediction on matching graph. The experimental results on three real application scenarios show the great potentials of our proposed method in both prediction accuracy and efficiency. In addition, the visualization of learned embeddings provides us a qualitative way to understand the inference of anchor links on the matching graph.
Code (0)
등록된 구현이 없습니다.
Tasks
Anchor link predictionLink PredictionPredictionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Linkless Link Prediction via Relational Distillation
Graph Neural Networks (GNNs) have shown exceptional performance in the task of link prediction. Despite their effectiveness, the high latency brought by non-trivial neighborhood data dependency limits GNNs in practical d…
Knowledge DistillationLink PredictionNode ClassificationPredictionLocate Who You Are: Matching Geo-location to Text for User Identity Linkage
Nowadays, users are encouraged to activate across multiple online social networks simultaneously. Anchor link prediction, which aims to reveal the correspondence among different accounts of the same user across networks,…
Anchor link predictionLink PredictionMarketingPredictionCollision Prediction from UWB Range Measurements
The ability to predict, and thus react to, oncoming collisions among a set of mobile agents is a fundamental requirement for safe autonomous movement, both human and robotic. This paper addresses systems that use range m…
PredictionAnchor Prediction: Automatic Refinement of Internet Links
Internet links enable users to deepen their understanding of a topic by providing convenient access to related information. However, the majority of links are unanchored -- they link to a target webpage as a whole, and r…
Implicit RelationsPredictionAnchor Prediction: A Topic Modeling Approach
Networks of documents connected by hyperlinks, such as Wikipedia, are ubiquitous. Hyperlinks are inserted by the authors to enrich the text and facilitate the navigation through the network. However, authors tend to inse…
Entity LinkingLink PredictionPrediction