IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2103.02042.html
   My bibliography  Save this paper

Extracting Complements and Substitutes from Sales Data: A Network Perspective

Author

Listed:
  • Yu Tian
  • Sebastian Lautz
  • Alisdiar O. G. Wallis
  • Renaud Lambiotte

Abstract

The complementarity and substitutability between products are essential concepts in retail and marketing. Qualitatively, two products are said to be substitutable if a customer can replace one product by the other, while they are complementary if they tend to be bought together. In this article, we take a network perspective to help automatically identify complements and substitutes from sales transaction data. Starting from a bipartite product-purchase network representation, with both transaction nodes and product nodes, we develop appropriate null models to infer significant relations, either complements or substitutes, between products, and design measures based on random walks to quantify their importance. The resulting unipartite networks between products are then analysed with community detection methods, in order to find groups of similar products for the different types of relationships. The results are validated by combining observations from a real-world basket dataset with the existing product hierarchy, as well as a large-scale flavour compound and recipe dataset.

Suggested Citation

  • Yu Tian & Sebastian Lautz & Alisdiar O. G. Wallis & Renaud Lambiotte, 2021. "Extracting Complements and Substitutes from Sales Data: A Network Perspective," Papers 2103.02042, arXiv.org, revised Aug 2021.
  • Handle: RePEc:arx:papers:2103.02042
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2103.02042
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Steve Berry & Ahmed Khwaja & Vineet Kumar & Andres Musalem & Kenneth Wilbur & Greg Allenby & Bharat Anand & Pradeep Chintagunta & W. Hanemann & Przemek Jeziorski & Angelo Mele, 2014. "Structural models of complementary choices," Marketing Letters, Springer, vol. 25(3), pages 245-256, September.
    2. Athey, Susan. & Stern, Scott, 1969-, 1998. "An empirical framework for testing theories about complementarity in orgaziational design," Working papers WP 4022-98., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    3. LAMBIOTTE, Renaud & DELVENNE, Jean-Charles & BARAHONA, Mauricio, 2014. "Random walks, Markov processes and the multiscale modular organization of complex network," LIDAM Reprints CORE 2660, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Erjen van Nierop & Dennis Fok & Philip Hans Franses, 2008. "Interaction Between Shelf Layout and Marketing Effectiveness and Its Impact on Optimizing Shelf Arrangements," Marketing Science, INFORMS, vol. 27(6), pages 1065-1082, 11-12.
    5. Li, Menghui & Fan, Ying & Chen, Jiawei & Gao, Liang & Di, Zengru & Wu, Jinshan, 2005. "Weighted networks of scientific communication: the measurement and topological role of weight," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 643-656.
    6. Els Breugelmans & Katia Campo & Els Gijsbrechts, 2007. "Shelf sequence and proximity effects on online grocery choices," Marketing Letters, Springer, vol. 18(1), pages 117-133, June.
    7. A. Gürhan Kök & Marshall L. Fisher & Ramnath Vaidyanathan, 2015. "Assortment Planning: Review of Literature and Industry Practice," International Series in Operations Research & Management Science, in: Narendra Agrawal & Stephen A. Smith (ed.), Retail Supply Chain Management, edition 2, chapter 0, pages 175-236, Springer.
    8. Mantrala, Murali K. & Levy, Michael & Kahn, Barbara E. & Fox, Edward J. & Gaidarev, Peter & Dankworth, Bill & Shah, Denish, 2009. "Why is Assortment Planning so Difficult for Retailers? A Framework and Research Agenda," Journal of Retailing, Elsevier, vol. 85(1), pages 71-83.
    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. Yan Fang & Jiayin Yu & Yumei Ding & Xiaohua Lin, 2023. "Inferring Complementary and Substitutable Products Based on Knowledge Graph Reasoning," Mathematics, MDPI, vol. 11(22), pages 1-29, November.

    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. Mou, Shandong & Robb, David J. & DeHoratius, Nicole, 2018. "Retail store operations: Literature review and research directions," European Journal of Operational Research, Elsevier, vol. 265(2), pages 399-422.
    2. Bianchi-Aguiar, Teresa & Hübner, Alexander & Carravilla, Maria Antónia & Oliveira, José Fernando, 2021. "Retail shelf space planning problems: A comprehensive review and classification framework," European Journal of Operational Research, Elsevier, vol. 289(1), pages 1-16.
    3. Robert P. Rooderkerk & Harald J. van Heerde & Tammo H. A. Bijmolt, 2013. "Optimizing Retail Assortments," Marketing Science, INFORMS, vol. 32(5), pages 699-715, September.
    4. Edward D. Perry & GianCarlo Moschini & David A. Hennessy, 2016. "Testing for Complementarity: Glyphosate Tolerant Soybeans and Conservation Tillage," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 98(3), pages 765-784.
    5. Robert Donnelly & Francisco J.R. Ruiz & David Blei & Susan Athey, 2021. "Counterfactual inference for consumer choice across many product categories," Quantitative Marketing and Economics (QME), Springer, vol. 19(3), pages 369-407, December.
    6. Arhami, Omid & Aslani, Shirin & Talebian, Masoud, 2024. "Dynamic assortment planning and capacity allocation with logit substitution," Journal of Retailing and Consumer Services, Elsevier, vol. 76(C).
    7. Yasin Alan & Mümin Kurtuluş & Chunlin Wang, 2019. "The Role of Store Brand Spillover in a Retailer’s Category Management Strategy," Manufacturing & Service Operations Management, INFORMS, vol. 21(3), pages 620-635, July.
    8. Gabriele Pizzi & Gian Luca Marzocchi, 2020. "Consumer-defined assortments: application of card-sorting to category management," Italian Journal of Marketing, Springer, vol. 2020(1), pages 67-84, March.
    9. Hübner, Alexander & Schaal, Kai, 2017. "A shelf-space optimization model when demand is stochastic and space-elastic," Omega, Elsevier, vol. 68(C), pages 139-154.
    10. Schäfer, Fabian & Hense, Jonas & Hübner, Alexander, 2023. "An analytical assessment of demand effects in omni-channel assortment planning," Omega, Elsevier, vol. 115(C).
    11. Hense, Jonas & Hübner, Alexander, 2022. "Assortment optimization in omni-channel retailing," European Journal of Operational Research, Elsevier, vol. 301(1), pages 124-140.
    12. Çömez-Dolgan, Nagihan & Fescioglu-Unver, Nilgun & Cephe, Ecem & Şen, Alper, 2021. "Capacitated strategic assortment planning under explicit demand substitution," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1120-1138.
    13. Grewal, Dhruv & Levy, Michael & Kumar, V., 2009. "Customer Experience Management in Retailing: An Organizing Framework," Journal of Retailing, Elsevier, vol. 85(1), pages 1-14.
    14. Çömez-Dolgan, Nagihan & Moussawi-Haidar, Lama & Jaber, Mohamad Y. & Cephe, Ecem, 2022. "Capacitated assortment planning of a multi-location system under transshipments," International Journal of Production Economics, Elsevier, vol. 251(C).
    15. Çömez-Dolgan, Nagihan & Dağ, Hilal & Fescioglu-Unver, Nilgun & Şen, Alper, 2023. "Multi-plant manufacturing assortment planning in the presence of transshipments," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1033-1050.
    16. Francisco J. R. Ruiz & Susan Athey & David M. Blei, 2017. "SHOPPER: A Probabilistic Model of Consumer Choice with Substitutes and Complements," Papers 1711.03560, arXiv.org, revised Jun 2019.
    17. Caglar Gencosman, Burcu & Begen, Mehmet A., 2022. "Exact optimization and decomposition approaches for shelf space allocation," European Journal of Operational Research, Elsevier, vol. 299(2), pages 432-447.
    18. van Everdingen, Yvonne M. & Sloot, Laurens M. & van Nierop, Erjen & Verhoef, Peter C., 2011. "Towards a Further Understanding of the Antecedents of Retailer New Product Adoption," Journal of Retailing, Elsevier, vol. 87(4), pages 579-597.
    19. Bauer, Johannes C. & Kotouc, Alexander J. & Rudolph, Thomas, 2012. "What constitutes a “good assortment†? A scale for measuring consumers' perceptions of an assortment offered in a grocery category," Journal of Retailing and Consumer Services, Elsevier, vol. 19(1), pages 11-26.
    20. Adam, Abdulfatah & Jensen, Jørgen D. & Sommer, Iben & Hansen, Gitte L., 2017. "Does shelf space management intervention have an effect on calorie turnover at supermarkets?," Journal of Retailing and Consumer Services, Elsevier, vol. 34(C), pages 311-318.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:2103.02042. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.