Abstract:Nowadays people join multiple social networks simultaneously to enjoy a variety of social services. Apart from common users, social networks also share other information entities such as organizations/companies. Aligning common information entities across heterogeneous social networks is challenging, but will facilitate many applications. Existing approaches for network alignment do not fully leverage indirect relations among users (i.e., friends of friends). This leads to relatively poor performance, especially when there are little overlapping social relations between different networks. Meanwhile, the mutual promotion between two kinds of information entity alignment is often neglected.In this paper, we propose a novel Matrix Factorization based Representation learning (MFRep) framework. MFRep investigates the joint learning for user and employer alignment across different networks. (1). We first compute the cross-network similarities in user attributes to extract seed potential anchor users. Its efficiency can be boosted by considering the similarities in employer properties. (2). Considering social relation differences across networks, we construct user relational matrix to preserve multi-step relational information. This embodies the information propagation from known and seed potential anchor users to other potential anchor users. (3). We extend the user relational matrix to preserve consistent associations between users and employers across networks. (4). We perform semi-supervised user representation learning and unsupervised employer representation learning concurrently via efficient matrix decomposition. The correspondence between users/employers across networks can be inferred based on vector relevance. Extensive experiments on real-world social network datasets justify the utility of MFRep, even with dissimilar social structures across networks. MFRep illustrates the mutual promoted alignments of users and employers with a middle degree of scalability.

MASTER: Across Multiple Social Networks, Integrate Attribute and STructure Embedding for Reconciliation.

MFRep: Joint User and Employer Alignment Across Heterogeneous Social Networks

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Robust Network Alignment with the Combination of Structure and Attribute Embeddings

Unsupervised Large-Scale Social Network Alignment via Cross Network Embedding

Aligning Users Across Social Networks Using Network Embedding

Learning a Probabilistic Semantic Model from Heterogeneous Social Networks for Relationship Identification

Collaborative Cross-Network Embedding Framework for Network Alignment

Learning to Map Social Network Users by Unified Manifold Alignment on Hypergraph

Structural Representation Learning for User Alignment Across Social Networks

DeepMatching: A Structural Seed Identification Framework for Social Network Alignment

Mapping Users Across Networks by Manifold Alignment on Hypergraph

Social Network Integration: Towards Constructing the Social Graph

Heterogeneous-attributes Enhancement Deep Framework for Network Embedding

Attributed Network Alignment: Problem Definitions and Fast Solutions

Meta Diagram based Active Social Networks Alignment

Sinkhorn Distance Minimization for Adaptive Semi-Supervised Social Network Alignment

Collaborative Partitioning for Multiple Social Networks with Anchor Nodes

Scalable Heterogeneous Social Network Alignment through Synergistic Graph Partition

Multi-Path Relationship Preserved Social Network Embedding.

A Novel Framework with Information Fusion and Neighborhood Enhancement for User Identity Linkage