We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Extracting Complements and Substitutes from Sales Data: A Network Perspective

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.
Comments: 41 pages, 17 figures
Subjects: Social and Information Networks (cs.SI); Econometrics (econ.EM); Physics and Society (physics.soc-ph)
MSC classes: 62P20, 91B02, 90C35
Journal reference: EPJ Data Sci. 10, 45 (2021)
DOI: 10.1140/epjds/s13688-021-00297-4
Cite as: arXiv:2103.02042 [cs.SI]
  (or arXiv:2103.02042v2 [cs.SI] for this version)

Submission history

From: Yu Tian [view email]
[v1] Mon, 1 Mar 2021 15:22:53 GMT (682kb,D)
[v2] Fri, 20 Aug 2021 14:31:57 GMT (1070kb,D)

Link back to: arXiv, form interface, contact.