Abstract
We tackle the problem of predicting information diffusion in social networks. In this problem, we are given social data and would like to infer the diffusion process in the near future. Although this problem has been extensively studied, the challenge of how to effectively combine user activities, network structures and diffused information in social data remains largely open. In addition, no prior work judged the effect of user reputation on the diffusion process. Availability of such reputation score is really important for a user to decide whether he might share information. In this paper, we first devise a novel method for estimating user reputation. Our approach integrates network structure with user features, link features and the content of items shared by the users, then measures the strength of each of these factors. Based on this estimation approach, we develop a model predicting the tendency of a new information item as well as the number of participants of this diffusion process. We conduct several experiments on a snapshot of Twitter which show that our proposed model outperforms other baselines.
This work has been supported by the ANR INFORSN project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We use these terms “diffuse” and “share” interchangeably henceforth.
References
Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: WSDM, pp. 635–644 (2011)
Ballester, C., Vorsatz, M.: A new measure of rank correlation. Rev. Econ. Stat. 3, 383–401 (2014)
Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373–1396 (2003)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30(1–7), 107–117 (1998)
Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: SIGKDD, pp. 1029–1038 (2010)
Chen, Y., Amiri, H., Li, Z., Chua, T.: Emerging topic detection for organizations from microblogs. In: SIGIR, pp. 43–52 (2013)
Cui, P., Jin, S., Yu, L., Wang, F., Zhu, W., Yang, S.: Cascading outbreak prediction in networks: a data-driven approach. In: SIGKDD, pp. 901–909 (2013)
Goldenberg, J., Libai, B., Muller, E.: Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)
Gomez-Rodriguez, M., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: ICML, pp. 561–568 (2011)
Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. TKDD 5(4), 21 (2012)
Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Learning influence probabilities in social networks. In: WSDM, pp. 241–250 (2010)
Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: A data-based approach to social influence maximization. PVLDB 5(1), 73–84 (2011)
Gruhl, D., Liben-Nowell, D., Guha, R.V., Tomkins, A.: Information diffusion through blogspace. SIGKDD Explor. 6(2), 43–52 (2004)
Haveliwala, T.H.: Topic-sensitive pagerank: a context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. 15(4), 784–796 (2003)
Jones, K.S.: A statistical interpretation of term specificity and its application in retrieval. J. Documentation 60(5), 493–502 (2004)
Kempe, D., Kleinberg, J.M., Tardos, É.: Maximizing the spread of influence through a social network. In: SIGKDD, pp. 137–146 (2003)
Kondor, R., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. ICML 2002, 315–322 (2002)
Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. TWEB 1(1), 5 (2007)
Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: SIGKDD, pp. 462–470 (2008)
Ma, H., Yang, H., Lyu, M.R., King, I.: Mining social networks using heat diffusion processes for marketing candidates selection. In: CIKM, pp. 233–242 (2008)
Myers, S.A., Leskovec, J.: On the convexity of latent social network inference. In: NIPS, pp. 1741–1749 (2010)
Myers, S.A., Zhu, C., Leskovec, J.: Information diffusion and external influence in networks. In: SIGKDD, pp. 33–41 (2012)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: SIGKDD, pp. 807–816 (2009)
Tong, H., Faloutsos, C., Pan, J.: Fast random walk with restart and its applications. In: ICDM, pp. 613–622 (2006)
Yang, H., King, I., Lyu, M.R.: Diffusionrank: a possible penicillin for web spamming. In: SIGIR 2007, pp. 431–438 (2007)
Yang, J., Chen, B., Agarwal, D.: Estimating sharer reputation via social data calibration. In: SIGKDD, pp. 59–67 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Hoang, BT., Chelghoum, K., Kacem, I. (2016). Modeling Information Diffusion via Reputation Estimation. In: Hartmann, S., Ma, H. (eds) Database and Expert Systems Applications. DEXA 2016. Lecture Notes in Computer Science(), vol 9827. Springer, Cham. https://doi.org/10.1007/978-3-319-44403-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-44403-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44402-4
Online ISBN: 978-3-319-44403-1
eBook Packages: Computer ScienceComputer Science (R0)