Graph-based Security and Privacy Analytics via Collective Classification with Joint Weight Learning and Propagation

12/04/2018
by   Binghui Wang, et al.
0

Many security and privacy problems can be modeled as a graph classification problem, where nodes in the graph are classified by collective classification simultaneously. State-of-the-art collective classification methods for such graph-based security and privacy analytics follow the following paradigm: assign weights to edges of the graph, iteratively propagate reputation scores of nodes among the weighted graph, and use the final reputation scores to classify nodes in the graph. The key challenge is to assign edge weights such that an edge has a large weight if the two corresponding nodes have the same label, and a small weight otherwise. Although collective classification has been studied and applied for security and privacy problems for more than a decade, how to address this challenge is still an open question. In this work, we propose a novel collective classification framework to address this long-standing challenge. We first formulate learning edge weights as an optimization problem, which quantifies the goals about the final reputation scores that we aim to achieve. However, it is computationally hard to solve the optimization problem because the final reputation scores depend on the edge weights in a very complex way. To address the computational challenge, we propose to jointly learn the edge weights and propagate the reputation scores, which is essentially an approximate solution to the optimization problem. We compare our framework with state-of-the-art methods for graph-based security and privacy analytics using four large-scale real-world datasets from various application scenarios such as Sybil detection in social networks, fake review detection in Yelp, and attribute inference attacks. Our results demonstrate that our framework achieves higher accuracies than state-of-the-art methods with an acceptable computational overhead.

READ FULL TEXT
research
03/01/2019

Attacking Graph-based Classification via Manipulating the Graph Structure

Graph-based classification methods are widely used for security and priv...
research
09/11/2018

Poisoning Attacks to Graph-Based Recommender Systems

Recommender system is an important component of many web services to hel...
research
03/19/2018

SybilFuse: Combining Local Attributes with Global Structure to Perform Robust Sybil Detection

Sybil attacks are becoming increasingly widespread and pose a significan...
research
03/12/2018

Structure-based Sybil Detection in Social Networks via Local Rule-based Propagation

Sybil detection in social networks is a basic security research problem....
research
12/08/2020

GraphFL: A Federated Learning Framework for Semi-Supervised Node Classification on Graphs

Graph-based semi-supervised node classification (GraphSSC) has wide appl...
research
07/30/2017

A Graph Analytics Framework for Ranking Authors, Papers and Venues

A lot of scientific works are published in different areas of science, t...
research
09/18/2020

Quickest Change Detection with Privacy Constraint

This paper considers Lorden's minimax quickest change detection (QCD) pr...

Please sign up or login with your details

Forgot password? Click here to reset