skip to main content
10.1145/2365952.2365967acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

Spotting trends: the wisdom of the few

Published: 09 September 2012 Publication History

Abstract

Social media sites have used recommender systems to suggest items users might like but are not already familiar with. These items are typically movies, books, pictures, or songs. Here we consider an alternative class of items - pictures posted by design-conscious individuals. We do so in the context of a mobile application in which users find "cool" items in the real world, take pictures of them, and share those pictures online. In this context, temporal dynamics matter, and users would greatly profit from ways of identifying the latest design trends. We propose a new way of recommending trending pictures to users, which unfolds in three steps. First, two types of users are identified - those who are good at uploading trends (trend makers) and those who are experienced in discovering trends (trend spotters). Second, based on what those "special few" have uploaded and rated, trends are identified early on. Third, trends are recommended using existing algorithms. Upon the complete longitudinal dataset of the mobile application, we compare our approach's performance to a traditional recommender system's.

References

[1]
G. Adomavicius and A. Tuzhilin. Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering, 2005.
[2]
X. Amatriain, N. Lathia, J. Pujol, H. Kwak, and N. Oliver. The Wisdom of the Few: A Collaborative Filtering Approach Based on Expert Opinions from the Web. In Proceedings of the 32nd ACM International Conference on Research and Development in Information Retrieval (SIGIR), 2009.
[3]
S. Aral and D. Walker. Identifying Influential and Susceptible Members of Social Networks. Science, June 2012.
[4]
D. Boyd. The Future of Privacy: How Privacy Norms Can Inform Regulation. Invited Talk at the 32nd International Conference of Data Protection and Privacy Commissioners, October 2010.
[5]
M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM), 2010.
[6]
J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. Make New Friends, But Keep the Old: Recommending People on Social Networking Sites. In Proceedings of the 27th ACM International Conference on Human Factors in Computing Systems. ACM, 2009.
[7]
Z. Cheng, J. Caverlee, K. Lee, and D. Sui. Exploring Millions of Footprints in Location Sharing Services. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM), 2011.
[8]
R. Crane and D. Sornette. Robust Dynamic Classes Revealed by Measuring the Response Function of a Social System. In Proc. of PNAS Vol.105, 2008.
[9]
A. Das, M. Datar, A. Garg, and S. Rajaram. Google News Personalization: Scalable Online Collaborative Filtering. In Proceedings of the 16th ACM International Conference on World Wide Web, 2007.
[10]
J. Davidson, B. Liebald, J. Liu, P. Nandy, T. Van Vleet, U. Gargi, S. Gupta, Y. He, M. Lambert, B. Livingston, et al. The youtube video recommendation system. In Proceedings of the 4th ACM Conference on Recommender Systems, 2010.
[11]
C. Droge, M. Stanko, and W. Pollitte. Lead Users and Early Adopters on the Web: The Role of New Technology Product Blogs. Journal of Product Innovation Management Vol.27, 2010.
[12]
M. Gladwell. The Tipping Point: How Little Things Can Make a Big Difference. Little, Brown and Company, 2000.
[13]
S. Gonzalez-Bailon, J. Borge-Holthoefer, A. Rivero, and Y. Moreno. The Dynamics of Protest Recruitment through an Online Network. December 2011.
[14]
Y. Hu, Y. Koren, and C. Volinsky. Collaborative Filtering for Implicit Feedback Datasets. In Proceedings of the 8th IEEE International Conference on Data Mining, 2008.
[15]
M. Jamali and M. Ester. A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks. In Proceedings of the 4th ACM conference on Recommender systems, 2010.
[16]
T. Jambor, J. Wang, and N. Lathia. Using Control Theory for Stable and Efficient Recommender Systems. In Proceedings of the 21st International Conference on World Wide Web (WWW), 2012.
[17]
D. Kempe, J. Kleinberg, and E. Tardos. Influential Nodes in a Diffusion Model for Social Networks. In Automata, Languages and Programming Vol.3580. Springer Berlin / Heidelberg, 2005.
[18]
N. Koenigstein, G. Dror, and Y. Koren. Yahoo! Music Recommendations: Modeling Music Ratings with Temporal Dynamics and Item Taxonomy. In Proceedings of the 5th ACM conference on Recommender systems (RecSys). ACM, 2011.
[19]
I. Konstas, V. Stathopoulos, and J. Jose. On Social Networks and Collaborative Recommendation. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009.
[20]
H. Li, Y. Wang, D. Zhang, M. Zhang, and E. Chang. Pfp: Parallel FP-growth for Query Recommendation. In Proceedings of the 2nd ACM Conference on Recommender Systems, 2008.
[21]
G. Linden, B. Smith, and J. York. Amazon.com Recommendations: Item-to-item Collaborative Filtering. IEEE Internet Computing, 2003.
[22]
M. Muller, N. S. Shami, D. R. Millen, and J. Feinberg. We are all Lurkers: Consuming Behaviors among Authors and Readers in an Enterprise File-Sharing Service. In Proceedings of the 16th ACM International Conference on Supporting Group Work (GROUP), 2010.
[23]
M. Naaman, H. Becker, and L. Gravano. Hip and Trendy: Characterizing Emerging Trends on Twitter. Journal of the American Society for Information Science and Technology Vol.65, 2011.
[24]
D. Quercia and L. Capra. FriendSensing: Recommending Friends Using Mobile Phones. In ACM RecSys, 2009.
[25]
D. Quercia, N. Lathia, F. Calabrese, G. Di Lorenzo, and J. Crowcroft. Recommending Social Events from Mobile Phone Location Data. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), 2010.
[26]
B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International ACM Conference on World Wide Web (WWW), 2001.
[27]
J. Tang, J. Sun, C. Wang, and Z. Yang. Social Influence Analysis in Large-scale Networks. In Proceedings of the 15th International Conference on Knowledge Discovery and Data Mining (KDD), 2009.
[28]
D. Watts and S. Strogatz. Collective Dynamics of Small-world Networks. Nature Vol.393, 1998.
[29]
J. Weng, E.-P. Lim, J. Jiang, and Q. He. TwitterRank: Finding Topic-sensitive Influential Twitterers. In Proc. of the 3rd ACM WSDM, 2010.
[30]
I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques, Second Edition . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2005.
[31]
L. Yu, S. Asur, and B. A. Huberman. What Trends in Chinese Social Media. The 5th SNA-KDD Workshop, 2011.
[32]
Y. Zhang, D. Séaghdha, D. Quercia, and T. Jambor. Auralist: Introducing Serendipity into Music Recommendation. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining. ACM, 2012.
[33]
V. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative Location and Activity Recommendations with GPS History Data. In Proceedings of the 19th ACM International Conference on World Wide Web, 2010.
[34]
Y. Zhou, D. Wilkinson, R. Schreiber, and R. Pan. Large-scale Parallel Collaborative Filtering for the Netflix Prize. Algorithmic Aspects in Information and Management, 2008.

Cited By

View all

Index Terms

  1. Spotting trends: the wisdom of the few

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RecSys '12: Proceedings of the sixth ACM conference on Recommender systems
    September 2012
    376 pages
    ISBN:9781450312707
    DOI:10.1145/2365952
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 September 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. mobile
    2. social media
    3. trend detection

    Qualifiers

    • Research-article

    Conference

    RecSys '12
    Sponsor:
    RecSys '12: Sixth ACM Conference on Recommender Systems
    September 9 - 13, 2012
    Dublin, Ireland

    Acceptance Rates

    RecSys '12 Paper Acceptance Rate 24 of 119 submissions, 20%;
    Overall Acceptance Rate 254 of 1,295 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 28 Feb 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