CASIA OpenIR  > 互联网大数据与安全信息
Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems
Huang, Zan1; Zeng, Daniel2; Chen, Hsinchun2
Source PublicationManagement Science
2007
Volume53Issue:7Pages:1146-1164
Subtype期刊论文
Abstract

W
e apply random graph modeling methodology to analyze bipartite consumer-product graphs that repre-
sent sales transactions to better understand consumer purchase behavior in e-commerce settings. Based
on two real-world e-commerce data sets, we found that such graphs demonstrate topological features that
deviate significantly from theoretical predictions based on standard random graph models. In particular, we
observed consistently larger-than-expected average path lengths and a greater-than-expected tendency to clus-
ter. Such deviations suggest that the consumers’ product choices are not random even with the consumer and
product attributes hidden. Our findings provide justification for a large family of collaborative filtering-based
recommendation algorithms that make product recommendations based only on previous sales transactions. By
analyzing the simulated consumer-product graphs generated by models that embed two representative recom-
mendation algorithms, we found that these recommendation algorithm-induced graphs generally provided a
better match with the real-world consumer-product graphs than purely random graphs. However, consistent
deviations in topological features remained. These findings motivated the development of a new recommenda-
tion algorithm based on graph partitioning, which aims to achieve high clustering coefficients similar to those
observed in the real-world e-commerce data sets. We show empirically that this algorithm significantly outper-
forms representative collaborative filtering algorithms in situations where the observed clustering coefficients
of the consumer-product graphs are sufficiently larger than can be accounted for by these standard algorithms.

KeywordRandom Graph Theory Consumer-purchase Behavior Topological Features Recommender Systems Collaborative Filtering
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/23211
Collection互联网大数据与安全信息
Affiliation1.Pennsylvania State University
2.The University of Arizona
Recommended Citation
GB/T 7714
Huang, Zan,Zeng, Daniel,Chen, Hsinchun. Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems[J]. Management Science,2007,53(7):1146-1164.
APA Huang, Zan,Zeng, Daniel,&Chen, Hsinchun.(2007).Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems.Management Science,53(7),1146-1164.
MLA Huang, Zan,et al."Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems".Management Science 53.7(2007):1146-1164.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, Zan]'s Articles
[Zeng, Daniel]'s Articles
[Chen, Hsinchun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Zan]'s Articles
[Zeng, Daniel]'s Articles
[Chen, Hsinchun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Zan]'s Articles
[Zeng, Daniel]'s Articles
[Chen, Hsinchun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.