Seed-free Graph De-anonymiztiation with Adversarial Learning

Abstract

The huge amount of graph data are published and shared for research and business purposes, which brings great benefit for our society. However, user privacy is badly undermined even though user identity can be anonymized. Graph de-anonymization to identify nodes from an anonymized graph is widely adopted to evaluate users' privacy risks. Most existing de-anonymization methods which are heavily reliant on side information (e.g., seeds, user profiles, community labels) are unrealistic due to the difficulty of collecting this side information. A few graph de-anonymization methods only using structural information, called seed-free methods, have been proposed recently, which mainly take advantage of the local and manual features of nodes while overlooking the global structural information of the graph for de-anonymization. In this paper, a seed-free graph de-anonymization method is proposed, where a deep neural network is adopted to learn features and an adversarial framework is employed for node matching. To be specific, the latent representation of each node is obtained by graph autoencoder. Furthermore, an adversarial learning model is proposed to transform the embedding of the anonymized graph to the latent space of auxiliary graph embedding such that a linear mapping can be derived from a global perspective. Finally, the most similar node pairs in the latent space as the anchor nodes are utilized to launch propagation to de-anonymize all the remaining nodes. The extensive experiments on some real datasets demonstrate that our method is comparative with the seed-based approaches and outperforms the start-of-the-art seed-free method significantly.

Dual‐Level Attention Based on a Heterogeneous Graph Convolution Network for Aspect‐Based Sentiment Classification

“…Evaluation and Analysis.As shown in Tables4, 5, and 6, the accuracy, recall, and macro-F1 of our method DAHGCN are better than those of other models. It is also easy for us to draw this conclusion fromFigures 6,7,8,9,10, and…”

“…With the rapid development of the Internet, the Internet of Things, and cloud computing, data in each field has increased tremendously, e.g., science, technology, software industry, and business. The Internet of things here means machines embedded with iBeacon or sensors that collect and store data for analysis [10][11][12][13]. The wave of big data generated by the Internet of things will drive the growing demand for data analysis.…”

Generative Adversarial Networks

“…The graph data (e.g., social networks) promotes the research and applications of data mining, but privacy leakage in graph data is also becoming more serious during data processing and sharing procedures. Although the traditional anonymization methods for the graph data can balance data utility and data privacy to some extent, these methods are vulnerable to the state-of-the-art inference approaches using graph neural networks [71]. Therefore, more powerful strategies are desired to defend inference attacks for graph data.…”

Proactive Flexible Interval Intermittent Jamming for WAVE‐Based Vehicular Networks

“…In order to predict the time length T of the physical packet to be transmitted in the next time, machine learning will be applied. Typical machine learning algorithms include linear regression, logistic regression, ridge regression, and Wireless Communications and Mobile Computing support vector regression [24][25][26][27][28][29]. Linear regression [24] uses least square methods as cost function and optimizes the target model by Newton iteration.…”