research-article

Image ranking based on user browsing behavior

Authors:

Michele Trevisiol,

Luca Chiarandini,

Luca Maria Aiello,

Alejandro JaimesAuthors Info & Claims

SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

Pages 445 - 454

https://doi.org/10.1145/2348283.2348345

Published: 12 August 2012 Publication History

Abstract

Ranking of images is difficult because many factors determine their importance (e.g., popularity, quality, entertainment value, context, etc.). In social media platforms, ranking also depends on social interactions and on the visibility of the images both inside and outside those platforms. In this context, the application of standard ranking methods is not clearly understood, and neither are the subtleties associated with taking into account social interaction, internal, and external factors. In this paper, we use a large Flickr dataset and investigate these factors by performing an in-depth analysis of several ranking algorithms using both internal (i.e., within Flickr) and external (i.e., links from outside of Flickr) factors. We analyze rankings given by common metrics used in image retrieval (e.g., number of favorites), and compare them with metrics based on page views (e.g., time spent, number of views). In addition, we represent users' navigation by a graph and combine session models with some of these metrics, comparing with PageRank and BrowseRank. Our experiments show significant differences between the rankings, providing insights on the impact of social interactions, internal, and external factors in image ranking.

References

[1]

M. Bianchini, M. Gori, and F. Scarselli. Inside PageRank. ACM Transactions on Internet Technology, 5(1):92--128, 2005.

Digital Library

[2]

P. Boldi, M. Santini, and S. Vigna. Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations. Algorithms and Models for the Web-Graph, pages 168--180, 2004.

[3]

M. Bressan and L. Pretto. Local computation of PageRank: the ranking side. In CIKM, pages 631--640. ACM, 2011.

Digital Library

[4]

A. Capocci, A. Baldassarri, V. Servedio, and V. Loreto. Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity. In MSM, pages 8:1--8:4. ACM, 2010.

Digital Library

[5]

M.-F. Chiang, W.-C. Peng, and P. Yu. Exploring latent browsing graph for question answering recommendation. World Wide Web Internet And Web Information Systems, pages 1--28, 2011.

[6]

L. Chiarandini, M. Trevisiol, and A. Jaimes. Discovering Social Photo Navigation Patterns. In ICME. IEEE, 2012.

Digital Library

[7]

F. Chierichetti and R. Kumar. Optimizing Two-Dimensional Search Results Presentation. Science, pages 257--266, 2011.

Digital Library

[8]

O. Chum, J. Philbin, and A. Zisserman. Near duplicate image detection: min-hash and tf-idf weighting. In BMVC, volume 3, page 4, 2008.

[9]

B. Gao, T.-Y. Liu, Y. Liu, T. Wang, Z.-M. Ma, and H. Li. Page importance computation based on Markov processes. Information Retrieval, 14(55):488--514, 2011.

Digital Library

[10]

B. Geng, L. Yang, C. Xu, X. Hua, and S. Li. The role of attractiveness in web image search. In Multimedia, pages 63--72. ACM, 2011.

Digital Library

[11]

R. Halonen, S. Westman, and P. Oittinen. Naturalness and interestingness of test images for visual quality evaluation. In SPIE, volume 7867, page 34, 2011.

[12]

E. Hoque, O. Hoeber, and M. Gong. Evaluating the Trade-Offs between Diversity and Precision for Web Image Search Using Concept-Based Query Expansion. In WI-IAT, volume 3, pages 130--133. IEEE, 2011.

Digital Library

[13]

V. Jain and M. Varma. Learning to Re-Rank: Query-Dependent Image Re-Ranking Using Click Data. In WWW, pages 277--286. ACM, 2011.

Digital Library

[14]

Y. Jing. Pagerank for product image search. In WWW, pages 307--315. ACM, 2008.

Digital Library

[15]

Y. Jing and S. Baluja. VisualRank: applying PageRank to large-scale image search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(11):1877--90, Nov. 2008.

Digital Library

[16]

H. Katti, K. Bin, T. Chua, and M. Kankanhalli. Pre-attentive discrimination of interestingness in images. In ICME, pages 1433--1436. IEEE, 2008.

[17]

J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.

Digital Library

[18]

R. Lempel and S. Moran. The stochastic approach for link-structure analysis (SALSA) and the TKC effect. World Wide Web Internet And Web Information Systems, 33:387--401, 2000.

Digital Library

[19]

K. Lerman and L. Jones. Social Browsing on Flickr. In ICWSM, pages 1--4. ACM, 2007.

[20]

K. Lerman, A. Plangprasopchok, and M. C. Wong. Personalizing Results of Image Search on Flickr. In ITWP. AAAI, 2007.

[21]

D. Liu, X.-S. Hua, L. Yang, M. Wang, and H.-J. Zhang. Tag ranking. In WWW, pages 351--360. ACM, 2009.

Digital Library

[22]

Y. Liu, B. Gao, T.-Y. Liu, Y. Zhang, Z. Ma, S. He, and H. Li. Browserank: letting web users vote for page importance. In SIGIR, pages 451--458, New York, NY, USA, 2008. ACM.

Digital Library

[23]

Y. Liu, T.-Y. Liu, B. Gao, Z. Ma, and H. Li. A framework to compute page importance based on user behaviors. Information Retrieval, 13(1):22--45, 2009.

Digital Library

[24]

Y. Liu, M. Zhang, and S. Ma. User browsing graph: Structure, evolution and application. In WSDM (Late Breaking-Results). ACM, 2009.

[25]

L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. World Wide Web Internet And Web Information Systems, 54(2):1--17, 1998.

[26]

J. S. Pedro, P. Street, and S. Sheffield. Ranking and Classifying Attractiveness of Photos in Folksonomies. In WWW, pages 771--780. ACM, 2009.

Digital Library

[27]

C. Prieur, D. Cardon, J.-S. Beuscart, N. Pissard, and P. Pons. The Stength of Weak cooperation : A Case Study on Flickr. arxiv.org, 65(8):610--613, 2008.

[28]

R. van Leuken, L. Garcia, X. Olivares, and R. van Zwol. Visual diversification of image search results. In WWW, pages 341--350. ACM, 2009.

Digital Library

[29]

R. van Zwol and E. Al. Faceted exploration of image search results. In WWW, page 961. ACM, 2010.

Digital Library

[30]

R. van Zwol, A. Rae, and L. Garcia Pueyo. Prediction of favourite photos using social, visual, and textual signals. In Multimedia, pages 1015--1018. ACM, 2010.

Digital Library

[31]

O. Wu, W. Hu, and B. Li. Group ranking with application to image retrieval. In CIKM, pages 1441--1444. ACM, 2010.

Digital Library

[32]

W. Xing and A. Ghorbani. Weighted PageRank algorithm. In A. A. Ghorbani, editor, CNSR, pages 305--314. IEEE, 2004.

Digital Library

[33]

B. Zhou, Y. Liu, M. Zhang, Y. Jin, and S. Ma. Incorporating web browsing activities into anchor texts for web search. Information Retrieval, 14(3):290--314, 2010.

Digital Library

Cited By

Ren YTomko MSalim FChan JClarke CSanderson M(2018)A Location-Query-Browse Graph for Contextual RecommendationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.276605930:2(204-218)Online publication date: 1-Feb-2018
https://doi.org/10.1109/TKDE.2017.2766059
Brusilovsky PSmyth BShapira B(2018)Social SearchSocial Information Access10.1007/978-3-319-90092-6_7(213-276)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_7
Redi M(2018)Aesthetics in Social MediaEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_110181(19-28)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-1-4939-7131-2_110181
Show More Cited By

Index Terms

Image ranking based on user browsing behavior
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction
  2. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Social-Sensed Image Search

Although Web search techniques have greatly facilitate users’ information seeking, there are still quite a lot of search sessions that cannot provide satisfactory results, which are more serious in Web image search scenarios. How to understand user ...
Image Retrieval by User-oriented Ranking
ICMR '15: Proceedings of the 5th ACM on International Conference on Multimedia Retrieval

Tag-based image search is an important method to process images contributed by social users in social media sharing websites like Flickr. However, existing ranking methods for tag-based image search frequently return results that are irrelevant, low-...
User Behavior Modeling for Web Image Search
WSDM '19: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining

Web-based image search engines differ from Web search engines greatly. The intents or goals behind human interactions with image search engines are different. In image search, users mainly search images instead of Web pages or online services. It is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

August 2012

1236 pages

ISBN:9781450314725

DOI:10.1145/2348283

General Chair:
William Hersh
Oregon Health & Science University, USA
,
Program Chairs:
Jamie Callan
Carnegie Mellon University, USA
,
Yoelle Maarek
Yahoo! Research, Israel
,
Mark Sanderson
Royal Melbourne Institute of Technology, Australia

Copyright © 2012 ACM.

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

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGIR '12

Sponsor:

SIGIR

SIGIR '12: The 35th International ACM SIGIR conference on research and development in Information Retrieval

August 12 - 16, 2012

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
549
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ren YTomko MSalim FChan JClarke CSanderson M(2018)A Location-Query-Browse Graph for Contextual RecommendationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.276605930:2(204-218)Online publication date: 1-Feb-2018
https://doi.org/10.1109/TKDE.2017.2766059
Brusilovsky PSmyth BShapira B(2018)Social SearchSocial Information Access10.1007/978-3-319-90092-6_7(213-276)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_7
Redi M(2018)Aesthetics in Social MediaEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_110181(19-28)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-1-4939-7131-2_110181
Redi M(2017)Aesthetics in Social MediaEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4614-7163-9_110181-1(1-11)Online publication date: 14-Sep-2017
https://doi.org/10.1007/978-1-4614-7163-9_110181-1
Kofler CLarson MHanjalic A(2016)User Intent in Multimedia SearchACM Computing Surveys10.1145/295493049:2(1-37)Online publication date: 13-Aug-2016
https://dl.acm.org/doi/10.1145/2954930
O'Hare Nde Juan PSchifanella RHe YYin DChang YPerego RSebastiani FAslam JRuthven IZobel J(2016)Leveraging User Interaction Signals for Web Image SearchProceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval10.1145/2911451.2911532(559-568)Online publication date: 7-Jul-2016
https://dl.acm.org/doi/10.1145/2911451.2911532
McAuley JTargett CShi Qvan den Hengel ABaeza-Yates RLalmas MMoffat ARibeiro-Neto B(2015)Image-Based Recommendations on Styles and SubstitutesProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767755(43-52)Online publication date: 9-Aug-2015
https://dl.acm.org/doi/10.1145/2766462.2767755
Trevisiol MAiello LBoldi PBlanco RBaeza-Yates RLalmas MMoffat ARibeiro-Neto B(2015)Local Ranking Problem on the BrowseGraphProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767704(173-182)Online publication date: 9-Aug-2015
https://dl.acm.org/doi/10.1145/2766462.2767704
Yamaguchi KBerg TOrtiz LHua KRui YSteinmetz RHanjalic ANatsev AZhu W(2014)Chic or SocialProceedings of the 22nd ACM international conference on Multimedia10.1145/2647868.2654958(773-776)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2647868.2654958
Pan YYao TMei TLi HNgo CRui YGeva STrotman ABruza PClarke CJärvelin K(2014)Click-through-based cross-view learning for image searchProceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval10.1145/2600428.2609568(717-726)Online publication date: 3-Jul-2014
https://dl.acm.org/doi/10.1145/2600428.2609568
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents