A Novel Embedding Method for Information Diffusion Prediction in Social Network Big Data

IEEE Transactions on Industrial Informatics

Volumn 13, Issue 4, 2017, Pages 2097-2105

  Gao, Sheng ^a   Pang, Huacan ^a   Gallinari, Patrick ^b   Guo, Jun ^a   Kato, Nei ^c  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SORBONNE UNIVERSITÉ   (France)

^c TOHOKU UNIVERSITY   (Japan)

Author keywords

Embedding models; energy based function; information diffusion; margin based optimization

Indexed keywords

COMPUTATIONAL EFFICIENCY; FORECASTING; INFERENCE ENGINES; OPTIMIZATION; SOCIAL NETWORKING (ONLINE);

ENERGY-BASED; INFORMATION DIFFUSION; INTERACTION FREQUENCIES; OPTIMIZATION ALGORITHMS; PROBABILISTIC MODELING; PROBABILITY LEARNING; PROPAGATION PROBABILITIES; STATE-OF-THE-ART METHODS;

BIG DATA;

EID: 85029427843     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2017.2684160     Document Type: Article

References (35)

1. H. Fang, Z. Zhang, C. J. Wang, M. Daneshmand, C. Wang, and H. Wang, "A survey of big data research," IEEE Netw., vol. 29, no. 5, pp. 6-9, Sep./Oct. 2015.
2. W. Tan, M. B. Blake, I. Saleh, and S. Dustdar, "Social-network-sourced big data analytics," IEEE Internet Comput., vol. 17, no. 5, pp. 62-69, Sep. 2013.
3. J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec, "Can cascades be predicted?" in Proc. 23rd Int. Conf. World Wide Web, 2014, pp. 925-936.
4. A. Najar, L. Denoyer, and P. Gallinari, "Predicting information diffusion on social networks with partial knowledge," in Proc. 21st Int. Conf. World Wide Web, 2012, pp. 1197-1204.
5. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2003, pp. 137-146.
6. K. Saito, R. Nakano, and M. Kimura, "Prediction of information diffusion probabilities for independent cascade model," in Proc. 12th Int. Conf. Knowl.-Based Intell. Inf. Eng. Syst., 2008, pp. 67-75.
7. J. L. M. Gomez-Rodriguez and B. Scholkopf, "Modeling information propagation with survival theory," in Proc. 30th Int. Conf. Mach. Learn., 2013, pp. 666-674.
8. G. Ver Steeg and A. Galstyan, "Information-theoretic measures of influence based on content dynamics," in Proc. 6th ACMInt. Conf. Web Search Data Mining, 2013, pp. 3-12.
9. L. Wang, S. Ermon, and J. E. Hopcroft, "Feature-enhanced probabilistic models for diffusion network inference," in Proc. Eur. Conf. Mach. Learn. Knowl. Discovery Databases-Part II, 2012, pp. 499-514.
10. S. Bourigault, C. Lagnier, S. Lamprier, L. Denoyer, and P. Gallinari, "Learning social network embeddings for predicting information diffusion," in Proc. 7th ACM Int. Conf. Web Search Data Mining, 2014, pp. 393-402.
11. S. Bourigault, S. Lamprier, and P. Gallinari, "Representation learning for information diffusion through social networks: An embedded cascade model," in Proc. 9th ACM Int. Conf. Web Search Data Mining, 2016, pp. 573-582.
12. R. Collobert, J. Weston, L. Bottou, M. Karlen, K. Kavukcuoglu, and P. Kuksa, "Natural language processing (almost) from scratch," J. Mach. Learn. Res., vol. 12, pp. 2493-2537, 2011.
13. A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko, "Translating embeddings formodelingmulti-relational data," in Proc. Adv. Neural Inf. Process. Syst., 2013, pp. 2787-2795.
14. Z. Su, Q. Xu, and Q. Qi, "Big data in mobile social networks: A QoEoriented framework," IEEE Netw., vol. 30, no. 1, pp. 52-57, January 2016.
15. P. Zhou, Y. Zhou, D. Wu, and H. Jin, "Differentially private online learning for cloud-based video recommendation with multimedia big data in social networks," IEEE Trans. Multimedia, vol. 18, no. 6, pp. 1217-1229, Jun. 2016.
16. C. Jiang, Y. Chen, and K. J. R. Liu, "Graphical evolutionary game for information diffusion over social networks," IEEE J. Sel. Topics Signal Process., vol. 8, no. 4, pp. 524-536, Aug. 2014.
17. W. Zhu, P. Cui, Z. Wang, and G. Hua, "Multimedia big data computing," IEEE Multimedia, vol. 22, no. 3, pp. 96-103, Jul.-Sep. 2015.
18. S. Jiang, X. Qian, T. Mei, and Y. Fu, "Personalized travel sequence recommendation on multi-source big social media," IEEE Trans. Big Data, vol. 2, no. 1, pp. 43-56, Mar. 2016.
19. W. Bi, M. Cai, M. Liu, and G. Li, "A big data clustering algorithm for mitigating the risk of customer churn," IEEE Trans. Ind. Informat., vol. 12, no. 3, pp. 1270-1281, Jun. 2016.
20. G. A. Susto, A. Schirru, S. Pampuri, and S. McLoone, "Supervised aggregative feature extraction for big data time series regression," IEEE Trans. Ind. Informat., vol. 12, no. 3, pp. 1243-1252, Jun. 2016.
21. R. Bosagh Zadeh, A. Goel, K. Munagala, and A. Sharma, "On the precision of social and information networks," in Proc. 1st ACMConf. Online Social Netw., 2013, pp. 63-74.
22. M. Gomez Rodriguez, J. Leskovec, and A. Krause, "Inferring networks of diffusion and influence," in Proc. 16th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 1019-1028.
23. H. Ma, H. Yang, M. R. Lyu, and I. King, "Mining social networks using heat diffusion processes for marketing candidates selection," in Proc. 17th ACM Conf. Inf. Knowl. Manage., 2008, pp. 233-242.
24. K. Q. Weinberger, F. Sha, and L. K. Saul, "Learning a kernel matrix for nonlinear dimensionality reduction," in Proc. 21st Int. Conf. Mach. Learn., 2004, pp. 106-113.
25. R. I. Kondor and J. D. Lafferty, "Diffusion kernels on graphs and other discrete input spaces," in Proc. 19th Int. Conf. Mach. Learn., 2002, pp. 315-322.
26. D. M. Romero, B. Meeder, and J. Kleinberg, "Differences in themechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter," in Proc. 20th Int. Conf. World Wide Web, 2011, pp. 695-704.
27. K. Saito, K. Ohara, Y. Yamagishi, M. Kimura, and H. Motoda, "Learning diffusion probability based on node attributes in social networks," in Proc. 19th Int. Conf. Found. Intell. Syst., 2011, pp. 153-162.
28. A. Silva, S. Guimaraes, W. Meira, and M. Zaki, "Profilerank: Finding relevant content and influential users based on information diffusion," in Proc. SNA-KDD, 2013, pp. 1-9.
29. S. Myers and J. Leskovec, "On the convexity of latent social network inference," in Proc. Adv. Neural Inf. Process. Syst., 2010, pp. 1740-1749.
30. M. Gomez-Rodriguez, D. Balduzzi, and B. Schölkopf, "Uncovering the temporal dynamics of diffusion networks," in Proc. ICML, 2011, pp. 561-568.
31. M. Chen, Q. Yang, and X. Tang, "Directed graph embedding," in Proc. 20th Int. Joint Conf. Artif. Intell., 2007, pp. 2707-2712.
32. Q. V. Le and T. Mikolov, "Distributed representations of sentences and documents," in Proc. 31st Int. Conf. Mach. Learn., 2014, vol. 4, pp. 1188-1196.
33. T. Mikolov, K. Chen, G. Corrado, and J. Dean, "Efficient estimation of word representations in vector space," arXiv:1301.3781, 2013.
34. Y. Zhao, S. Gao, P. Gallinari, and J. Guo, "Knowledge base completion by learning pairwise-interaction differentiated embeddings," Data Mining Knowl. Discovery, vol. 29, no. 5, pp. 1486-1504, 2015.
35. J. Yang and J. Leskovec, "Modeling information diffusion in implicit networks," in Proc. 2010 IEEE Int. Conf. Data Mining, 2010, pp. 599-608.