Predict Anchor Links across Social Networks via an Embedding Approach
Predicting anchor links across social networks has important implications to an array of applications, including cross-network information diffusion and cross-domain recommendation. One challenging problem is: whether and to what extent we can address the anchor link prediction problem, if only structural information of networks is available. Most existing methods, unsupervised or supervised, directly work on networks themselves rather than on their intrinsic structural regularities, and thus their effectiveness is sensitive to the high dimension and sparsity of networks. To offer a robust method, we propose a novel supervised model, called PALE, which employs network embedding with awareness of observed anchor links as supervised information to capture the major and specific structural regularities and further learns a stable cross-network mapping for predicting anchor links. Through extensive experiments on two realistic datasets, we demonstrate that PALE significantly outperforms the state-of-the-art methods
Code (0)
등록된 구현이 없습니다.
Tasks
Anchor link predictionLink PredictionNetwork EmbeddingSimilar Papers 제목 키워드 기반
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,…
Anchor link predictionLink PredictionPredictionUnsupervised Adversarial Graph Alignment with Graph Embedding
Graph alignment, also known as network alignment, is a fundamental task in social network analysis. Many recent works have relied on partially labeled cross-graph node correspondences, i.e., anchor links. However, due to…
AttributeGraph EmbeddingLink PredictionVector Linking via Cross-Model Local Isometric Consistency
We study Vector Linking: given two embedding clouds produced by different black-box encoders over partially overlapping datasets, recover cross-model object correspondences using only vectors. Empirically and theoretical…
Deep Hashing for Signed Social Network Embedding
Network embedding is a promising way of network representation, facilitating many signed social network processing and analysis tasks such as link prediction and node classification. Recently, feature hashing has been ad…
Deep HashingLink PredictionNetwork EmbeddingNode ClassificationLink Prediction for Social Networks using Representation Learning and Heuristic-based Features
The exponential growth in scale and relevance of social networks enable them to provide expansive insights. Predicting missing links in social networks efficiently can help in various modern-day business applications ran…
Link PredictionRepresentation Learning