Abstract
Sharing (and thus amplifying) information on social media has an enormous impact, so there is a strong motivation to identify the paths on which information diffuses. Yet, in practice, there are many challenges which previous work address only to a limited degree. In our work, we systematically analyze the data set limitations and their impact, derive a damage model and present an method that utilizes the social graph neighbourhood to infer the missing messages. Initial results are promising, but there are still open questions on managing the huge search space to prioritize the most suitable results and reduce the cost, for which are investigating custom sorting strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guille, A., et al.: Information diffusion in online social networks: a survey. ACM Sigmod Rec. 42(2), 17–28 (2013)
Ghosh, S., et al.: On sampling the wisdom of crowds: random vs. expert sampling of the twitter stream. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (2013)
Joseph, K., Landwehr, P.M., Carley, K.M.: Two 1%s don’t make a whole: comparing simultaneous samples from Twitter’s streaming API. In: Kennedy, W.G., Agarwal, N., Yang, S.J. (eds.) SBP 2014. LNCS, vol. 8393, pp. 75–83. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05579-4_10
Kossinets, G.: Effects of missing data in social networks. Soc. Netw. 28(3), 247–268 (2006)
Sadikov, E., et al.: Correcting for missing data in information cascades. In: Proceedings of the 4th ACM International Conference on Web Search and Data Mining (2011)
Taxidou, I., Fischer, P.M.: Online analysis of information diffusion in Twitter. In: Proceedings of the 23rd International Conference on WWW (2014)
Zhou, F., et al.: A survey of information cascade analysis: models, predictions, and recent advances. ACM Comput. Surv. (CSUR) 54(2), 1–36 (2021)
Zong, B., et al.: Inferring the underlying structure of information cascades. In: 2012 IEEE 12th International Conference on Data Mining. IEEE (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Neumann, J., Fischer, P.M. (2021). Inferring Missing Retweets in Twitter Information Cascades. In: Bellatreche, L., et al. New Trends in Database and Information Systems. ADBIS 2021. Communications in Computer and Information Science, vol 1450. Springer, Cham. https://doi.org/10.1007/978-3-030-85082-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-85082-1_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85081-4
Online ISBN: 978-3-030-85082-1
eBook Packages: Computer ScienceComputer Science (R0)