Skip to main content
Top
Published in:

01-12-2020 | Original Paper

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

Authors: S. Santhoshkumar, L. D. Dhinesh Babu

Published in: Social Network Analysis and Mining | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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 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
go back to reference 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 (2002) Latent dirichlet allocation. In: Advances in neural information processing systems, pp 601–608
go back to reference Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022MATH Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022MATH
go back to reference Breiman L (2017) Classification and regression trees, Routledge Breiman L (2017) Classification and regression trees, Routledge
go back to reference 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 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
go back to reference 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 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
go back to reference 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–2537MATH 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–2537MATH
go back to reference DiFonzo N, Bordia P (2007) Rumor psychology: social and organizational approaches, vol 1. American Psychological Association, WashingtonCrossRef DiFonzo N, Bordia P (2007) Rumor psychology: social and organizational approaches, vol 1. American Psychological Association, WashingtonCrossRef
go back to reference Fu L (1998a) Learning in certainty-factor-based multilayer neural networks for classification. IEEE Trans Neural Networks 9(1):151–158CrossRef Fu L (1998a) Learning in certainty-factor-based multilayer neural networks for classification. IEEE Trans Neural Networks 9(1):151–158CrossRef
go back to reference Fu L (1998b) A neural-network model for learning domain rules based on its activation function characteristics. IEEE Trans Neural Netw 9(5):787–795CrossRef Fu L (1998b) A neural-network model for learning domain rules based on its activation function characteristics. IEEE Trans Neural Netw 9(5):787–795CrossRef
go back to reference Gately E (1995) Neural networks for financial forecasting. Wiley, New York Gately E (1995) Neural networks for financial forecasting. Wiley, New York
go back to reference Griffiths TL, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci 101(suppl 1):5228–5235CrossRef Griffiths TL, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci 101(suppl 1):5228–5235CrossRef
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Koohang A, Weiss E (2003) Misinformation: toward creating a prevention framework. Inf Sci Koohang A, Weiss E (2003) Misinformation: toward creating a prevention framework. Inf Sci
go back to reference Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097–1105 Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097–1105
go back to reference 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, Chen W, Wang Y (2013) Prominent features of rumor propagation in online social media. In: International conference on data mining
go back to reference Kwon S, Cha M, Jung K (2017) Rumor detection over varying time windows. PLoS ONE 12(1):e0168344CrossRef Kwon S, Cha M, Jung K (2017) Rumor detection over varying time windows. PLoS ONE 12(1):e0168344CrossRef
go back to reference Le Q, Mikolov T (2014) Distributed representations of sentences and documents. In: International conference on machine learning, pp 1188–1196 Le Q, Mikolov T (2014) Distributed representations of sentences and documents. In: International conference on machine learning, pp 1188–1196
go back to reference 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 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
go back to reference 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–108CrossRef 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–108CrossRef
go back to reference 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–62MathSciNetCrossRef 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–62MathSciNetCrossRef
go back to reference 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 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
go back to reference 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, 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
go back to reference 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, 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
go back to reference 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 (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
go back to reference 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 (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
go back to reference 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 (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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Perna D, Tagarelli A (2018) Learning to rank social bots. In: Proceedings of the 29th on hypertext and social media, pp 183–191 Perna D, Tagarelli A (2018) Learning to rank social bots. In: Proceedings of the 29th on hypertext and social media, pp 183–191
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Springenberg JT, Dosovitskiy A, Brox T, Riedmiller M (2014) Striving for simplicity: the all convolutional net. arXiv preprint arXiv:1412.6806 Springenberg JT, Dosovitskiy A, Brox T, Riedmiller M (2014) Striving for simplicity: the all convolutional net. arXiv preprint arXiv:​1412.​6806
go back to reference 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–1958MathSciNetMATH 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–1958MathSciNetMATH
go back to reference 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 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
go back to reference Walczak S (2001) An empirical analysis of data requirements for financial forecasting with neural networks. J Manage Inf Syst 17(4):203–222CrossRef Walczak S (2001) An empirical analysis of data requirements for financial forecasting with neural networks. J Manage Inf Syst 17(4):203–222CrossRef
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
Metadata
Title
Earlier detection of rumors in online social networks using certainty-factor-based convolutional neural networks
Authors
S. Santhoshkumar
L. D. Dhinesh Babu
Publication date
01-12-2020
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2020
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-00634-x

Premium Partner