Abstract:The interaction among users in different social networks raises deep concern on user privacy, as it may facilitate the assailants to identify user identities by matching the anonymized networks with a correlated sanitized one. Prior arts regarding such de-anonymization problem can be primarily divided into a seeded case or a seedless one, depending on whether or not there are a subset of pre-identified nodes. The seedless case is much more complicated since the adjacency matrix representation of one-hop user relations delivers limited structural information. To address this issue, we, for the first time, integrate the multi-hop neighborhood relationships, which exhibit more structural commonness between the anonymized and the sanitized networks, into seedless de-anonymization process. Our aim is to sufficiently leverage these multi-hop neighbors of all nodes and minimize the total disagreements of these multi-hop adjacency matrices, which we call collective adjacency disagreements (CADs), between two networks of different sizes. Theoretically, we demonstrate that CAD enlarges the difference between wrongly matched node pairs and correctly matched pairs, whereby two networks can be correctly matched with high probability even when the network density is below log n. Algorithmically, we adopt the conditional gradient descending method on a collective-form objective, which can efficiently find the minimal CADs for networks with broad degree distributions. Experiments on both synthetic and real-world networks return desirable de-anonymization accuracies thanks to the rich structural information manifested by such collectiveness, since most nodes can be correctly matched with their correspondences, especially in sparse networks where merely utilizing adjacency relations might fail to work.

Enriching a CP-Net by Asymmetric Merging

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Aggregating Cp-Nets With Unfeasible Outcomes

CP-nets-based user preference learning in automated negotiation through completion and correction

PLeaS -- Merging Models with Permutations and Least Squares

Collaborative Partitioning for Multiple Social Networks with Anchor Nodes

You Only Merge Once: Learning the Pareto Set of Preference-Aware Model Merging

Preference recommendation for personalized search

Cooperation Learning from Multiple Social Networks: Consistent and Complementary Perspectives

$C^2M^3$: Cycle-Consistent Multi-Model Merging

IMENet: Joint 3D Semantic Scene Completion and 2D Semantic Segmentation through Iterative Mutual Enhancement

Harmony in Diversity: Merging Neural Networks with Canonical Correlation Analysis

CDF-LS: Contrastive Network for Emphasizing Feature Differences with Fusing Long- and Short-Term Interest Features

Practical Equivariances via Relational Conditional Neural Processes

Mcne: An End-To-End Framework For Learning Multiple Conditional Network Representations Of Social Network

Fusing Node Embeddings and Incomplete Attributes by Complement-Based Concatenation

Partial Relationship Aware Influence Diffusion Via a Multi-channel Encoding Scheme for Social Recommendation

De-anonymization of Social Networks: the Power of Collectiveness

Multi Resource Allocation with Partial Preferences.

Attentive Autoencoders for Multifaceted Preference Learning in One-class Collaborative Filtering

CnGAN: Generative Adversarial Networks for Cross-network user preference generation for non-overlapped users