ABSTRACT
Detecting rumor source in social networks is one of the key issues for defeating rumors automatically. Although many efforts have been devoted to defeating online rumors, most of them are proposed based an assumption that the underlying propagation model is known in advance. However, this assumption may lead to impracticability on real data, since it is usually difficult to acquire the actual underlying propagation model. Some attempts are developed by using label propagation to avoid the limitation caused by lack of prior knowledge on the underlying propagation model. Nonetheless, they still suffer from the shortcoming that the node label is simply an integer which may restrict the prediction precision. In this paper, we propose a deep learning based model, namely GCNSI (Graph Convolutional Networks based Source Identification), to locate multiple rumor sources without prior knowledge of underlying propagation model. By adopting spectral domain convolution, we build node representation by utilizing its multi-order neighbors information such that the prediction precision on the sources is improved. We conduct experiments on several real datasets and the results demonstrate that our model outperforms state-of-the-art model.
- Linda JS Allen. 1994. Some discrete-time SI, SIR, and SIS epidemic models. Mathematical biosciences , Vol. 124, 1 (1994), 83--105.Google Scholar
- Roy M Anderson and Robert M May. 1992. Infectious diseases of humans: dynamics and control .Oxford university press.Google Scholar
- Tong Chen, Xue Li, Hongzhi Yin, and Jun Zhang. 2018. Call Attention to Rumors: Deep Attention Based Recurrent Neural Networks for Early Rumor Detection. In PAKDD (Workshops) (Lecture Notes in Computer Science), Vol. 11154. Springer, 40--52.Google ScholarCross Ref
- Michaë l Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NIPS . 3837--3845.Google Scholar
- David K. Duvenaud, Dougal Maclaurin, Jorge Aguilera-Iparraguirre, Rafael Gó mez-Bombarelli, Timothy Hirzel, Alá n Aspuru-Guzik, and Ryan P. Adams. 2015. Convolutional Networks on Graphs for Learning Molecular Fingerprints. In NIPS. 2224--2232.Google Scholar
- David A. Easley and Jon M. Kleinberg. 2010. Networks, Crowds, and Markets - Reasoning About a Highly Connected World .Cambridge University Press.Google ScholarDigital Library
- Pablo M. Gleiser and Leon Danon. 2003. Community Structure in Jazz. Advances in Complex Systems , Vol. 6, 4 (2003), 565--574.Google ScholarCross Ref
- Jacob Goldenberg, Barak Libai, and Eitan Muller. 2001. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing letters , Vol. 12, 3 (2001), 211--223.Google Scholar
- Marco Gori, Gabriele Monfardini, and Franco Scarselli. 2005. A new model for learning in graph domains. In IJCNN , Vol. 2. IEEE, 729--734.Google ScholarCross Ref
- Mark Granovetter. 1978. Threshold models of collective behavior. American journal of sociology , Vol. 83, 6 (1978), 1420--1443.Google Scholar
- David K. Hammond, Pierre Vandergheynst, and Ré mi Gribonval. 2009. Wavelets on Graphs via Spectral Graph Theory. CoRR , Vol. abs/0912.3848 (2009).Google Scholar
- Jiao Jiao Jiang, Sheng Wen, Shui Yu, Yang Xiang, and Wanlei Zhou. 2017. Identifying Propagation Sources in Networks: State-of-the-Art and Comparative Studies. IEEE Communications Surveys and Tutorials , Vol. 19, 1 (2017), 465--481.Google ScholarDigital Library
- Nikhil Karamchandani and Massimo Franceschetti. 2013. Rumor source detection under probabilistic sampling. In ISIT. IEEE, 2184--2188.Google Scholar
- Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR.Google Scholar
- Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR .Google Scholar
- Jan Kostka, Yvonne Anne Oswald, and Roger Wattenhofer. 2008. Word of Mouth: Rumor Dissemination in Social Networks. In SIROCCO (Lecture Notes in Computer Science), Vol. 5058. Springer, 185--196.Google Scholar
- David Burth Kurka, Alan Godoy, and Fernando J. Von Zuben. 2015. Online Social Network Analysis: A Survey of Research Applications in Computer Science. CoRR , Vol. abs/1504.05655 (2015).Google Scholar
- Theodoros Lappas, Evimaria Terzi, Dimitrios Gunopulos, and Heikki Mannila. 2010. Finding effectors in social networks. In KDD. ACM , 1059--1068.Google Scholar
- Qimai Li, Zhichao Han, and Xiao-Ming Wu. 2018. Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning. In AAAI. AAAI Press, 3538--3545.Google Scholar
- Guanfeng Liu, Yan Wang, and Mehmet A. Orgun. 2010. Optimal Social Trust Path Selection in Complex Social Networks. In AAAI.Google Scholar
- Guanfeng Liu, Yan Wang, Mehmet A. Orgun, and Ee-Peng Lim. 2013. Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks. IEEE Trans. Services Computing , Vol. 6, 2 (2013), 152--167.Google ScholarDigital Library
- Yang Liu and Yi-fang Brook Wu. 2018. Early Detection of Fake News on Social Media Through Propagation Path Classification with Recurrent and Convolutional Networks. In AAAI. AAAI Press, 354--361.Google Scholar
- David Lusseau, Karsten Schneider, Oliver J Boisseau, Patti Haase, Elisabeth Slooten, and Steve M Dawson. 2003. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology , Vol. 54, 4 (2003), 396--405.Google ScholarCross Ref
- Jing Ma, Wei Gao, Prasenjit Mitra, Sejeong Kwon, Bernard J. Jansen, Kam-Fai Wong, and Meeyoung Cha. 2016. Detecting Rumors from Microblogs with Recurrent Neural Networks. In IJCAI. IJCAI/AAAI Press, 3818--3824.Google Scholar
- Federico Monti, Fabrizio Frasca, Davide Eynard, Damon Mannion, and Michael M. Bronstein. 2019. Fake News Detection on Social Media using Geometric Deep Learning. CoRR , Vol. abs/1902.06673 (2019).Google Scholar
- B. Aditya Prakash, Jilles Vreeken, and Christos Faloutsos. 2012. Spotting Culprits in Epidemics: How Many and Which Ones?. In ICDM. IEEE Computer Society, 11--20.Google Scholar
- Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The Graph Neural Network Model. IEEE Trans. Neural Networks , Vol. 20, 1 (2009), 61--80.Google ScholarDigital Library
- Devavrat Shah and Tauhid Zaman. 2010. Detecting sources of computer viruses in networks: theory and experiment. In SIGMETRICS. ACM, 203--214.Google Scholar
- Devavrat Shah and Tauhid Zaman. 2011. Rumors in a Network: Who's the Culprit? IEEE Trans. Information Theory , Vol. 57, 8 (2011), 5163--5181.Google ScholarDigital Library
- Devavrat Shah and Tauhid Zaman. 2012. Rumor centrality: a universal source detector. In SIGMETRICS. ACM , 199--210.Google Scholar
- Zhesi Shen, Shinan Cao, Wen-Xu Wang, Zengru Di, and H Eugene Stanley. 2016. Locating the source of diffusion in complex networks by time-reversal backward spreading. Physical Review E , Vol. 93, 3 (2016), 032301.Google ScholarCross Ref
- Nguyen Thanh Tam, Matthias Weidlich, Bolong Zheng, Hongzhi Yin, Nguyen Quoc Viet Hung, and Bela Stantic. 2019. From Anomaly Detection to Rumour Detection using Data Streams of Social Platforms. In PVLDB .Google Scholar
- Zhaoxu Wang, Wenxiang Dong, Wenyi Zhang, and Chee Wei Tan. 2014. Rumor source detection with multiple observations: fundamental limits and algorithms. In SIGMETRICS. ACM , 1--13.Google Scholar
- Zheng Wang, Chaokun Wang, Jisheng Pei, and Xiaojun Ye. 2017. Multiple Source Detection without Knowing the Underlying Propagation Model. In AAAI. AAAI Press, 217--223.Google Scholar
- Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world'networks. nature , Vol. 393, 6684 (1998), 440.Google Scholar
- Wayne W Zachary. 1977. An information flow model for conflict and fission in small groups. Journal of anthropological research , Vol. 33, 4 (1977), 452--473.Google ScholarCross Ref
- Wenyu Zang, Peng Zhang, Chuan Zhou, and Li Guo. 2015. Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach. J. Comput. Science , Vol. 10 (2015), 278--287.Google ScholarCross Ref
- Sabina Zejnilovic, Jo a o Pedro Gomes, and Bruno Sinopoli. 2013. Network observability and localization of the source of diffusion based on a subset of nodes. In Allerton. IEEE , 847--852.Google Scholar
- Dengyong Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, and Bernhard Schö lkopf. 2003. Learning with Local and Global Consistency. In NIPS. MIT Press, 321--328.Google ScholarDigital Library
- Kai Zhu, Zhen Chen, and Lei Ying. 2017. Catch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations. In AAAI. AAAI Press, 1676--1683.Google Scholar
- Kai Zhu and Lei Ying. 2013. Information source detection in the SIR model: A sample path based approach. In ITA. IEEE, 1--9.Google Scholar
- Kai Zhu and Lei Ying. 2014. A robust information source estimator with sparse observations. In INFOCOM. IEEE, 2211--2219.Google Scholar
- Arkaitz Zubiaga, Ahmet Aker, Kalina Bontcheva, Maria Liakata, and Rob Procter. 2018. Detection and Resolution of Rumours in Social Media: A Survey. ACM Comput. Surv. , Vol. 51, 2 (2018), 32:1--32:36.Google ScholarDigital Library
Index Terms
Multiple Rumor Source Detection with Graph Convolutional Networks
Recommendations
Rumor Gauge: Predicting the Veracity of Rumors on Twitter
Special Issue on KDD 2016 and Regular PapersThe spread of malicious or accidental misinformation in social media, especially in time-sensitive situations, such as real-world emergencies, can have harmful effects on individuals and society. In this work, we developed models for automated ...
A study of rumor control strategies on social networks
CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge managementIn this paper we study and evaluate rumor-like methods for combating the spread of rumors on a social network. We model rumor spread as a diffusion process on a network and suggest the use of an "anti-rumor" process similar to the rumor process. We ...
Detection of rumor conversations in Twitter using graph convolutional networks
AbstractWith the increasing popularity of the social network Twitter and its use to propagate information, it is of vital importance to detect rumors prior to their dissemination on Twitter. In the present paper, a model to detect rumor conversations is ...
Comments