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.
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
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
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
Fu L (1998a) Learning in certainty-factor-based multilayer neural networks for classification. IEEE Trans Neural Networks 9(1):151–158
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
Gately E (1995) Neural networks for financial forecasting. Wiley, New York
Griffiths TL, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci 101(suppl 1):5228–5235
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
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
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
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
Techdirt. https://www.techdirt.com/articles/20141125/11550929251/prosecutor-lays-blame-ferguson-debacle-feet-social-media.shtml. Accessed 11 April 2019
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-020-00634-x