Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2600428.2609558acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Predicting the popularity of web 2.0 items based on user comments

Published: 03 July 2014 Publication History

Abstract

In the current Web 2.0 era, the popularity of Web resources fluctuates ephemerally, based on trends and social interest. As a result, content-based relevance signals are insufficient to meet users' constantly evolving information needs in searching for Web 2.0 items. Incorporating future popularity into ranking is one way to counter this. However, predicting popularity as a third party (as in the case of general search engines) is difficult in practice, due to their limited access to item view histories. To enable popularity prediction externally without excessive crawling, we propose an alternative solution by leveraging user comments, which are more accessible than view counts. Due to the sparsity of comments, traditional solutions that are solely based on view histories do not perform well. To deal with this sparsity, we mine comments to recover additional signal, such as social influence. By modeling comments as a time-aware bipartite graph, we propose a regularization-based ranking algorithm that accounts for temporal, social influence and current popularity factors to predict the future popularity of items. Experimental results on three real-world datasets --- crawled from YouTube, Flickr and Last.fm --- show that our method consistently outperforms competitive baselines in several evaluation tasks.

References

[1]
M. Ahmed, S. Spagna, F. Huici, and S. Niccolini. A peek into the future: Predicting the evolution of popularity in user generated content. In Proc. of WSDM '13, pages 607--616, 2013.
[2]
R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval, volume 463. ACM press New York, 1999.
[3]
E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: Quantifying influence on Twitter. In Proc. of WSDM '11, pages 65--74, 2011.
[4]
Y. Cha, B. Bi, C.-C. Hsieh, and J. Cho. Incorporating popularity in topic models for social network analysis. In Proc. of SIGIR '13, pages 223--232, 2013.
[5]
C. Chatfield. The Analysis of Time Series: An Introduction, Sixth Edition. Taylor & Francis, 2003.
[6]
S. V. Chelaru, C. Orellana-Rodriguez, and I. S. Altingovde. Can social features help learning to rank Youtube videos? In Proc. of WISE '12, pages 552--566, 2012.
[7]
F. R. Chung. Spectral graph theory. 92, 1997.
[8]
E. Cohen and M. J. Strauss. Maintaining time-decaying stream aggregates. Journal of Algorithms, 59(1):19--36, 2006.
[9]
H. Deng, M. R. Lyu, and I. King. A generalized Co-HITS algorithm and its application to bipartite graphs. In Proc. of KDD '09, pages 239--248, 2009.
[10]
Y. Ding and X. Li. Time weight collaborative filtering. In Proc. of CIKM '05, pages 485--492, 2005.
[11]
F. Figueiredo, F. Benevenuto, and J. M. Almeida. The tube over time: characterizing popularity growth of Youtube videos. In Proc. of WSDM '11, pages 745--754, 2011.
[12]
K. Filippova and K. B. Hall. Improved video categorization from text metadata and user comments. In Proc. of SIGIR '11, pages 835--842, 2011.
[13]
M. A. Gonçalves, J. M. Almeida, L. G. dos Santos, A. H. Laender, and V. Almeida. On popularity in the blogosphere. Internet Computing, IEEE, 14(3):42--49, 2010.
[14]
T. H. Haveliwala. Topic-sensitive PageRank. In Proc. of WWW '02, pages 517--526, 2002.
[15]
X. He, M.-Y. Kan, P. Xie, and X. Chen. Comment-based multi-view clustering of web 2.0 items. In Proc. of WWW '14, pages 771--782, 2014.
[16]
M. Hu, A. Sun, and E.-P. Lim. Comments-oriented document summarization: understanding documents with readers' feedback. In Proc. of SIGIR '08, pages 291--298, 2008.
[17]
S. Jamali and H. Rangwala. Digging Digg: Comment mining, popularity prediction, and social network analysis. In Proc. of WISM'09, pages 32--38, 2009.
[18]
K. Järvelin and J. Kekäläinen. IR evaluation methods for retrieving highly relevant documents. InProc. of SIGIR '00, pages 41--48, 2000.
[19]
J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.
[20]
H. Lakkaraju and J. Ajmera. Attention prediction on social media brand pages. In Proc. of CIKM '11, pages 2157--2160, 2011.
[21]
R. Lempel and S. Moran. The stochastic approach for link-structure analysis (salsa) and the tkc effect. Computer Networks, 33(1):387--401, 2000.
[22]
K. Lerman and T. Hogg. Using a model of social dynamics to predict popularity of news. In Proc. of WWW '10, pages 621--630, 2010.
[23]
H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In Proc. of WSDM '11, pages 287--296, 2011.
[24]
F. McSherry. A uniform approach to accelerated PageRank computation. In Proc. of WWW '05, pages 575--582, 2005.
[25]
G. Mishne and N. Glance. Leave a reply: An analysis of Weblog comments. In Third annual workshop on the Weblogging ecosystem, 2006.
[26]
M. Mitzenmacher and E. Upfal. Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge University Press, 2005.
[27]
L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford InfoLab, 1999.
[28]
H. Pinto, J. M. Almeida, and M. A. Gonçalves. Using early view patterns to predict the popularity of youtube videos. In Proc. of WSDM '13, pages 365--374, 2013.
[29]
K. Radinsky, K. Svore, S. Dumais, J. Teevan, A. Bocharov, and E. Horvitz. Modeling and predicting behavioral dynamics on the web. In Proc. of WWW '12, pages 599--608, 2012.
[30]
J. San Pedro, T. Yeh, and N. Oliver. Leveraging user comments for aesthetic aware image search reranking. In Proc. of WWW '12, pages 439--448, 2012.
[31]
E. Shmueli, A. Kagian, Y. Koren, and R. Lempel. Care to comment?: Recommendations for commenting on news stories. In Proc. of WWW '12, pages 429--438, 2012.
[32]
G. Szabo and B. A. Huberman. Predicting the popularity of online content. Communications of the ACM, 53(8):80--88, 2010.
[33]
A. Tatar, J. Leguay, P. Antoniadis, A. Limbourg, M. D. de Amorim, and S. Fdida. Predicting the popularity of online articles based on user comments. In Proc. of WIMS '11, pages 67--75, 2011.
[34]
A. Wang, T. Chen, and M.-Y. Kan. Re-tweeting from a linguistic perspective. In Proc. of NAACL-HLT '12, pages 46--55, 2012.
[35]
D. T. Wijaya and S. Bressan. A random walk on the red carpet: Rating movies with user reviews and PageRank. In Proc. of CIKM'08, pages 951--960, 2008.
[36]
R. Yan, M. Lapata, and X. Li. Tweet recommendation with graph co-ranking. In Proc. of ACL '12, pages 516--525, 2012.
[37]
P. Yin, P. Luo, M. Wang, and W.-C. Lee. A straw shows which way the wind blows: Ranking potentially popular items from early votes. In Proc. of WSDM '12, pages 623--632, 2012.
[38]
Y. Zhang, M. Zhang, Y. Zhang, Y. Liu, and S. Ma. Explicit factor models for explainable recommendation based on phrase-level sentiment analysis. In Proc. of SIGIR '14, 2014.
[39]
D. Zhou and B. Schölkopf. Regularization on discrete spaces. In Pattern Recognition, pages 361--368. Springer, 2005.

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)SMP Challenge Summary: Social Media Prediction ChallengeProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3688996(11442-11444)Online publication date: 28-Oct-2024
  • (2024)Improved negative sampling method in collaborative filtering recommendation based on Generative adversarial networkElectronic Commerce Research and Applications10.1016/j.elerap.2024.101412(101412)Online publication date: Jun-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '14: Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
July 2014
1330 pages
ISBN:9781450322577
DOI:10.1145/2600428
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: 03 July 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bipartite graph ranking
  2. buir
  3. comments mining
  4. item ranking
  5. popularity prediction

Qualifiers

  • Research-article

Conference

SIGIR '14
Sponsor:

Acceptance Rates

SIGIR '14 Paper Acceptance Rate 82 of 387 submissions, 21%;
Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)43
  • Downloads (Last 6 weeks)7
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)SMP Challenge Summary: Social Media Prediction ChallengeProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3688996(11442-11444)Online publication date: 28-Oct-2024
  • (2024)Improved negative sampling method in collaborative filtering recommendation based on Generative adversarial networkElectronic Commerce Research and Applications10.1016/j.elerap.2024.101412(101412)Online publication date: Jun-2024
  • (2024)Predicting popularity trend in social media networks with multi-layer temporal graph neural networksComplex & Intelligent Systems10.1007/s40747-024-01402-610:4(4713-4729)Online publication date: 2-Apr-2024
  • (2023)Predicting the Popularity of Information on Social Platforms without Underlying Network StructureEntropy10.3390/e2506091625:6(916)Online publication date: 9-Jun-2023
  • (2023)SINCERE: Sequential Interaction Networks representation learning on Co-Evolving RiEmannian manifoldsProceedings of the ACM Web Conference 202310.1145/3543507.3583353(360-371)Online publication date: 30-Apr-2023
  • (2023)Hashtag recommendation for enhancing the popularity of social media postsSocial Network Analysis and Mining10.1007/s13278-023-01024-913:1Online publication date: 11-Jan-2023
  • (2023)Contrastive sequential interaction network learning on co-evolving Riemannian spacesInternational Journal of Machine Learning and Cybernetics10.1007/s13042-023-01974-8Online publication date: 29-Sep-2023
  • (2022)Affective Signals in a Social Media Recommender SystemProceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3534678.3539054(2831-2841)Online publication date: 14-Aug-2022
  • (2022)MTAF: Shopping Guide Micro-Videos Popularity Prediction Using Multimodal and Temporal Attention Fusion ApproachICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP43922.2022.9746567(4543-4547)Online publication date: 23-May-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media