skip to main content
10.1145/3011141.3011178acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Extraction method of typical purchase patterns based on motif analysis of directed graphs

Published: 28 November 2016 Publication History

Abstract

As online stores continue to expand their businesses, a huge number of customer purchase data can be obtained. When users purchase a product, almost all users tend to post reviews on it. Therefore review data can be treated as propinquity of purchase data. In this paper, we propose a novel method that extracts typical purchase patterns based on motif analysis of a directed graph constructed from review history data. We first construct a directed graph called a purchase history graph (PHG), where a node stands for an item and a directional edge is added between successively purchased two items in chronological order. Second we decompose all of the item nodes of PHG into weakly connected components (WCCs) and expect that each WCC consists of items that are sold by the same store. For each WCC, to extract frequently appearing local edge structures, we enumerate the number of 3-node motif patterns, which is a well-known notion in complex network science. These only express theoretic patterns; the actual typical ones are slightly more complicated. Thus, we construct motif vectors, which stand for how many individual patterns are contained in each WCC. Finally, we divide all of the WCCs into K clusters based on the similarity of the motif vectors. In the above procedure, we extract the typical purchase patterns of users. From our experimental evaluation using real review dataset, we confirm the validity of each step of our proposed method and discuss the results obtained from it.

References

[1]
M. Blattner. B-rank: A top n recommendation algorithm. CoRR, abs/0908.2741, 2009.
[2]
M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821--7826, 2002.
[3]
A. Hayashi, M. Kohjima, T. Matsubayashi, and H. Sawada. Regularity measure and influence weight for analysis and visualization of consumer's attitude. In 2015 19th International Conference on Information Visualisation, pages 290--299, July 2015.
[4]
F. Isinkaye, Y. Folajimi, and B. Ojokoh. Recommendation systems: Principles, methods and evaluation. Egyptian Informatics Journal, 16(3):261 -- 273, 2015.
[5]
T. Iwata, S. Watanabe, T. Yamada, and N. Ueda. Topic tracking model for analyzing consumer purchase behavior. In Proceedings of the 21st International Jont Conference on Artifical Intelligence, IJCAI'09, pages 1427--1432, San Francisco, CA, USA, 2009. Morgan Kaufmann Publishers Inc.
[6]
J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46:604--632, September 1999.
[7]
J.-G. Liu, Q. Guo, and Y.-C. Zhang. Information filtering via weighted heat conduction algorithm. Physica A: Statistical Mechanics and its Applications, 390(12):2414--2420, 2011.
[8]
J.-G. Liu, T. Zhou, and Q. Guo. Information filtering via biased heat conduction. Physical Review E, 84:037101, Sep 2011.
[9]
R.-R. Liu, J.-G. Liu, C.-X. Jia, and B.-H. Wang. Personal recommendation via unequal resource allocation on bipartite networks. Physica A: Statistical Mechanics and its Applications, 389(16):3282--3289, 2010.
[10]
T. Ohnishi, H. Takayasu, and M. Takayasu. Network motifs in an inter-firm network. Journal of Economic Interaction and Coordination, 5(2):171--180, 2010.
[11]
S. Salihoglu. Networks as vectos of their motif frequencies and 2-norm distance as a measure of similarity. Technical report, Stanford University, 2006.
[12]
B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web, WWW '01, pages 285--295, New York, NY, USA, 2001. ACM.
[13]
A. Srivastava. Motif analysis in the amazon product co-purchasing network. CoRR, abs/1012.4050, 2010.
[14]
P. Symeonidis, E. Tiakas, and Y. Manolopoulos. Product recommendation and rating prediction based on multi-modal social networks. In Proceedings of the Fifth ACM Conference on Recommender Systems, RecSys '11, pages 61--68, New York, NY, USA, 2011. ACM.
[15]
R. Tibshirani, G. Walther, and T. Hastie. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63(2):411--423, 2001.
[16]
W. Wu, Y. Han, and D. Li. The topology and motif analysis of journal citation networks. In CSSE (1), pages 287--293. IEEE Computer Society, 2008.
[17]
F. Yu, A. Zeng, S. Gillard, and M. Medo. Network-based recommendation algorithms: A review. Physica A: Statistical Mechanics and its Applications, 452:192--208, 2016.
[18]
T. Zhou, L.-L. Jiang, R.-Q. Su, and Y.-C. Zhang. Effect of initial configuration on network-based recommendation. EPL (Europhysics Letters), 81(5):58004, 2008.
[19]
T. Zhou, Z. Kuscsik, J. Liu, M. Medo, J. Wakeling, and Y. Zhang. Solving the apparent diversity-accuracy dilemma of recommender systems. Proceedings of the National Academy of Sciences, 107(10):4511--4515, 2010.
[20]
T. Zhou, J. Ren, M. Medo, and Y.-C. Zhang. Bipartite network projection and personal recommendation. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 76(4):046115+, 2007.
[21]
T. Zhou, R.-Q. Su, R.-R. Liu, L.-L. Jiang, B.-H. Wang, and Y.-C. Zhang. Accurate and diverse recommendations via eliminating redundant correlations. New Journal of Physics, 11(12):123008, 2009.

Cited By

View all
  • (2019)Business Network Analytics: From Graphs to SupernetworksBusiness and Consumer Analytics: New Ideas10.1007/978-3-030-06222-4_7(307-400)Online publication date: 31-May-2019
  • (2017)Graph generation method based on relative value of neighbor edgesProceedings of the 19th International Conference on Information Integration and Web-based Applications & Services10.1145/3151759.3151792(358-365)Online publication date: 4-Dec-2017

Index Terms

  1. Extraction method of typical purchase patterns based on motif analysis of directed graphs

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      iiWAS '16: Proceedings of the 18th International Conference on Information Integration and Web-based Applications and Services
      November 2016
      528 pages
      ISBN:9781450348072
      DOI:10.1145/3011141
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 November 2016

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Conference

      iiWAS '16

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 19 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Business Network Analytics: From Graphs to SupernetworksBusiness and Consumer Analytics: New Ideas10.1007/978-3-030-06222-4_7(307-400)Online publication date: 31-May-2019
      • (2017)Graph generation method based on relative value of neighbor edgesProceedings of the 19th International Conference on Information Integration and Web-based Applications & Services10.1145/3151759.3151792(358-365)Online publication date: 4-Dec-2017

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media