Skip to main content
SpringerLink
Log in

Recommendation system based on product purchase analysis

  • S.I. : ICACNI 2015
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. 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

  2. Ahmed R, Karypis G (2012) Algorithms for mining the evolution of conserved relational states in dynamic networks. Knowl Inf Syst 33(3):603–630

    Article  Google Scholar 

  3. 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

  4. 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

  5. Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575–577

    Article  MATH  Google Scholar 

  6. Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066,111

    Article  Google Scholar 

  7. 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

  8. 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

    Article  MathSciNet  Google Scholar 

  9. 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

  10. Lahiri M, Berger-Wolf TY (2010) Periodic subgraph mining in dynamic networks. Knowl Inf Syst 24(3):467–497

    Article  Google Scholar 

  11. Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web (TWEB) 1(1):5

    Article  Google Scholar 

  12. 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

  13. Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582

    Article  Google Scholar 

  14. 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

  15. Page L, Brin S, Motwani R, Winograd T (1997) Pagerank: bringing order to the web. Tech. rep., Stanford digital libraries working paper

  16. Rajaraman A, Jeffrey David Ullman, Leskovec J (2011) Mining of massive datasets. Cambridge University Press, New York

    Book  Google Scholar 

  17. Srivastava A (2010) Motif analysis in the amazon product co-purchasing network. arXiv:1012.4050

  18. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jadavpur University, 188 Raja S. C. Mullik Road, Jadavpur, Kolkata, 700032, WB, India

    Angan Mitra & Sanjoy Kumar Saha

  2. Department of Computer Science and Engineering, Heritage Institute of Technology, Chowbaga Road, Anandapur, Kolkata, 700107, WB, India

    Sohom Ghosh, Partha Basuchowdhuri & Manoj Kumar Shekhawat

Authors
  1. Angan Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sohom Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Partha Basuchowdhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manoj Kumar Shekhawat
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sanjoy Kumar Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Angan Mitra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-016-0274-x

Keywords

Search

Navigation