Social Link Inference via Multi-View Matching Network from Spatio-Temporal Trajectories
In this paper, we investigate the problem of social link inference in a target Location-aware Social Network (LSN), which aims at predicting the unobserved links between users within the network. This problem is critical for downstream applications including network completion and friend recommendation. In addition to the network structures commonly used in general link prediction, the studies tailored for social link inference in an LSN leverage user trajectories from the spatial aspect. However, the temporal factor lying in user trajectories is largely overlooked by most of the prior studies, limiting the capabilities of capturing the temporal relevance between users. Moreover, effective user matching by fusing different views, i.e., social, spatial, and temporal factors, remains unresolved, which hinders the potential improvement of link inference. To this end, this paper devises a novel multi-view matching network (MVMN) by regarding each of the three factors as one view of any target user pair. MVMN enjoys the flexibility and completeness of modeling each factor by developing its suitable matching module: 1) location matching module, 2) time-series matching module, and 3) relation matching module. Each module learns a view-specific representation for matching, and MVMN fuses them for final link inference. Extensive experiments on two real-world datasets demonstrate the superiority of our approach against several competitive baselines for link prediction and sequence matching, validating the contribution of its key components.
Code (0)
등록된 구현이 없습니다.
Tasks
Link PredictionTime Series AnalysisSimilar 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 PredictionPredictionGhostLink: Latent Network Inference for Influence-aware Recommendation
Social influence plays a vital role in shaping a user's behavior in online communities dealing with items of fine taste like movies, food, and beer. For online recommendation, this implies that users' preferences and rat…
Linking Representations with Multimodal Contrastive Learning
Many applications require linking individuals, firms, or locations across datasets. Most widely used methods, especially in social science, do not employ deep learning, with record linkage commonly approached using strin…
Contrastive LearningOptical Character RecognitionOptical Character Recognition (OCR)Learn to Match: Two-Sided Matching with Temporally Extended Feedback
Two-sided matching markets often involve information that unfolds over time through interviews, repeated interaction, learning, and separation. Existing matching models typically reduce this process to immediate sub-Gaus…
Decision MakingChaining Data - A Novel Paradigm in Artificial Intelligence Exemplified with NMF based Clustering
In the era of artificial intelligence there is an acceleration of high quality inference from the fusion of data and we have overcome the linking challenge associated with higher order features. We have fundamentally lin…
ClusteringCommunity DetectionMultiview Clustering