Skip to main content

Neighbours and Kinsmen: Hateful Users Detection with Graph Neural Network

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2021)

Abstract

With a massive rise of user-generated web content on social media, the amount of hate speech is also increasing. Countering online hate speech is a critical yet challenging task. Previous research has primarily focused on hateful content detection. In this study, we shift the attention from hateful content detection towards hateful users detection. Note, hateful users detection can benefit from users’ tweets, profiles, social relationships, but the real benefit is that it can be aided by Graph Neural Networks (GNN). Typical Graph Neural Networks, such as GraphSAGE, only considers local neighbourhood information and samples the neighbourhood uniformly, thus they lack the ability to capture long-range relationships or to differentiate neighbours of a node. In this paper, we present HateGNN – a GNN-based method to address these two limitations. Our proposed method relies on the notion of latent neighbourhood, as well as systematic sampling of the neighbourhood nodes. The experimental results demonstrate that HateGNN outperforms state-of-the-art baselines in the task of detecting hateful users. We also provide a detailed analysis to demonstrate the efficacy of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The model-agnostic attacks include diluting the hateful signal, obfuscating hateful tokens through character level perturbations, or injecting non-hate distractor.

  2. 2.

    The follower-followee or tweeting/retweeting relationship can be obtained conveniently by using Application Programming Interface (API) provided by the social network.

  3. 3.

    The topology structure refers to centrality measurements for v in \(\mathcal G^o\).

References

  1. Arango, A., Pérez, J., Poblete, B.: Hate speech detection is not as easy as you may think: a closer look at model validation. In: COLING (2019)

    Google Scholar 

  2. Fortuna, P., Nunes, S.: A survey on automatic detection of hate speech in text. ACM Comput. Surv. 51(4), 1–30 (2018)

    Article  Google Scholar 

  3. Georgakopoulos, S.V., Tasoulis, S.K., Vrahatis, A.G., Plagianakos, V.P.: Convolutional neural networks for toxic comment classification. In: Proceedings of the 10th Hellenic Conference on Artificial Intelligence, SETN (2018)

    Google Scholar 

  4. Hamilton, W.L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NIPS, pp. 1024–1034 (2017)

    Google Scholar 

  5. Hou, Y., Chen, H., Li, C., Cheng, J., Yang, M.C.: A representation learning framework for property graphs. In: SIGKDD, pp. 65–73. ACM (2019)

    Google Scholar 

  6. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2016)

    Google Scholar 

  7. Kurita, K., Belova, A., Anastasopoulos, A.: Towards robust toxic content classification. arXiv preprint arXiv:1912.06872 (2019)

  8. Mishra, P., Del Tredici, M., Yannakoudakis, H., Shutova, E.: Author profiling for abuse detection. In: COLING (2018)

    Google Scholar 

  9. Petulla, S., Kupperman, T., Schneider, J.: Hate crimes spurned by group-based hatred (2018)

    Google Scholar 

  10. Pitsilis, G.K., Ramampiaro, H., Langseth, H.: Effective hate-speech detection in twitter data using recurrent neural networks. Appl. Intell. 48(12), 4730–4742 (2018)

    Article  Google Scholar 

  11. Ribeiro, M.H., Calais, P.H., Santos, Y.A., Almeida, V.A., Meira Jr, W.: Characterizing and detecting hateful users on twitter. In: ICWSM (2018)

    Google Scholar 

  12. Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)

    Google Scholar 

  13. Waseem, Z., Hovy, D.: Hateful symbols or hateful people? Predictive features for hate speech detection on twitter. In: SRW@HLT-NAACL, pp. 88–93 (2016)

    Google Scholar 

  14. Zhou, P., Qi, Z., Zheng, S., Xu, J., Bao, H., Xu, B.: Text classification improved by integrating bidirectional LSTM with two-dimensional max pooling. In: COLING (2016)

    Google Scholar 

Download references

Acknowledgment

This work is supported by Scientific Research Guiding Project (Grant No. Y9W0013401), Key Technical Talents Project of CAS (Grant No. Y8YY041101) and National Natural Science Fund of China (Project No. 71871090).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shu Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, S., Zaidi, N.A., Liu, Q., Li, G. (2021). Neighbours and Kinsmen: Hateful Users Detection with Graph Neural Network. In: Karlapalem, K., et al. Advances in Knowledge Discovery and Data Mining. PAKDD 2021. Lecture Notes in Computer Science(), vol 12712. Springer, Cham. https://doi.org/10.1007/978-3-030-75762-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-75762-5_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-75761-8

  • Online ISBN: 978-3-030-75762-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics