Abstract:Online users are typically active on multiple social media networks (SMNs), which constitute a multiplex social network. With improvements in cybersecurity awareness, users increasingly choose different usernames and provide different profiles on different SMNs. Thus, it is becoming increasingly challenging to determine whether given accounts on different SMNs belong to the same user; this can be expressed as an interlayer link prediction problem in a multiplex network. To address the challenge of predicting interlayer links, feature or structure information is leveraged. Existing methods that use network embedding techniques to address this problem focus on learning a mapping function to unify all nodes into a common latent representation space for prediction; positional relationships between unmatched nodes and their common matched neighbors (CMNs) are not utilized. Furthermore, the layers are often modeled as unweighted graphs, ignoring the strengths of the relationships between nodes. To address these limitations, we propose a framework based on multiple types of consistency between embedding vectors (MulCEVs). In MulCEV, the traditional embedding-based method is applied to obtain the degree of consistency between the vectors representing the unmatched nodes, and a proposed distance consistency index based on the positions of nodes in each latent space provides additional clues for prediction. By associating these two types of consistency, the effective information in the latent spaces is fully utilized. In addition, MulCEV models the layers as weighted graphs to obtain representation. In this way, the higher the strength of the relationship between nodes, the more similar their embedding vectors in the latent representation space will be. The results of our experiments on several real-world and synthetic datasets demonstrate that the proposed MulCEV framework markedly outperforms current embedding-based methods, especially when the number of training iterations is small.

Reconciling Multiple Social Networks Effectively and Efficiently: An Embedding Approach

MFRep: Joint User and Employer Alignment Across Heterogeneous Social Networks

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Collaborative Cross-Network Embedding Framework for Network Alignment

Unsupervised Large-Scale Social Network Alignment via Cross Network Embedding

Aligning Users Across Social Networks Using Network Embedding

Robust Network Alignment with the Combination of Structure and Attribute Embeddings

Learning to Correlate Accounts Across Online Social Networks: an Embedding-Based Approach

User Identification Cross Multiple Social Media Platform with Revised Input Output Network Embedding Framework

Collaborative Partitioning for Multiple Social Networks with Anchor Nodes

Interlayer Link Prediction in Multiplex Social Networks Based on Multiple Types of Consistency Between Embedding Vectors

A Bootstrapping Framework with Interactive Information Modeling for Network Alignment

Joint Link Prediction and Network Alignment Via Cross-graph Embedding

BASS: A Bootstrapping Approach for Aligning Heterogenous Social Networks.

Social Network Integration: Towards Constructing the Social Graph

Scalable Heterogeneous Social Network Alignment through Synergistic Graph Partition

G-CREWE: Graph CompREssion with Embedding for Network Alignment

DeepMatching: A Structural Seed Identification Framework for Social Network Alignment

HGENA - A Hyperbolic Graph Embedding Approach for Network Alignment.

A Decomposition-Based Multi-Objective Optimization for Simultaneous Balance Computation and Transformation in Signed Networks

Structural Representation Learning for User Alignment Across Social Networks