IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v56y2010i11p1911-1929.html
   My bibliography  Save this article

Manipulation Robustness of Collaborative Filtering

Author

Listed:
  • Benjamin Van Roy

    (Stanford University, Stanford, California 94305)

  • Xiang Yan

    (Stanford University, Stanford, California 94305)

Abstract

A collaborative filtering system recommends to users products that similar users like. Collaborative filtering systems influence purchase decisions and hence have become targets of manipulation by unscrupulous vendors. We demonstrate that nearest neighbors algorithms, which are widely used in commercial systems, are highly susceptible to manipulation and introduce new collaborative filtering algorithms that are relatively robust.

Suggested Citation

  • Benjamin Van Roy & Xiang Yan, 2010. "Manipulation Robustness of Collaborative Filtering," Management Science, INFORMS, vol. 56(11), pages 1911-1929, November.
  • Handle: RePEc:inm:ormnsc:v:56:y:2010:i:11:p:1911-1929
    DOI: 10.1287/mnsc.1100.1232
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1100.1232
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.1100.1232?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Nolan Miller & Paul Resnick & Richard Zeckhauser, 2005. "Eliciting Informative Feedback: The Peer-Prediction Method," Management Science, INFORMS, vol. 51(9), pages 1359-1373, September.
    2. Gossner, Olivier & Tomala, Tristan, 2008. "Entropy bounds on Bayesian learning," Journal of Mathematical Economics, Elsevier, vol. 44(1), pages 24-32, January.
    3. Chrysanthos Dellarocas, 2006. "Strategic Manipulation of Internet Opinion Forums: Implications for Consumers and Firms," Management Science, INFORMS, vol. 52(10), pages 1577-1593, October.
    4. Sangkil Moon & Gary J. Russell, 2008. "Predicting Product Purchase from Inferred Customer Similarity: An Autologistic Model Approach," Management Science, INFORMS, vol. 54(1), pages 71-82, January.
    5. Olivier Gossner & Tristan Tomala, 2008. "Entropy bounds on Bayesian learning," PSE-Ecole d'économie de Paris (Postprint) halshs-00754314, HAL.
    6. Chong Ju Choi & Carla C. J. M. Millar & Caroline Y. L. Wong, 2005. "Knowledge and the State," Palgrave Macmillan Books, in: Knowledge Entanglements, chapter 0, pages 19-38, Palgrave Macmillan.
    7. repec:dau:papers:123456789/6067 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jong Hwan Suh, 2019. "SocialTERM-Extractor: Identifying and Predicting Social-Problem-Specific Key Noun Terms from a Large Number of Online News Articles Using Text Mining and Machine Learning Techniques," Sustainability, MDPI, vol. 11(1), pages 1-44, January.
    2. Ronny Behrens & Natasha Zhang Foutz & Michael Franklin & Jannis Funk & Fernanda Gutierrez-Navratil & Julian Hofmann & Ulrike Leibfried, 2021. "Leveraging analytics to produce compelling and profitable film content," Journal of Cultural Economics, Springer;The Association for Cultural Economics International, vol. 45(2), pages 171-211, June.
    3. Tuck Siong Chung & Michel Wedel & Roland T. Rust, 2016. "Adaptive personalization using social networks," Journal of the Academy of Marketing Science, Springer, vol. 44(1), pages 66-87, January.
    4. Shankar Prawesh & Balaji Padmanabhan, 2014. "The “Most Popular News” Recommender: Count Amplification and Manipulation Resistance," Information Systems Research, INFORMS, vol. 25(3), pages 569-589, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Benjamin Van Roy & Xiang Yan, 2009. "Manipulation Robustness of Collaborative Filtering Systems," Working Papers 09-21, NET Institute, revised Sep 2009.
    2. Ekmekci, Mehmet & Gossner, Olivier & Wilson, Andrea, 2012. "Impermanent types and permanent reputations," Journal of Economic Theory, Elsevier, vol. 147(1), pages 162-178.
    3. Weijia (Daisy) Dai & Ginger Jin & Jungmin Lee & Michael Luca, 2018. "Aggregation of consumer ratings: an application to Yelp.com," Quantitative Marketing and Economics (QME), Springer, vol. 16(3), pages 289-339, September.
    4. Andres Hervas-Drane, 2007. "Word of Mouth and Taste Matching: A Theory of the Long Tail," Working Papers 07-41, NET Institute, revised Jan 2009.
    5. Nachiketa Sahoo & Ramayya Krishnan & George Duncan & Jamie Callan, 2012. "Research Note ---The Halo Effect in Multicomponent Ratings and Its Implications for Recommender Systems: The Case of Yahoo! Movies," Information Systems Research, INFORMS, vol. 23(1), pages 231-246, March.
    6. Daria Dzyabura & John R. Hauser, 2019. "Recommending Products When Consumers Learn Their Preference Weights," Marketing Science, INFORMS, vol. 38(3), pages 417-441, May.
    7. Özden Gür Ali & Yalçın Akçay & Serdar Sayman & Emrah Y?lmaz & M. Hamdi Özçelik, 2017. "Cross-Selling Investment Products with a Win-Win Perspective in Portfolio Optimization," Operations Research, INFORMS, vol. 65(1), pages 55-74, February.
    8. Özden Gür Ali & Yalçın Akçay & Serdar Sayman & Emrah Yılmaz & M. Hamdi Özçelik, 2017. "Cross-Selling Investment Products with a Win-Win Perspective in Portfolio Optimization," Operations Research, INFORMS, vol. 65(1), pages 55-74, February.
    9. Hervas-Drane, Andres, 2015. "Recommended for you: The effect of word of mouth on sales concentration," International Journal of Research in Marketing, Elsevier, vol. 32(2), pages 207-218.
    10. Oliver Hinz & Jochen Eckert, 2010. "The Impact of Search and Recommendation Systems on Sales in Electronic Commerce," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 2(2), pages 67-77, April.
    11. Babur De los Santos & Sergei Koulayev, 2017. "Optimizing Click-Through in Online Rankings with Endogenous Search Refinement," Marketing Science, INFORMS, vol. 36(4), pages 542-564, July.
    12. Xiao-Bai Li & Jialun Qin, 2017. "Anonymizing and Sharing Medical Text Records," Information Systems Research, INFORMS, vol. 28(2), pages 332-352, June.
    13. Lawrence Bunnell & Kweku-Muata Osei-Bryson & Victoria Y. Yoon, 0. "RecSys Issues Ontology: A Knowledge Classification of Issues for Recommender Systems Researchers," Information Systems Frontiers, Springer, vol. 0, pages 1-42.
    14. Steffen Borgwardt & Rafael M. Frongillo, 2019. "Power Diagram Detection with Applications to Information Elicitation," Journal of Optimization Theory and Applications, Springer, vol. 181(1), pages 184-196, April.
    15. Martinovici, A., 2019. "Revealing attention - how eye movements predict brand choice and moment of choice," Other publications TiSEM 7dca38a5-9f78-4aee-bd81-c, Tilburg University, School of Economics and Management.
    16. Joanna Sokolowska & Patrycja Sleboda, 2015. "The Inverse Relation Between Risks and Benefits: The Role of Affect and Expertise," Risk Analysis, John Wiley & Sons, vol. 35(7), pages 1252-1267, July.
    17. Donald R. Haurin & Stuart S. Rosenthal, 2009. "Language, Agglomeration and Hispanic Homeownership," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 37(2), pages 155-183, June.
    18. Roman Inderst & Marco Ottaviani, 2013. "Sales Talk, Cancellation Terms and the Role of Consumer Protection," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(3), pages 1002-1026.
    19. Jong Won Min, 2019. "The Influence of Stigma and Views on Mental Health Treatment Effectiveness on Service Use by Age and Ethnicity: Evidence From the CDC BRFSS 2007, 2009, and 2012," SAGE Open, , vol. 9(3), pages 21582440198, September.
    20. Zhan (Michael) Shi & T. S. Raghu, 2020. "An Economic Analysis of Product Recommendation in the Presence of Quality and Taste-Match Heterogeneity," Information Systems Research, INFORMS, vol. 31(2), pages 399-411, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:56:y:2010:i:11:p:1911-1929. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.