Optimizing item and subgroup configurations for social-aware VR shopping

Shao Heng Ko, Hsu Chao Lai, Hong Han Shuai, Wang Chien Lee, Philip S. Yu, De Nian Yang

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


Shopping in VR malls has been regarded as a paradigm shift for E-commerce, but most of the conventional VR shopping platforms are designed for a single user. In this paper, we envisage a scenario of VR group shopping, which brings major advantages over conventional group shopping in brickand-mortar stores and Web shopping: 1) configure exible display of items and partitioning of subgroups to address individual interests in the group, and 2) support social interactions in the subgroups to boost sales. Accordingly, we formulate the Social-aware VR Group-Item Configuration (SVGIC) problem to configure a set of displayed items for exibly partitioned subgroups of users in VR group shopping. We prove SVGIC is APX-hard and also NP-hard to approximate within. We design a 4-approximation algorithm based on the idea of Co-display Subgroup Formation (CSF) to configure proper items for display to different subgroups of friends. Experimental results on real VR datasets and a user study with hTC VIVE manifest that our algorithms outperform baseline approaches by at least 30.1% of solution quality.

Original languageEnglish (US)
Pages (from-to)1275-1289
Number of pages15
JournalProceedings of the VLDB Endowment
Issue number8
StatePublished - Apr 1 2020

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • General Computer Science


Dive into the research topics of 'Optimizing item and subgroup configurations for social-aware VR shopping'. Together they form a unique fingerprint.

Cite this