Unsupervised Fake News Detection: A Graph-based Approach

Siva Charan Gangireddy, Deepak Padmanabhan, Cheng Long, Tanmoy Chakraborty

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Citations (Scopus)
2414 Downloads (Pure)


Fake news has become more prevalent than ever, correlating with the rise of social media that allows every user to rapidly publish their views or hearsay. Today, fake news spans almost every realm of human activity, across diverse fields such as politics and healthcare. Most existing methods for fake news detection leverage supervised learning methods and expect a large labelled corpus of articles and social media user engagement information, which are often hard, time-consuming and costly to procure. In this paper, we consider the task of {\em unsupervised fake news detection}, which considers fake news detection in the absence of labelled historical data. We develop GTUT, {\em a graph-based approach} for the task which operates in three phases. Starting off with identifying a seed set of fake and legitimate articles exploiting high-level observations on inter-user behavior in fake news propagation, it progressively expands the labelling to all articles in the dataset. Our technique draws upon graph-based methods such as biclique identification, graph-based feature vector learning and label spreading. Through an extensive empirical evaluation over multiple real-world datasets, we establish the improved effectiveness of our method over state-of-the-art techniques for the task.
Original languageEnglish
Title of host publication31st ACM Conference on Hypertext and Social Media: Proceedings
PublisherAssociation for Computing Machinery
Number of pages9
ISBN (Electronic)978-1-4503-7098-1
Publication statusPublished - Jul 2020
Event31st ACM Conference on Hypertext and Social Media - Florida
Duration: 13 Jul 202015 Jul 2020


Conference31st ACM Conference on Hypertext and Social Media
Abbreviated titleHT 2020
Internet address


Dive into the research topics of 'Unsupervised Fake News Detection: A Graph-based Approach'. Together they form a unique fingerprint.

Cite this