Abstract
With the advent of online marketplaces, the buying practices have changed. The Amazon co-purchase network provides us with dynamic snapshots of co-purchases. We analyse the various properties of the graph like clustering co-efficient, degree distributions, etc. and try to reason out the underlying relation between such distributions. In an attempt to understand the motifs in buying pattern, we propose algorithms to mine patterns of interest. In the end, we take into account all these various parameters and develop recommendation algorithms to suit the needs of the customers.




















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Agrawal R, Srikant R et al (1994) Fast algorithms for mining association rules. In: Proceedings of the 20th international conference on very large data bases, VLDB, vol 1215, pp 487–499
Ahmed R, Karypis G (2012) Algorithms for mining the evolution of conserved relational states in dynamic networks. Knowl Inf Syst 33(3):603–630
Basuchowdhuri P, Shekhawat MK, Saha SK (2014) Analysis of product purchase patterns in a co-purchase network. In: 2014 fourth international conference of emerging applications of information technology (EAIT), IEEE, pp 355–360
Bogdanov P, Mongiovi M, Singh AK (2011) Mining heavy subgraphs in time-evolving networks. In: 2011 IEEE 11th international conference on data mining (ICDM), IEEE, pp 81–90
Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575–577
Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066,111
Ghosh S, Mitra A, Basuchowdhuri P, Saha SK (2015) Analysis of online product purchase and predicting items for co-purchase. In: Proceedings of 3rd international conference on advanced computing, networking and informatics. Springer, Berlin, pp 581–591
Han J, Pei J, Yin Y, Mao R (2004) Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min Knowl Discov 8(1):53–87
Lahiri M, Berger-Wolf TY (2007) Structure prediction in temporal networks using frequent subgraphs. In: IEEE symposium on computational intelligence and data mining (2007). CIDM 2007, IEEE, pp 35–42
Lahiri M, Berger-Wolf TY (2010) Periodic subgraph mining in dynamic networks. Knowl Inf Syst 24(3):467–497
Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web (TWEB) 1(1):5
Luo F, Wang JZ, Promislow E (2006) Exploring local community structures in large networks. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence. IEEE Computer Society, New York, pp 233–239
Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582
Oestreicher-Singer G, Sundararajan A (2006) Linking network structure to ecommerce demand: theory and evidence from amazon. com’s copurchase network. Com’s Copurchase Network (August 15, 2006) TPRC
Page L, Brin S, Motwani R, Winograd T (1997) Pagerank: bringing order to the web. Tech. rep., Stanford digital libraries working paper
Rajaraman A, Jeffrey David Ullman, Leskovec J (2011) Mining of massive datasets. Cambridge University Press, New York
Srivastava A (2010) Motif analysis in the amazon product co-purchasing network. arXiv:1012.4050
Wackersreuther B, Wackersreuther P, Oswald A, Böhm C, Borgwardt KM (2010) Frequent subgraph discovery in dynamic networks. In: Proceedings of the eighth workshop on mining and learning with graphs. ACM, New York, pp 155–162
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mitra, A., Ghosh, S., Basuchowdhuri, P. et al. Recommendation system based on product purchase analysis. Innovations Syst Softw Eng 12, 177–192 (2016). https://doi.org/10.1007/s11334-016-0274-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11334-016-0274-x