Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems
Huang, Zan1; Zeng, Daniel2; Chen, Hsinchun2
发表期刊Management Science
2007
卷号53期号:7页码:1146-1164
文章类型期刊论文
摘要

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.

关键词Random Graph Theory Consumer-purchase Behavior Topological Features Recommender Systems Collaborative Filtering
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/23211
专题互联网大数据与安全信息学研究中心
作者单位1.Pennsylvania State University
2.The University of Arizona
推荐引用方式
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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Huang, Zan]的文章
[Zeng, Daniel]的文章
[Chen, Hsinchun]的文章
百度学术
百度学术中相似的文章
[Huang, Zan]的文章
[Zeng, Daniel]的文章
[Chen, Hsinchun]的文章
必应学术
必应学术中相似的文章
[Huang, Zan]的文章
[Zeng, Daniel]的文章
[Chen, Hsinchun]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。