Abstract
In microblogging, user interaction is the main factor that promotes the information diffusion rapidly. According to the user interaction in the process of information diffusion, this paper proposes a directed tree model based on user interaction that considering the history, type and frequency of interaction. User interaction matrix was used to describe the interactions between pairs of users. A directed diffusion tree was generated from the sparsification of interaction graph. The edges of directed diffusion tree were used to measure the information influence and identify the spam in microblogging. Experimental results show that the directed tree model can describe the information diffusion, measure the influence more accurately and identify the spam in the dataset more effectively.
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
Preview
Unable to display preview. Download preview PDF.
References
CNNIC. The 28th statistics report on the internet development in China (2011)
Lee, C., Kwak, H., Park, H., Moon, S.: Finding Influentials Based on the Temporal Order of Information Adoption in Twitter. In: WWW 2010, pp. 1137–1138 (2010)
Cha, M., Haddadi, H., Benevenuto, F., Gummadi, K.P.: Measuring User Influence in Twitter: The Million Follower Fallacy. In: WOSA 2010 (2010)
Romero, D.M., Galuba, W., Asur, S., Huberman, B.A.: Influence and Passivity in Social Media. In: WWW 2011, pp. 113–114 (2011)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a Social Network or a News Media? In: WWW 2010, pp. 591–600 (2010)
Wu, S., Hofman, J.M., Mason, W.A., Watts, D.J.: Who Says What to Whom on Twitter. In: WWW 2011, pp. 705–714 (2011)
Yu, L., Asur, S., Huberman, B.A.: What Trends in Chinese Social Media. In: SNA-KDD 2011 (2011)
Dyagilev, K., Mannor, S., Yom-Tov, E.: Generative Models for Rapid Information Propagation. In: SOMA 2010, pp. 35–43 (2010)
Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring Networks of Diffusion and Influence. In: KDD 2011, pp. 1019–1028 (2011)
Wang, D., Wen, Z., Tong, H., Lin, C.-Y., Song, C., Barabási, A.-L.: Information Spreading in Context. In: WWW 2011, pp. 735–744 (2011)
Sadikov, E., Medina, M., Leskovec, J., Garcia-Molina, H.: Correcting for Missing Data in Information Cascades. In: WSDM 2011, pp. 55–64 (2011)
Yang, J., Leskovec, J.: Modeling Information Diffusion in Implicit Networks. In: IEEE International Conference on Data Mining, pp. 599–608 (2010)
Ghosh, R., Surachawala, T., Lerman, K.: Entropy-based Classification of ‘Retweeting’ Activity on Twitter. In: KDD 2010(2010)
Hong, L., Dan, O., Davison, B.D.: Predicting Popular Messages in Twitter. In: WWW 2011, pp. 57–58 (2011)
Welch, M.J., Schonfeld, U., He, D., Cho, J.: Topical Semantics of Twitter Links. In: WSDM, pp. 327–336 (2011)
Lee, C., Kwak, H., Park, H., Moon, S.: Finding Influentials Based on the Temporal Order of Information Adoption in Twitter. In: WWW 2010, pp. 1137–1138 (2010)
Itakura, K.Y., Sonehara, N.: Using Twitter’s Mentions for Efficient Emergency Message Propagation. In: ARES 2013, pp. 530–537 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, M., Yang, W., Wang, W., Shen, G., Dong, G. (2014). Information Diffusion and Influence Measurement Based on Interaction in Microblogging. In: Huang, H., Liu, T., Zhang, HP., Tang, J. (eds) Social Media Processing. SMP 2014. Communications in Computer and Information Science, vol 489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45558-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-45558-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45557-9
Online ISBN: 978-3-662-45558-6
eBook Packages: Computer ScienceComputer Science (R0)