Rumor Detection on Social Media via Fused Semantic Information and a Propagation Heterogeneous Graph
Abstract
:1. Introduction
- We utilize a deep integration of rumor propagation along relationship chains and text semantic information via the heterogeneous network to detect rumors.
- We apply multihead attention to fuse the local semantic information to generate a better-integrated representation for each microblog.
- We concatenate the source microblog features with other microblogs at each graph convolutional layer to comprehensively use the root feature information and obtain excellent rumor detection performance.
2. Related Works
2.1. Deep Learning Methods
2.2. Graph Neural Network
2.3. Propagation Tree Related Methods
3. Problem Statement
4. Methodology
4.1. Microblog Representation
4.2. Propagation and Dispersion Representation
4.2.1. Construct Propagation and Dispersion Graphs
4.2.2. Propagation and Dispersion Encoding
4.2.3. Root Feature Enhancement
4.3. Rumor Classification
5. Experiments
5.1. Datasets
5.2. Baselines
- DTC [1] A model based on decision tree that uses a combination of news features.
- SVM-RBF [4] An SVM model with an RBF kernel that introduces a combination of news features.
- SVM-TS [25] An SVM model that introduces a time sequence to model the variations of news features.
- DTR [26] Detection and ranking method of query phrase rumor based on decision tree.
- GRU [16] Based on the RNN model, the temporal language pattern is studied from user comments.
- RFC [27] A random forest classifier via utilizing linguistic, user, and structural features.
- PTK [7] An SVM classifier with diffusion tree kernel detects rumors by studying the time structure mode of propagation tree.
- RvNN [28] A top-down and bottom-up model based on tree structure via recursive neural networks for fake news identified on Twitter.
- PPC [29] A novel model for rumor detection by classifying propagation paths by a combination of recurrent and convolutional networks.
- GLAN [20] A novel rumor detection model with global-local attention network (GLAN) that jointly encodes global structural information and the local semantic.
5.3. Setup
5.4. Evaluation Metrics
5.5. Results and Analysis
5.6. Ablation Study
- GCN: This experiment explored the efficacy using an LSTM or a GCN to encode the propagation graph for rumor classification.
- Attention: This experiment explored the efficacy of using an LSTM or an attention mechanism to extract text features from source tweets for rumor classification.
- Only Text: This experiment removed the propagation and dispersion encoding modules and used only text information for rumor classification.
5.7. Early Detection
6. Conclusions and Future Work
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Castillo, C.; Mendoza, M.; Poblete, B. Information credibility on twitter. In Proceedings of the 20th International Conference on World Wide Web, Hyderabad, India, 28 March–1 April 2011; pp. 675–684. [Google Scholar]
- Qazvinian, V.; Rosengren, E.; Radev, D.; Mei, Q. Rumor has it: Identifying misinformation in microblogs. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, Edinburgh, UK, 27–31 July 2011; pp. 1589–1599. [Google Scholar]
- Popat, K. Assessing the credibility of claims on the web. In Proceedings of the 26th International Conference on World Wide Web Companion, Perth, Australia, 3–7 April 2017; pp. 735–739. [Google Scholar]
- Yang, F.; Liu, Y.; Yu, X.; Yang, M. Automatic detection of rumor on sina weibo. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics, Beijing, China, 12–16 August 2012; pp. 1–7. [Google Scholar]
- Jin, F.; Dougherty, E.; Saraf, P.; Cao, Y.; Ramakrishnan, N. Epidemiological modeling of news and rumors on twitter. In Proceedings of the 7th Workshop on Social Network Mining and Analysis, Chicago, IL, USA, 11 August 2013; pp. 1–9. [Google Scholar]
- Sampson, J.; Morstatter, F.; Wu, L.; Liu, H. 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, Indianapolis, IN, USA, 24–28 October 2016; pp. 2377–2382. [Google Scholar]
- Ma, J.; Gao, W.; Wong, K.F. 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), Vancouver, BC, Canada, 30 July–4 August 2017; pp. 708–717. [Google Scholar]
- Ma, J.; Gao, W.; Wong, K.F. 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), Melbourne, Australia, 15–20 July 2018; pp. 1980–1989. [Google Scholar] [CrossRef] [Green Version]
- Li, Q.; Zhang, Q.; Si, L. Rumor detection by exploiting user credibility information, attention and multi-task learning. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, Florence, Italy, 28 July–2 August 2019; pp. 1173–1179. [Google Scholar]
- Zhang, Q.; Lipani, A.; Liang, S.; Yilmaz, E. Reply-aided detection of misinformation via bayesian deep learning. In Proceedings of the World Wide Web Conference, San Francisco, CA, USA, 13–17 May 2019; pp. 2333–2343. [Google Scholar]
- Yu, F.; Liu, Q.; Wu, S.; Wang, L.; Tan, T. A convolutional approach for misinformation identification. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), Melbourne, Australia, 19–25 August 2017. [Google Scholar]
- Yu, F.; Liu, Q.; Wu, S.; Wang, L.; Tan, T. Attention-based convolutional approach for misinformation identification from massive and noisy microblog posts. Comput. Secur. 2019, 83, 106–121. [Google Scholar] [CrossRef]
- Bruna, J.; Zaremba, W.; Szlam, A.; LeCun, Y. Spectral networks and locally connected networks on graphs. In Proceedings of the International Conference on Learning Representations (ICLR2014), Banff, AB, Canada, 14–16 April 2014. [Google Scholar]
- Kipf, T.N.; Welling, M. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Repre-Sentations, San Juan, PR, USA, 2–4 May 2016. [Google Scholar]
- Zubiaga, A.; Aker, A.; Bontcheva, K.; Liakata, M.; Procter, R. Detection and resolution of rumours in social media: A survey. ACM Comput. Surv. (CSUR) 2018, 51, 1–36. [Google Scholar] [CrossRef] [Green Version]
- Ma, J.; Gao, W.; Mitra, P.; Kwon, S.; Jansen, B.J.; Wong, K.F.; Cha, M. Detecting rumors from microblogs with recurrent neural networks. In Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9–15 July 2016; pp. 3818–3824. [Google Scholar]
- Gao, J.; Han, S.; Song, X.; Ciravegna, F. RP-DNN: A tweet level propagation context based deep neural networks for early rumor detection in social media. In Proceedings of the 12th Language Resources and Evaluation Conference, Marseille, France, 11–16 May 2020; pp. 6094–6105. [Google Scholar]
- Bian, T.; Xiao, X.; Xu, T.; Zhao, P.; Huang, W.; Rong, Y.; Huang, J. Rumor detection on social media with Bi-directional graph convolutional networks. In Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; Volume 34, pp. 549–556. [Google Scholar]
- Lu, Y.J.; Li, C.T. GCAN: Graph-aware co-attention networks for explainable fake news detection on social media. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, Seattle, DC, USA, 5–10 July 2020; pp. 505–514. [Google Scholar] [CrossRef]
- Yuan, C.; Ma, Q.; Zhou, W.; Han, J.; Hu, S. Jointly embedding the local and global relations of heterogeneous graph for rumor detection. In Proceedings of the 2019 IEEE International Conference on Data Mining (ICDM), Beijing, China, 8–11 November 2019; pp. 796–805. [Google Scholar]
- Ma, J.; Gao, W.; Joty, S.; Wong, K.F. An Attention-based Rumor Detection Model with Tree-structured Recursive Neural Networks. ACM Trans. Intell. Syst. Technol. (TIST) 2020, 11, 1–28. [Google Scholar] [CrossRef]
- Wu, K.; Yang, S.; Zhu, K.Q. False rumors detection on sina weibo by propagation structures. In Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea, 13–16 April 2015; pp. 651–662. [Google Scholar]
- Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A.N.; Kaiser, L.; Polosukhin, I. Attention is all you need. In Proceedings of the Advances in Neural Information Processing Systems, Long Beach, CA, USA, 4–9 December 2017; pp. 5998–6008. [Google Scholar]
- Defferrard, M.; Bresson, X.; Vandergheynst, P. Convolutional neural networks on graphs with fast localized spectral filtering. In Proceedings of the Advances in Neural Information Processing Systems, Barcelona, Spain, 5–10 December 2016; pp. 3844–3852. [Google Scholar]
- Ma, J.; Gao, W.; Wei, Z.; Lu, Y.; Wong, K.F. 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, Melbourne, Australia, 19–23 October 2015; pp. 1751–1754. [Google Scholar]
- Zhao, Z.; Resnick, P.; Mei, Q. Enquiring minds: Early detection of rumors in social media from enquiry posts. In Proceedings of the 24th International Conference on World Wide Web, Florence, Italy, 18–22 May 2015; pp. 1395–1405. [Google Scholar]
- Kwon, S.; Cha, M.; Jung, K. Rumor detection over varying time windows. PLoS ONE 2017, 12, e0168344. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Ma, J.; Gao, W.; Wong, K.F. Rumor detection on twitter with tree-structured recursive neural networks. In Proceedings of the Association for Computational Linguistics, Melbourne, Australia, 15–20 July 2018. [Google Scholar]
- Liu, Y.; Wu, Y.F.B. Early detection of fake news on social media through propagation path classification with recurrent and convolutional networks. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA, 2–7 February 2018. [Google Scholar]
- Kingma, D.P.; Ba, J. Adam: A method for stochastic optimization. arXiv 2014, arXiv:1412.6980. [Google Scholar]
Statistic | Twitter15 | Twitter16 | |
---|---|---|---|
# Source tweets | 4664 | 1490 | 818 |
# Non-rumors | 2351 | 374 | 205 |
# False rumors | 2313 | 370 | 205 |
# Unverified rumors | 0 | 374 | 203 |
# True rumors | 0 | 372 | 205 |
# Users | 2,746,818 | 276,663 | 173,487 |
# Posts | 3,805,656 | 331,612 | 204,820 |
Twitter15 | |||||
---|---|---|---|---|---|
Method | Acc | NR | FR | TR | UR |
F1 | F1 | F1 | F1 | ||
DTR | 0.409 | 0.501 | 0.311 | 0.364 | 0.473 |
DTC | 0.454 | 0.733 | 0.355 | 0.317 | 0.415 |
RFC | 0.565 | 0.810 | 0.422 | 0.401 | 0.543 |
SVM-RBF | 0.318 | 0.455 | 0.037 | 0.218 | 0.225 |
SVM-TS | 0.544 | 0.796 | 0.472 | 0.404 | 0.483 |
PTK | 0.750 | 0.804 | 0.698 | 0.765 | 0.733 |
GRU | 0.646 | 0.792 | 0.574 | 0.608 | 0.592 |
RvNN | 0.723 | 0.682 | 0.758 | 0.821 | 0.654 |
PPC | 0.842 | 0.811 | 0.875 | 0.818 | 0.790 |
GLAN | 0.905 | 0.924 | 0.917 | 0.852 | 0.927 |
KZWANG | 0.911 | 0.928 | 0.920 | 0.850 | 0.931 |
Twitter16 | |||||
---|---|---|---|---|---|
Method | Acc | NR | FR | TR | UR |
F1 | F1 | F1 | F1 | ||
DTR | 0.414 | 0.394 | 0.273 | 0.630 | 0.344 |
DTC | 0.465 | 0.643 | 0.393 | 0.419 | 0.403 |
RFC | 0.585 | 0.752 | 0.415 | 0.547 | 0.563 |
SVM-RBF | 0.321 | 0.423 | 0.085 | 0.419 | 0.037 |
SVM-TS | 0.574 | 0.755 | 0.420 | 0.571 | 0.526 |
PTK | 0.732 | 0.740 | 0.709 | 0.836 | 0.686 |
GRU | 0.633 | 0.772 | 0.489 | 0.686 | 0.593 |
RvNN | 0.737 | 0.662 | 0.743 | 0.835 | 0.708 |
PPC | 0.863 | 0.820 | 0.898 | 0.843 | 0.837 |
GLAN | 0.902 | 0.921 | 0.869 | 0.847 | 0.968 |
KZWANG | 0.907 | 0.926 | 0.873 | 0.850 | 0.971 |
Method | Class | Acc. | Prec. | Recall | F1 |
---|---|---|---|---|---|
DTR | FR | 0.732 | 0.738 | 0.715 | 0.726 |
NR | 0.726 | 0.749 | 0.737 | ||
DTC | FR | 0.831 | 0.847 | 0.815 | 0.831 |
NR | 0.815 | 0.847 | 0.830 | ||
RFC | FR | 0.849 | 0.786 | 0.959 | 0.864 |
NR | 0.947 | 0.739 | 0.830 | ||
SVM-RBF | FR | 0.818 | 0.822 | 0.812 | 0.817 |
NR | 0.815 | 0.824 | 0.819 | ||
SVM-TS | FR | 0.857 | 0.839 | 0.885 | 0.861 |
NR | 0.878 | 0.830 | 0.857 | ||
GRU | FR | 0.910 | 0.876 | 0.956 | 0.914 |
NR | 0.952 | 0.864 | 0.906 | ||
PPC | FR | 0.921 | 0.896 | 0.962 | 0.923 |
NR | 0.949 | 0.889 | 0.918 | ||
GLAN | FR | 0.946 | 0.943 | 0.948 | 0.945 |
NR | 0.949 | 0.943 | 0.946 | ||
KZWANG | FR | 0.950 | 0.945 | 0.954 | 0.949 |
NR | 0.954 | 0.945 | 0.950 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Ke, Z.; Li, Z.; Zhou, C.; Sheng, J.; Silamu, W.; Guo, Q. Rumor Detection on Social Media via Fused Semantic Information and a Propagation Heterogeneous Graph. Symmetry 2020, 12, 1806. https://doi.org/10.3390/sym12111806
Ke Z, Li Z, Zhou C, Sheng J, Silamu W, Guo Q. Rumor Detection on Social Media via Fused Semantic Information and a Propagation Heterogeneous Graph. Symmetry. 2020; 12(11):1806. https://doi.org/10.3390/sym12111806
Chicago/Turabian StyleKe, Zunwang, Zhe Li, Chenzhi Zhou, Jiabao Sheng, Wushour Silamu, and Qinglang Guo. 2020. "Rumor Detection on Social Media via Fused Semantic Information and a Propagation Heterogeneous Graph" Symmetry 12, no. 11: 1806. https://doi.org/10.3390/sym12111806
APA StyleKe, Z., Li, Z., Zhou, C., Sheng, J., Silamu, W., & Guo, Q. (2020). Rumor Detection on Social Media via Fused Semantic Information and a Propagation Heterogeneous Graph. Symmetry, 12(11), 1806. https://doi.org/10.3390/sym12111806