Abstract:Social network is a critical component in mobile multimedia systems, where users share their videos, photos, and other media. However, the information (e.g., posts, user profiles, etc.) shared on the social network platforms usually reflects many users personal (private) information, which could be mined and abused for malicious purposes. To address privacy concerns, many social network service providers adopted privacy-preserving mechanisms, e.g., anonymizing user identity, hiding users profiles, etc. As a result, the attributes in user profiles are usually set up to be accessed only by friends to prevent privacy leakage. Several attacks have been proposed to infer the hidden attributes to Several the efficiency of current privacy-protecting mechanisms. Most of these solutions are based on the social links among users or their behaviors. In this paper, we systematically analyze the social features related to user privacy inference and found that there are relevances among social attributes, which has a great impact on inferring users hidden attributes. According to our findings, we propose an efficient social attribute inference scheme based on social links and attribute relevance properties. We develop a relevance attribute inference method (ReAI) using random walks with restart. We analyze attribute relevance on inference performance and use Kulczynski measure to quantify attribute relevance as edge weights of attribute nodes in an improved social-attribute network. We evaluate our method and compare it with the traditional attribute inference method. The results show that our method performs better than the traditional method. We also use Kulczynski measure and Information Gain Ratio to evaluate the improvements. The results show that the bigger relevance between attributes contributes to higher improvements.

Inference of node attributes from social network assortativity

Attributed Social Network Embedding

Predicting Attributes of Nodes Using Network Structure

Structure and inference in hypergraphs with node attributes

Predicting the attributes of social network users using a graph-based machine learning method

The perceived assortativity of social networks: Methodological problems and solutions

A Study of Age Gaps Between Online Friends

An Efficient Social Attribute Inference Scheme Based On Social Links And Attribute Relevance

Inferring Private Attributes Based on Graph Convolutional Neural Network in Social Networks

Joint Use of Node Attributes and Proximity for Semi-Supervised Classification on Graphs

The Advantage of Evidential Attributes in Social Networks

An Improved Social Attribute Inference Scheme Based on Multi-Attribute Correlation

Network constraints on the mixing patterns of binary node metadata

Beyond Homophily: Incorporating Actor Variables in Actor-oriented Network Models

Social Trust Prediction Using Heterogeneous Networks

Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model

Profiling Online Social Network Users Via Relationships and Network Characteristics

Correlation distances in social networks

Conformity: A Path-Aware Homophily Measure for Node-Attributed Networks

Flexible inference in heterogeneous and attributed multilayer networks