Revealing Fake Profiles in Social Networks by Longitudinal Data Analysis

Aleksei Romanov, Alexander Semenov, Jari Veijalainen

Abstract

The goal of the current research is to detect fake identities among newly registered users of vk.com. Ego networks in vk.com for about 200.000 most recently registered profiles were gathered and analyzed longitudinally. The reason is that a certain percentage of new user accounts are faked, and the faked accounts and normal accounts have different behavioural patterns. Thus, the former can be detected already in a few first days. Social graph metrics were calculated and analysis was performed that allowed to reveal outlying suspicious profiles, some of which turned out to be legitimate celebrities, but some were fake profiles involved in social media marketing and other malicious activities, as participation in friend farms.

References

  1. Beutel, A., Xu, W., Guruswami, V., Palow, C., and Faloutsos, C. (2013). CopyCatch: Stopping Group Attacks by Spotting Lockstep Behavior in Social Networks. In Proceedings of the 22Nd International Conference on World Wide Web, WWW 7813, pages 119-130, New York, NY, USA. ACM.
  2. Boshmaf, Y., Logothetis, D., Siganos, G., Lería, J., Lorenzo, J., Ripeanu, M., Beznosov, K., and Halawa, H. (2016). Integro: Leveraging victim prediction for robust fake account detection in large scale OSNs. Computers & Security, 61:142-168.
  3. Cheng, Y. (1995). Mean Shift, Mode Seeking, and Clustering. IEEE Trans. Pattern Anal. Mach. Intell., 17(8):790-799.
  4. Chu, Z., Gianvecchio, S., Wang, H., and Jajodia, S. (2010). Who is tweeting on twitter: Human, bot, or cyborg? In Proceedings of the 26th Annual Computer Security Applications Conference, ACSAC 7810, pages 21-30, New York, NY, USA. ACM.
  5. Conti, M., Poovendran, R., and Secchiero, M. (2012). FakeBook: Detecting Fake Profiles in On-Line Social Networks. In ResearchGate, pages 1071-1078.
  6. Dean, J. and Ghemawat, S. (2008). Mapreduce: simplified data processing on large clusters. Commun. ACM, 51(1):107-113.
  7. Facebook annual report, FBFacebook, i. (2014). 12.31.2014-10k.
  8. Freeman, L. C. (1982). Centered graphs and the structure of ego networks. Mathematical Social Sciences, 3(3):291-304.
  9. Gani, A. (2015). Amazon sues 1,000 'fake reviewers'. The Guardian.
  10. Hooi, B., Song, H. A., Beutel, A., Shah, N., Shin, K., and Faloutsos, C. (2016). FRAUDAR: Bounding Graph Fraud in the Face of Camouflage. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 7816, pages 895-904, New York, NY, USA. ACM.
  11. Ikram, M., Onwuzurike, L., Farooqi, S., De Cristofaro, E., Friedman, A., Jourjon, G., Kaafar, M. A., and Shafiq, M. Z. (2015). Combating Fraud in Online Social Networks: Detecting Stealthy Facebook Like Farms. arXiv:1506.00506 [cs]. arXiv: 1506.00506.
  12. Jiang, M., Cui, P., Beutel, A., Faloutsos, C., and Yang, S. (2016). Catching Synchronized Behaviors in Large Networks: A Graph Mining Approach. ACM Trans. Knowl. Discov. Data, 10(4):35:1-35:27.
  13. Stringhini, G., Kruegel, C., and Vigna, G. (2010). Detecting Spammers on Social Networks. In Proceedings of the 26th Annual Computer Security Applications Conference, ACSAC 7810, pages 1-9, New York, NY, USA. ACM.
  14. Ugander, J., Karrer, B., Backstrom, L., and Marlow, C. (2011). The Anatomy of the Facebook Social Graph. arXiv:1111.4503 [physics]. arXiv: 1111.4503.
Download


Paper Citation


in Harvard Style

Romanov A., Semenov A. and Veijalainen J. (2017). Revealing Fake Profiles in Social Networks by Longitudinal Data Analysis . In Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-246-2, pages 51-58. DOI: 10.5220/0006243900510058


in Bibtex Style

@conference{webist17,
author={Aleksei Romanov and Alexander Semenov and Jari Veijalainen},
title={Revealing Fake Profiles in Social Networks by Longitudinal Data Analysis},
booktitle={Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2017},
pages={51-58},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006243900510058},
isbn={978-989-758-246-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Revealing Fake Profiles in Social Networks by Longitudinal Data Analysis
SN - 978-989-758-246-2
AU - Romanov A.
AU - Semenov A.
AU - Veijalainen J.
PY - 2017
SP - 51
EP - 58
DO - 10.5220/0006243900510058