Classifying Online Social Network Users through the Social Graph
- Cite this paper as:
- Pérez-Solà C., Herrera-Joancomartí J. (2013) Classifying Online Social Network Users through the Social Graph. In: Garcia-Alfaro J., Cuppens F., Cuppens-Boulahia N., Miri A., Tawbi N. (eds) Foundations and Practice of Security. FPS 2012. Lecture Notes in Computer Science, vol 7743. Springer, Berlin, Heidelberg
In this paper, we address the problem of classifying online social network users using a naively anonymized version of a social graph. We use two main user attributes defined by the graph structure to build an initial classifier, node degree and clustering coefficient, and then exploit user relationships to build a second classifier. We describe how to combine these two classifiers to build an Online Social Network (OSN) user classifier and then we evaluate the performance of our architecture by trying to solve two different classification problems (a binary and a multiclass problem) using data extracted from Twitter. Results show that the proposed classifier is sound and that both classification problems are feasible to solve by an attacker who is able to obtain a naively anonymized version of the social graph.
KeywordsOnline Social Networks Relational Classifiers Graph Anonymization
Unable to display preview. Download preview PDF.