English

An Application of Random Walk on Fake Account Detection Problem: A Hybrid Approach

Social and Information Networks 2019-11-19 v1

Abstract

Social networks play a significant role in today's world. The importance of social networks, for example Facebook or Twitter, are undeniable. However, they also have many issues. One of which is the need for a defense mechanism against fake accounts. It is obviously not a trivial task to separate fake accounts from authentic ones. In this paper, we propose a ranking scheme, comprising of both graph based and feature based approaches to aid the detection of fake Facebook profiles. Utilizing Support Vector Machine (SVM) \cite{cortes1995} and SybilWalk \cite{JWZ17}, the model achieved high accuracy over the set of ten thousands Vietnamese Facebook accounts.

Keywords

Cite

@article{arxiv.1911.07609,
  title  = {An Application of Random Walk on Fake Account Detection Problem: A Hybrid Approach},
  author = {Ngoc C. Lê and Manh-Tuan Dao and Hoang-Linh Nguyen and Tuyet-Nhi Nguyen and Hue Vu},
  journal= {arXiv preprint arXiv:1911.07609},
  year   = {2019}
}