Skip to main content
Log in

Earlier detection of rumors in online social networks using certainty-factor-based convolutional neural networks

  • Original Paper
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

The rampant propagation of rumors in online social networks leads to potential damage to society. This phenomenon has attracted significant attention to the researches on faster rumor detection. Most recent works on rumor detection adapted the neural network-based deep learning approaches because of its high success rate. Though neural network-based models have high success rates, these models are less efficient in finding rumors at the earliest. Such models require huge training data for better and accurate results. Unfortunately, the data available in the early stages of rumor propagation are sparse in nature. This nature makes rumor detection using neural networks a complex solution, therefore rendering less efficiency for early stage rumors. To address this issue, we have proposed a certainty-factor-based convolutional neural network (CNN) approach to efficiently classify events as rumor or not by leveraging the inherent features of the set of information in spite of data sparsity. The certainty-factor-based activation function requires a minimum number of training data to obtain a generalization. In the proposed approach, two parallel CNNs are employed for the rumor event classification task that efficiently utilizes the inherent features of information, such as temporal, content, and propagation features. A decision tree combines the outputs of both CNNs and provides the classification output. This rumor event classification approach is then compared with recent and well-known state-of-the-art rumor classification approaches, and the results prove that the proposed approach detects rumor efficiently and rapidly with minimal inputs compared to other approaches.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6: a

Similar content being viewed by others

References

  • Adel H, Schutze H (2017) Exploring different dimensions of attention for uncertainty detection. In: Proceedings of the 15th conference of the European chapter of the association for computational linguistics, vol 1, pp 22–34

  • Blei DM, Ng AY, Jordan MI (2002) Latent dirichlet allocation. In: Advances in neural information processing systems, pp 601–608

  • Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022

    MATH  Google Scholar 

  • Breiman L (2017) Classification and regression trees, Routledge

  • Castillo C, Mendoza M, Poblete B (2011) Information credibility on twitter. In: Proceedings of the 20th international conference on world wide web, pp 675–684

  • Chen T, Li X, Yin H, Zhang J (2018) Call attention to rumors: deep attention based recurrent neural networks for early rumor detection. In: Pacific-Asia conference on knowledge discovery and data mining, pp 40–52

  • Collobert R, Weston J, Bottou L, Karlen M, Kavukcuoglu K, Kuksa P (2011) Natural language processing (almost) from scratch. J Mach Learn Res 12:2493–2537

    MATH  Google Scholar 

  • DeccanChronicle. https://www.deccanchronicle.com/nation/current-affairs/270518/bihar-earthquake-rumor-triggers-stampede-like-scene-at-railway-statio.html. Accessed 11 April 2019

  • DiFonzo N, Bordia P (2007) Rumor psychology: social and organizational approaches, vol 1. American Psychological Association, Washington

    Book  Google Scholar 

  • Fu L (1998a) Learning in certainty-factor-based multilayer neural networks for classification. IEEE Trans Neural Networks 9(1):151–158

    Article  Google Scholar 

  • Fu L (1998b) A neural-network model for learning domain rules based on its activation function characteristics. IEEE Trans Neural Netw 9(5):787–795

    Article  Google Scholar 

  • Gately E (1995) Neural networks for financial forecasting. Wiley, New York

    Google Scholar 

  • Griffiths TL, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci 101(suppl 1):5228–5235

    Article  Google Scholar 

  • Hassan N, Li C, Tremayne M (2015) Detecting check-worthy factual claims in presidential debates. In: Proceedings of the 24th acm international on conference on information and knowledge management, pp 1835–1838

  • Hinton GE, Srivastava N, Krizhevsky A, Sutskever I, Salakhutdinov RR (2012) Improving neural networks by preventing co-adaptation of feature detectors. arXiv preprint arXiv:1207.0580

  • http://www.ecs.csun.edu/mse614t3/2016/03/18/mycin-expert-system/

  • Johnson J, Karpathy A, Fei-Fei L (2016) Densecap: Fully convolutional localization networks for dense captioning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4565–4574

  • Koohang A, Weiss E (2003) Misinformation: toward creating a prevention framework. Inf Sci

  • Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097–1105

  • Kwon S, Cha M, Jung K, Chen W, Wang Y (2013) Prominent features of rumor propagation in online social media. In: International conference on data mining

  • Kwon S, Cha M, Jung K (2017) Rumor detection over varying time windows. PLoS ONE 12(1):e0168344

    Article  Google Scholar 

  • Le Q, Mikolov T (2014) Distributed representations of sentences and documents. In: International conference on machine learning, pp 1188–1196

  • Lewis RJ (2000) An introduction to classification and regression tree (CART) analysis. In: Annual meeting of the society for academic emergency medicine in San Francisco, California, vol 14

  • Liang G, He W, Xu C, Chen L, Zeng J (2015) Rumor identification in microblogging systems based on users’ behavior. IEEE Trans Comput Soc Syst 2(3):99–108

    Article  Google Scholar 

  • Liu Y, Xu S (2016) Detecting rumors through modeling information propagation networks in a social media environment. IEEE Trans Comput Soc Syst 3(2):46–62

    Article  MathSciNet  Google Scholar 

  • Liu X, Nourbakhsh A, Li Q, Fang R, Shah S (2015) Real-time rumor debunking on twitter. In: Proceedings of the 24th ACM international on conference on information and knowledge management, pp 1867–1870

  • Ma J, Gao W, Wei Z, Lu Y, Wong K-F (2015) Detect rumors using time series of social context information on microblogging websites. In: Proceedings of the 24th acm international on conference on information and knowledge management, pp 1751–1754

  • Ma J, Gao W, Mitra P, Kwon S, Jansen BJ, Wong K-F, Cha M (2016) Detecting rumors from microblogs with recurrent neural networks. In: IJCAI, 2016, pp 3818–3824

  • Ma J, Gao W, Wong K-F (2017a) Detect rumors in microblog posts using propagation structure via kernel learning. Proceedings of the 55th annual meeting of the association for computational linguistics (volume 1: long papers), vol 1, pp 708–717

  • Ma J, Gao W, Wong K-F (2017b) Detect rumors in microblog posts using propagation structure via kernel learning. In: Proceedings of the 55th annual meeting of the association for computational linguistics (volume 1: long papers), vol 1, pp 708–717

  • Ma J, Gao W, Wong K-F (2018a) Detect rumor and stance jointly by neural multi-task learning. In: Companion of the the web conference 2018 on the web conference 2018, pp 585–593

  • Ma J, Gao W, Wong K-F (2018b) Rumor detection on twitter with tree-structured recursive neural networks. In: Proceedings of the 56th annual meeting of the association for computational linguistics (volume 1: long papers), vol 1, pp 1980–1989

  • Mendoza M, Poblete B, Castillo C (2010) Twitter under crisis: can we trust what we RT? In: Proceedings of the first workshop on social media analytics, pp 71–79

  • Narayanan A, Chandramohan M, Chen L, Liu Y, Saminathan S (2016) subgraph2vec: learning distributed representations of rooted sub-graphs from large graphs. arXiv preprint arXiv:1606.08928

  • Perna D, Tagarelli A (2018) Learning to rank social bots. In: Proceedings of the 29th on hypertext and social media, pp 183–191

  • Qazvinian V, Rosengren E, Radev DR, Mei Q (2011) Rumor has it: Identifying misinformation in microblogs. In: Proceedings of the conference on empirical methods in natural language processing, pp 1589–1599

  • Qin Y, Wurzer D, Lavrenko V, Tang C (2016) Spotting rumors via novelty detection. arXiv preprint arXiv:1611.06322

  • Ratkiewicz J, Conover M, Meiss M, Gonçalves B, Patil S, Flammini A, Menczer F (2011) Truthy: mapping the spread of astroturf in microblog streams, In: Proceedings of the 20th international conference companion on world wide web, pp 249–252

  • Sampson J, Morstatter F, Wu L, Liu H (2016) Leveraging the implicit structure within social media for emergent rumor detection. In: Proceedings of the 25th ACM international on conference on information and knowledge management, pp 2377–2382

  • Seo E, Mohapatra P, Abdelzaher T (2012) Identifying rumors and their sources in social networks. In: Ground/air multisensor interoperability, integration, and networking for persistent ISR III, vol 8389

  • Shen Y, He X, Gao J, Deng L, Mesnil G (2014) Learning semantic representations using convolutional neural networks for web search. In: Proceedings of the 23rd international conference on world wide web, pp 373–374

  • Snopes. https://www.snopes.com/fact-check/twitter-shutting-down-in-2017/. Accessed 11 April 2019

  • Springenberg JT, Dosovitskiy A, Brox T, Riedmiller M (2014) Striving for simplicity: the all convolutional net. arXiv preprint arXiv:1412.6806

  • Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15(1):1929–1958

    MathSciNet  MATH  Google Scholar 

  • Techdirt. https://www.techdirt.com/articles/20141125/11550929251/prosecutor-lays-blame-ferguson-debacle-feet-social-media.shtml. Accessed 11 April 2019

  • Theano. http://deeplearning.net/software/theano/

  • Vu NT, Adel H, Gupta P, Schütze H (2016) Combining recurrent and convolutional neural networks for relation classification. In: Proceedings of NAACL-HLT, pp 534–539

  • Walczak S (2001) An empirical analysis of data requirements for financial forecasting with neural networks. J Manage Inf Syst 17(4):203–222

    Article  Google Scholar 

  • Wu K, Yang S, Zhu KQ (2015) False rumors detection on sina weibo by propagation structures. In: 2015 IEEE 31st international conference on data engineering, pp 651–662

  • Wu L, Li J, Hu X, Liu H (2017) Gleaning wisdom from the past: early detection of emerging rumors in social media. In: Proceedings of the 2017 SIAM international conference on data mining, pp 99–107

  • Yang F, Liu Y, Yu X, Yang M (2012) Automatic detection of rumor on Sina Weibo. In: Proceedings of the ACM SIGKDD workshop on mining data semantics, pp 1–7

  • Yang Z, Wang C, Zhang F, Zhang Y, Zhang H (2015) Emerging rumor identification for social media with hot topic detection. In: Web information system and application conference (WISA), 2015 12th, pp 53–58

  • Yu F, Liu Q, Wu S, Wang L, Tan T (2017) A convolutional approach for misinformation identification. In: Proceedings of the 26th international joint conference on artificial intelligence, pp 3901–3907

  • Zeiler MD (2012) ADADELTA: an adaptive learning rate method. arXiv preprint arXiv:1212.5701

  • Zhang Q, Zhang S, Dong J, Xiong J, Cheng X (2015) Automatic detection of rumor on social network. In: Natural language processing and Chinese computing, pp 113–122

  • Zhao Z, Resnick P, Mei Q (2015) Enquiring minds: Early detection of rumors in social media from enquiry posts. In: Proceedings of the 24th international conference on world wide web, pp 1395–1405

  • Zubiaga A, Liakata M, Procter R, Hoi GWS, Tolmie P (2016) PHEME rumour scheme dataset: journalism use case.https://figshare.com/articles/PHEME_rumour_scheme_dataset_journalism_use_case/2068650

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. D. Dhinesh Babu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Santhoshkumar, S., Dhinesh Babu, L.D. Earlier detection of rumors in online social networks using certainty-factor-based convolutional neural networks. Soc. Netw. Anal. Min. 10, 20 (2020). https://doi.org/10.1007/s13278-020-00634-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-020-00634-x

Keywords

Navigation