Abstract
This paper analysis the rumor source detection on three Twitter networks of different sizes: 1K, 10K and 100K tweets. At first step, an algorithm was designed, that selects from all users a set of potential rumormongers, who initiated the fake content tweet. The next step was based on tracking of propagation trails by (1) randomly distributed, (2) maximum, (3) minimum, and (4) median weight of node in the retweet trees. Given these postulates, the study describes an empirical investigation of finding the position of the rumor-teller, calculating the length of propagation path and using statistical methods to interpret and then report basic results. The results showed that we are not able to separate the initial rumor users from the most influential spreaders in the small networks. However, in the big network - 100K - those classifications are expected to bring a satisfactory result.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyd, D., Golder, S., Lotan, G.: Tweet, tweet, retweet: conversational aspects of retweeting on twitter. In: Proceedings of the 2010 43rd Hawaii International Conference on System Sciences, HICSS 2010, pp. 1–10. IEEE Computer Society, Washington, DC (2010)
Castillo, C., Mendoza, M., Poblete, B.: Information credibility on twitter. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 675–684. ACM, New York (2011)
Cheng, J.J., Liu, Y., Shen, B., Yuan, W.G.: An epidemic model of rumor diffusion in online social networks. Eur. Phys. J. B 86(1), 29 (2013)
Gupta, A., Kumaraguru, P., Castillo, C., Meier, P.: TweetCred: real-time credibility assessment of content on twitter. In: Aiello, L.M., McFarland, D. (eds.) SocInfo 2014. LNCS, vol. 8851, pp. 228–243. Springer, Cham (2014). doi:10.1007/978-3-319-13734-6_16
Gupta, A., Lamba, H., Kumaraguru, P., Joshi, A.: Faking sandy: characterizing and identifying fake images on twitter during hurricane sandy. In: Proceedings of the 22nd International Conference on World Wide Web, WWW 2013, pp. 729–736. ACM, New York (2013)
Gupta, M., Zhao, P., Han, J.: Evaluating event credibility on twitter, pp. 153–164
Król, D.: How to measure the information diffusion process in large social networks? In: Nguyen, N.T., Trawiński, B., Kosala, R. (eds.) ACIIDS 2015. LNCS (LNAI), vol. 9011, pp. 66–74. Springer, Cham (2015). doi:10.1007/978-3-319-15702-3_7
Lee, J., Agrawal, M., Rao, H.R.: Message diffusion through social network service: the case of rumor and non-rumor related tweets during boston bombing 2013. Inf. Syst. Front. 17(5), 997–1005 (2015)
Liang, G., Yang, J., Xu, C.: Automatic rumors identification on sina weibo. In: 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 1523–1531, August 2016
Liu, X., Nourbakhsh, A., Li, Q., Fang, R., Shah, S.: Real-time rumor debunking on twitter. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM 2015, pp. 1867–1870. ACM, New York (2015)
Luo, Z., Osborne, M., Tang, J., Wang, T.: Who will retweet me?: finding retweeters in twitter. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2013, pp. 869–872. ACM, New York (2013)
Mendoza, M., Poblete, B., Castillo, C.: Twitter under crisis: can we trust what we RT? In: Proceedings of the First Workshop on Social Media Analytics, SOMA 2010, pp. 71–79. ACM, New York (2010)
Metaxas, P.T., Finn, S., Mustafaraj, E.: Using twittertrails.com to investigate rumor propagation. In: Proceedings of the 18th ACM Conference Companion on Computer Supported Cooperative Work & Social Computing, CSCW 2015 Companion, pp. 69–72. ACM, New York (2015)
Nourbakhsh, A., Liu, X., Shah, S., Fang, R., Ghassemi, M.M., Li, Q.: Newsworthy rumor events: a case study of twitter. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 27–32, November 2015
Ratkiewicz, J., Conover, M., Meiss, M., Gonçalves, B., Patil, S., Flammini, A., Menczer, F.: Truthy: mapping the spread of astroturf in microblog streams. In: Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011, pp. 249–252. ACM, New York (2011)
Seo, E.S.: Failure diagnosis in distributed systems. Ph.D. dissertation, University of Illinois at Urbana-Champaign (2012)
Shah, D., Zaman, T.: Rumors in a network: who’s the culprit? IEEE Trans. Inf. Theory 57(8), 5163–5181 (2011)
Shah, D., Zaman, T.: Finding rumor sources on random trees. Oper. Res. 64(3), 736–755 (2016)
Zhao, L., Wang, J., Chen, Y., Wang, Q., Cheng, J., Cui, H.: SIHR rumor spreading model in social networks. Phys. A Stat. Mech. Appl. 391(7), 2444–2453 (2012)
Acknowledgments
This research received financial support from the statutory funds at the Wrocław University of Science and Technology, Poland.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Król, D., Wiśniewska, K. (2017). On Rumor Source Detection and Its Experimental Verification on Twitter. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-54472-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54471-7
Online ISBN: 978-3-319-54472-4
eBook Packages: Computer ScienceComputer Science (R0)