Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2020

01.12.2020 | Original Paper

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

verfasst von: S. Santhoshkumar, L. D. Dhinesh Babu

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Breiman L (2017) Classification and regression trees, Routledge Breiman L (2017) Classification and regression trees, Routledge
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Gately E (1995) Neural networks for financial forecasting. Wiley, New York Gately E (1995) Neural networks for financial forecasting. Wiley, New York
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Earlier detection of rumors in online social networks using certainty-factor-based convolutional neural networks
verfasst von
S. Santhoshkumar
L. D. Dhinesh Babu
Publikationsdatum
01.12.2020
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2020
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-00634-x

Weitere Artikel der Ausgabe 1/2020

Social Network Analysis and Mining 1/2020 Zur Ausgabe

Premium Partner