Debunking rumors in social networks

A timely approach

Liang Wu, Huan Liu

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

Abstract

Social networks have been instrumental in spreading rumor such as fake news and false rumors. Research in rumor intervention to date has concentrated on launching an intervening campaign to limit the number of infectees. However, many emerging and important tasks focus more on early intervention. Social and psychological studies have revealed that rumors might evolve 70% of its original content after 6 transmissions. Therefore, ignoring earliness of intervention makes the intervening campaign downgrade rapidly due to the evolved content. In real social networks, the number of social actors is usually large, while the budget for an intervening campaign is relatively small. The limited budget makes early intervention particularly challenging. Nonetheless, we present an eicient containment method that promptly terminates the difusion with least cost. To our knowledge, this work is the irst to study the earliness of rumor intervention in a large real-world social network. Evaluations on a network of 3 million users show that the key social actors who earliest terminate the spread are not necessarily the most inluential users or friends of rumor initiators, and the proposed method efectively reduces the life span of rumors.

Original languageEnglish (US)
Title of host publicationWebSci 2019 - Proceedings of the 11th ACM Conference on Web Science
PublisherAssociation for Computing Machinery, Inc
Pages323-331
Number of pages9
ISBN (Electronic)9781450362023
DOIs
StatePublished - Jun 26 2019
Event11th ACM Conference on Web Science, WebSci 2019 - Boston, United States
Duration: Jun 30 2019Jul 3 2019

Publication series

NameWebSci 2019 - Proceedings of the 11th ACM Conference on Web Science

Conference

Conference11th ACM Conference on Web Science, WebSci 2019
CountryUnited States
CityBoston
Period6/30/197/3/19

Fingerprint

Launching
Costs

Keywords

  • Classiication
  • Graph Mining
  • Social Media Mining
  • Social Network Analysis

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Wu, L., & Liu, H. (2019). Debunking rumors in social networks: A timely approach. In WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science (pp. 323-331). (WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science). Association for Computing Machinery, Inc. https://doi.org/10.1145/3292522.3326025

Debunking rumors in social networks : A timely approach. / Wu, Liang; Liu, Huan.

WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science. Association for Computing Machinery, Inc, 2019. p. 323-331 (WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science).

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

Wu, L & Liu, H 2019, Debunking rumors in social networks: A timely approach. in WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science. WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science, Association for Computing Machinery, Inc, pp. 323-331, 11th ACM Conference on Web Science, WebSci 2019, Boston, United States, 6/30/19. https://doi.org/10.1145/3292522.3326025
Wu L, Liu H. Debunking rumors in social networks: A timely approach. In WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science. Association for Computing Machinery, Inc. 2019. p. 323-331. (WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science). https://doi.org/10.1145/3292522.3326025
Wu, Liang ; Liu, Huan. / Debunking rumors in social networks : A timely approach. WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science. Association for Computing Machinery, Inc, 2019. pp. 323-331 (WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science).
@inproceedings{9de0bb87e1c44e18bdfbda06a202f470,
title = "Debunking rumors in social networks: A timely approach",
abstract = "Social networks have been instrumental in spreading rumor such as fake news and false rumors. Research in rumor intervention to date has concentrated on launching an intervening campaign to limit the number of infectees. However, many emerging and important tasks focus more on early intervention. Social and psychological studies have revealed that rumors might evolve 70{\%} of its original content after 6 transmissions. Therefore, ignoring earliness of intervention makes the intervening campaign downgrade rapidly due to the evolved content. In real social networks, the number of social actors is usually large, while the budget for an intervening campaign is relatively small. The limited budget makes early intervention particularly challenging. Nonetheless, we present an eicient containment method that promptly terminates the difusion with least cost. To our knowledge, this work is the irst to study the earliness of rumor intervention in a large real-world social network. Evaluations on a network of 3 million users show that the key social actors who earliest terminate the spread are not necessarily the most inluential users or friends of rumor initiators, and the proposed method efectively reduces the life span of rumors.",
keywords = "Classiication, Graph Mining, Social Media Mining, Social Network Analysis",
author = "Liang Wu and Huan Liu",
year = "2019",
month = "6",
day = "26",
doi = "10.1145/3292522.3326025",
language = "English (US)",
series = "WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science",
publisher = "Association for Computing Machinery, Inc",
pages = "323--331",
booktitle = "WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science",

}

TY - GEN

T1 - Debunking rumors in social networks

T2 - A timely approach

AU - Wu, Liang

AU - Liu, Huan

PY - 2019/6/26

Y1 - 2019/6/26

N2 - Social networks have been instrumental in spreading rumor such as fake news and false rumors. Research in rumor intervention to date has concentrated on launching an intervening campaign to limit the number of infectees. However, many emerging and important tasks focus more on early intervention. Social and psychological studies have revealed that rumors might evolve 70% of its original content after 6 transmissions. Therefore, ignoring earliness of intervention makes the intervening campaign downgrade rapidly due to the evolved content. In real social networks, the number of social actors is usually large, while the budget for an intervening campaign is relatively small. The limited budget makes early intervention particularly challenging. Nonetheless, we present an eicient containment method that promptly terminates the difusion with least cost. To our knowledge, this work is the irst to study the earliness of rumor intervention in a large real-world social network. Evaluations on a network of 3 million users show that the key social actors who earliest terminate the spread are not necessarily the most inluential users or friends of rumor initiators, and the proposed method efectively reduces the life span of rumors.

AB - Social networks have been instrumental in spreading rumor such as fake news and false rumors. Research in rumor intervention to date has concentrated on launching an intervening campaign to limit the number of infectees. However, many emerging and important tasks focus more on early intervention. Social and psychological studies have revealed that rumors might evolve 70% of its original content after 6 transmissions. Therefore, ignoring earliness of intervention makes the intervening campaign downgrade rapidly due to the evolved content. In real social networks, the number of social actors is usually large, while the budget for an intervening campaign is relatively small. The limited budget makes early intervention particularly challenging. Nonetheless, we present an eicient containment method that promptly terminates the difusion with least cost. To our knowledge, this work is the irst to study the earliness of rumor intervention in a large real-world social network. Evaluations on a network of 3 million users show that the key social actors who earliest terminate the spread are not necessarily the most inluential users or friends of rumor initiators, and the proposed method efectively reduces the life span of rumors.

KW - Classiication

KW - Graph Mining

KW - Social Media Mining

KW - Social Network Analysis

UR - http://www.scopus.com/inward/record.url?scp=85069524153&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069524153&partnerID=8YFLogxK

U2 - 10.1145/3292522.3326025

DO - 10.1145/3292522.3326025

M3 - Conference contribution

T3 - WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science

SP - 323

EP - 331

BT - WebSci 2019 - Proceedings of the 11th ACM Conference on Web Science

PB - Association for Computing Machinery, Inc

ER -