Simon Bourigault
ABSTRACT
In this paper, we focus on information diffusion through social networks. Based on the well-known Independent Cascade model, we embed users of the social network in a latent space to extract more robust diffusion probabilities than those defined by classical graphical learning approaches. Better generalization abilities provided by the use of such a projection space allows our approach to present good performances on various real-world datasets, for both diffusion prediction and influence relationships inference tasks. Additionally, the use of a projection space enables our model to deal with larger social networks.
- A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD'08, pages 7--15. ACM, 2008. Google Scholar
Digital Library
- E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic. The role of social networks in information diffusion. In WWW'12, pages 519--528. ACM, 2012. Google ScholarDigital Library
- N. Barbieri, F. Bonchi, and G. Manco. Cascade-based community detection. In WSDM '13, pages 33--42, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- Y. Bengio, A. C. Courville, and P. Vincent. Representation learning: A review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell., 35(8):1798--1828, 2013. Google ScholarDigital Library
- A. Bordes, N. Usunier, A. García-Durán, J. Weston, and O. Yakhnenko. Translating embeddings for modeling multi-relational data. In NIPS'13, pages 2787--2795, 2013.Google ScholarDigital Library
- S. Bourigault, C. Lagnier, S. Lamprier, L. Denoyer, and P. Gallinari. Learning social network embeddings for predicting information diffusion. In WSDM '14, pages 393--402, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
- K. Burton, A. Java, and I. Soboroff. The icwsm 2009 spinn3r dataset. In ICWSM'09, May 2009.Google Scholar
- O. Celma. Music Recommendation and Discovery in the Long Tail. Springer, 2010. Google ScholarCross Ref
- S. Chen, J. L. Moore, D. Turnbull, and T. Joachims. Playlist prediction via metric embedding. In KDD'12, pages 714--722. ACM, 2012. Google ScholarDigital Library
- J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. Can cascades be predicted? In WWW'14, pages 925--936, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
- K. Cho, B. van Merrienboer, Ç. Gülçehre, D. Bahdanau, F. Bougares, H. Schwenk, and Y. Bengio. Learning phrase representations using RNN encoder-decoder for statistical machine translation. In EMNLP'14, pages 1724--1734, 2014.Google ScholarCross Ref
- N. Du, L. Song, M. Yuan, and A. J. Smola. Learning networks of heterogeneous influence. In NIPS'12, pages 2780--2788. Curran Associates, Inc., 2012.Google Scholar
- J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing letters, 12(3):211--223, 2001.Google ScholarCross Ref
- M. Gomez-Rodriguez, D. Balduzzi, and B. Schölkopf. Uncovering the temporal dynamics of diffusion networks. In ICML-11, pages 561--568. ACM, 2011.Google Scholar
- M. Gomez Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and influence. In KDD '10, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- M. Granovetter. Threshold Models of Collective Behavior. American Journal of Sociology, 83(6):1420--1143, 1978.Google ScholarCross Ref
- A. Graves, A. Mohamed, and G. E. Hinton. Speech recognition with deep recurrent neural networks. In ICASSP'13, pages 6645--6649, 2013.Google ScholarCross Ref
- D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04, pages 491--501, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- A. Guille and H. Hacid. A predictive model for the temporal dynamics of information diffusion in online social networks. In WWW '12 Companion. ACM, 2012. Google ScholarDigital Library
- A. Guille, H. Hacid, C. Favre, and D. A. Zighed. Information diffusion in online social networks: A survey. SIGMOD Rec., 42(2):17--28, July 2013. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD '03, pages 137--146. ACM, 2003. Google ScholarDigital Library
- C. Lagnier, L. Denoyer, E. Gaussier, and P. Gallinari. Predicting information diffusion in social networks using content and user's profiles. In ECIR '13, 2013. Google ScholarDigital Library
- S. Lamprier, S. Bourigault, and P. Gallinari. Extracting diffusion channels from real-world social data: a delay-agnostic learning of transmission probabilities. In ASONAM'15, pages 178--185. IEEE Computer Society, 2015. Google ScholarDigital Library
- J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD '09, pages 497--506, NY, USA, 2009. ACM. Google ScholarDigital Library
- M. Mathioudakis, F. Bonchi, C. Castillo, A. Gionis, and A. Ukkonen. Sparsification of influence networks. In KDD '11, pages 529--537, NY, USA, 2011. ACM. Google ScholarDigital Library
- T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS'13, pages 3111--3119. Curran Associates, Inc., 2013.Google ScholarDigital Library
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In IMC '07, pages 29--42, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- A. Najar, L. Denoyer, and P. Gallinari. Predicting information diffusion on social networks with partial knowledge. In WWW '12 Companion, pages 1197--1204, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- P. Netrapalli and S. Sanghavi. Learning the graph of epidemic cascades. SIGMETRICS Perform. Eval. Rev., 40(1):211--222, June 2012. Google ScholarDigital Library
- T. Opsahl and P. Panzarasa. Clustering in weighted networks. Social networks, 31(2):155--163, 2009.Google ScholarCross Ref
- M. Sachan, A. Dubey, S. Srivastava, E. P. Xing, and E. Hovy. Spatial compactness meets topical consistency: Jointly modeling links and content for community detection. In WSDM '14, pages 503--512, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
- K. Saito, M. Kimura, K. Ohara, and H. Motoda. Learning continuous-time information diffusion model for social behavioral data analysis. In ACML '09, pages 322--337, Berlin, Heidelberg, 2009. Springer-Verlag. Google ScholarDigital Library
- K. Saito, M. Kimura, K. Ohara, and H. Motoda. Generative models of information diffusion with asynchronous timedelay. Journal of Machine Learning Research - Proceedings Track, 13:193--208, 2010.Google Scholar
- K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES '08, pages 67--75. Springer-Verlag, 2008. Google ScholarDigital Library
- K. Saito, K. Ohara, Y. Yamagishi, M. Kimura, and H. Motoda. Learning diffusion probability based on node attributes in social networks. In M. Kryszkiewicz, H. Rybinski, A. Skowron, and Z. W. Ras, editors, ISMIS, volume 6804 of LNCS, pages 153--162. Springer, 2011. Google ScholarDigital Library
- H. Su, A. Gionis, and J. Rousu. Structured prediction of network response. In ICML'14, pages 442--450. JMLR Workshop and Conference Proceedings, 2014.Google Scholar
- G. Ver Steeg and A. Galstyan. Information-theoretic measures of influence based on content dynamics. In WSDM'13, pages 3--12, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- L. Wang, S. Ermon, and J. E. Hopcroft. Feature-enhanced probabilistic models for diffusion network inference. In ECML PKDD'12, pages 499--514. Springer-Verlag, 2012. Google ScholarDigital Library
- J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. In ICDM'10, pages 599--608, Washington, DC, USA, 2010. IEEE Computer Society. Google ScholarDigital Library
- J. Yang, J. McAuley, and J. Leskovec. Detecting cohesive and 2-mode communities indirected and undirected networks. In WSDM '14, pages 323--332, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
Index Terms
- Representation Learning for Information Diffusion through Social Networks: an Embedded Cascade Model
Recommendations
Learning social network embeddings for predicting information diffusion
WSDM '14: Proceedings of the 7th ACM international conference on Web search and data miningAnalyzing and modeling the temporal diffusion of information on social media has mainly been treated as a diffusion process on known graphs or proximity structures. The underlying phenomenon results however from the interactions of several actors and ...
An enriched social behavioural information diffusion model in social networks
Online social networks have recently become an innovative and effective method for spreading information among people around the world. Information diffusion, rumour spreading and diseases infection are all instances of stochastic processes that occur ...
Predicting information diffusion probabilities in social networks
Proposed approach predicts information diffusion probability in the social networks.A machine learning based Bayesian network model is trained and tested.Method utilizes diffusion history, network and content based features for modeling.Method utilizes ...
Comments