Building Mini-Categories in Product Networks

We constructed a product network based on the sales data collected and provided by a Fortune 500 speciality retailer. The structure of the network is dominated by small isolated components, dense clique-based communities, and sparse stars and linear chains and pendants. We used the identified structural elements (tiles) to organize products into mini-categories -- compact collections of potentially complementary and substitute items. The mini-categories extend the traditional hierarchy of retail products (group - class - subcategory) and may serve as building blocks towards exploration of consumer projects and long-term customer behavior.

[1]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[2]  Dino Pedreschi,et al.  Overlap versus partition: Marketing classification and customer profiling in complex networks of products , 2014, 2014 IEEE 30th International Conference on Data Engineering Workshops.

[3]  Danai Koutra,et al.  RolX: structural role extraction & mining in large graphs , 2012, KDD.

[4]  Nitesh V. Chawla,et al.  Market basket analysis with networks , 2011, Social Network Analysis and Mining.

[5]  L. McAlister,et al.  Using a Variety-Seeking Model to Identify Substitute and Complementary Relationships among Competing Products , 1985 .

[6]  David S. Johnson,et al.  Approximation algorithms for combinatorial problems , 1973, STOC.

[7]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[8]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[9]  Wagner A. Kamakura,et al.  Inferring Market Structure from Customer Response to Competing and Complementary Products , 2001 .

[10]  Ajay K. Kohli,et al.  Rethinking Customer Solutions: From Product Bundles to Relational Processes , 2007 .

[11]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[12]  Dino Pedreschi,et al.  A classification for community discovery methods in complex networks , 2011, Stat. Anal. Data Min..

[13]  Jae Kyeong Kim,et al.  A product network analysis for extending the market basket analysis , 2012, Expert Syst. Appl..

[14]  Sebastián A. Ríos,et al.  Extending market basket analysis with graph mining techniques: A real case , 2014, Expert Syst. Appl..

[15]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[16]  Michael D. Buhrmester,et al.  Amazon's Mechanical Turk , 2011, Perspectives on psychological science : a journal of the Association for Psychological Science.

[17]  Geert Wets,et al.  Building an Association Rules Framework to Improve Product Assortment Decisions , 2004, Data Mining and Knowledge Discovery.