skip to main content
10.1145/3159652.3159705acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
research-article

Who Will Share My Image?: Predicting the Content Diffusion Path in Online Social Networks

Published: 02 February 2018 Publication History

Abstract

Content popularity prediction has been extensively studied due to its importance and interest for both users and hosts of social media sites like Facebook, Instagram, Twitter, and Pinterest. However, existing work mainly focuses on modeling popularity using a single metric such as the total number of likes or shares. In this work, we propose Diffusion-LSTM, a memory-based deep recurrent network that learns to recursively predict the entire diffusion path of an image through a social network. By combining user social features and image features, and encoding the diffusion path taken thus far with an explicit memory cell, our model predicts the diffusion path of an image more accurately compared to alternate baselines that either encode only image or social features, or lack memory. By mapping individual users to user prototypes, our model can generalize to new users not seen during training. Finally, we demonstrate our model»s capability of generating diffusion trees, and show that the generated trees closely resemble ground-truth trees.

References

[1]
N. Agarwal, M. Galan, H. Liu, and S. Subramanya. 2010. WisColl: Collective Wisdom Based Blog Clustering. Information Sciences.
[2]
L. Backstrom and J. Leskovec. 2011. Supervised Random Walks: Predicting and Recommending Links in Social Networks WSDM.
[3]
E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic. 2012. The Role of Social Networks in Information Diffusion WWW.
[4]
Y. Bengio, P. Simard, and P. Frasconi. 1994. Learning Long-term Dependencies with Gradient Descent is Difficult IEEE Transactions on Neural Networks.
[5]
H. Borges, A. Hora, and M. T. Valente. 2016. Predicting the Popularity of Github Repositories. PROMISE.
[6]
X. Chen and C. Lawrence Zitnicki. 2015. Mind's Eye: A Recurrent Visual Representation for Image Caption Generation CVPR.
[7]
J. Cheng, L. Adamic, P. Dow, J. Kleinberg, and J. Leskovec. 2014. Can cascades be predicted?. In WWW.
[8]
A. Deza and D. Parikh. 2015. Understanding Image Virality. In CVPR.
[9]
J. Donahue, L. Anne Hendricks, S. Guadarrama, M. Rohrbach, S. Venugopalan, K. Saenko, and T. Darrell. 2015. Long-term Recurrent Convolutional Networks for Visual Recognition and Description CVPR.
[10]
F. Gelli, T. Uricchio, M. Bertini, A. Del Bimbo, and S. F. Chang. 2015. Image Popularity Prediction in Social Media Using Sentiment and Context Features ACM Multimedia.
[11]
F. A. Gers, J. Schmidhuber, and F. Cummins. 2000. Learning to Forget: Continual Prediction with LSTM Neural Computation.
[12]
F. A. Gers, N. N. Schraudolph, and J. Schmidhuber. 2002. Learning Precise Timing with LSTM Recurrent Networks JMLR.
[13]
A. Grover and J. Leskovec. 2016. Node2vec: Scalable Feature Learning for Networks. KDD.
[14]
M. Guerini, J. Staiano, and D. Albanese. 2013. Exploring image virality in google plus. In SocialCom.
[15]
J. Han, D. Choi, A. Choi, J. Choi, T. Chung, T. T. Kwon, J. Y. Rha, and C. H. Chuah. 2015. Sharing Topics in Pinterest: Understanding Content Creation and Diffusion Behaviors COSN.
[16]
S. Hochreiter. 1998. The Vanishing Gradient Problem During Learning Recurrent Neural Nets and Problem Solutions IJUFKS.
[17]
S. Hochreiter and J. Schmidhuber. 1997. Long short-term memory. In Neural Computation.
[18]
L. Hong, O. Dan, and B. D. Davison. 2011. Predicting Popular Messages in Twitter. In WWW.
[19]
B. A. Huberman, D. M. Romero, and F. Wu. 2008. Social Networks that Matter: Twitter Under the Microscope arXiv:0812.1045v1.
[20]
J. Johnson, A. Karpathy, and L. Fei-Fei. 2016. Densecap: Fully convolutional localization networks for dense captioning CVPR.
[21]
A. Karpathy and L. Fei-Fei. 2015. Deep Visual-semantic Alignments for Generating Image Descriptions CVPR.
[22]
A. Khosla, A. Das Sarma, and R. Hamid. 2014. What Makes an Image Popular?. In WWW.
[23]
M. Kimura and K. Saito. 2006. Tractable Models for Information Diffusion in Social Networks European Conference on Principles of Data Mining and Knowledge Discovery.
[24]
A. Krizhevsky, I. Sutskever, and G. Hinton. 2012. Imagenet Classification with Deep Convolutional Neural Networks NIPS.
[25]
A. Kupavskii, A. Umnov, G. Gusev, and P. Serdyukov. 2013. Predicting the Audience Size of a Tweet. In AAAI.
[26]
H. Li, X. Ma, F. Wang, J. Liu, and K. Xu. 2013. On Popularity Prediction of Videos Shared in Online Social Networks CIKM.
[27]
D. Liben-Nowell and J. Kleinberg. 2007. The link-prediction problem for social networks. JASIST.
[28]
Z. Ma, A. Sun, and G. Cong. 2013. On Predicting the Popularity of Newly Emerging Hashtags in Twitter JASIST.
[29]
T. Mikolov, M. Karafiát, L. Burget, J. Cernocký, and S. Khudanpur. 2010. Recurrent neural network based language model. In INTERSPEECH.
[30]
S. Scellato, A. Noulas, and C. Mascolo. 2011. Exploiting place features in link prediction on location-based social networks KDD.
[31]
K. Simonyan and A. Zisserman. 2015. Very Deep Convolutional Networks for Large-scale Image Recognition ICLR.
[32]
K. S. Tai, R. Socher, and C. D. Manning. 2015. Improved Semantic Representations from Tree-structured Long Short-term Memory Networks ACL.
[33]
L. Totti, F. Costa, S. Avila, E. Valle, W. Meira Jr, and V. Almeida. 2014. The Impact of Visual Attributes on Online Image Diffusion WebSci.
[34]
O. Vinyals, A. Toshev, S. Bengio, and D. Erhan. 2015. Show and Tell: A Neural Image Caption Generator. CVPR.
[35]
D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A. L. Barabasi. 2011. Human Mobility, Social Ties, and Link Prediction. KDD.
[36]
L. Weng, F. Menczer, and Y. Y. Ahn. 2013. Virality Prediction and Community Structure in Social Networks Scientific Reports.
[37]
S. H. Yang and H. Zha. 2013. Mixture of Mutually Exciting Processes for Viral Diffusion ICML.
[38]
X. Zhang, L. Lu, and M. Lapata. 2016. Top-down Tree Long Short-term Memory Networks. In NAACL.
[39]
X. Zhu, P. Sobihani, and H. Guo. 2015. Long Short-term Memory Over Recursive Structures. ICML.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSDM '18: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining
February 2018
821 pages
ISBN:9781450355810
DOI:10.1145/3159652
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 February 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. diffusion path prediction
  2. online social networks
  3. recurrent neural networks

Qualifiers

  • Research-article

Funding Sources

  • NVIDIA
  • Hanyang University

Conference

WSDM 2018

Acceptance Rates

WSDM '18 Paper Acceptance Rate 81 of 514 submissions, 16%;
Overall Acceptance Rate 498 of 2,863 submissions, 17%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)2
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media