Coupled Graphs and Tensor Factorization for Recommender Systems and Community Detection

Vassilis N. Ioannidis, Ahmed S. Zamzam, Georgios B. Giannakis, Nicholas D. Sidiropoulos

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Joint analysis of data from multiple information repositories facilitates uncovering the underlying structure in heterogeneous datasets. Single and coupled matrix-tensor factorization (CMTF) has been widely used in this context for imputation-based recommendation from ratings, social network, and other user-item data. When this side information is in the form of item-item correlation matrices or graphs, existing CMTF algorithms may fall short. Alleviating current limitations, we introduce a novel model coined coupled graph-tensor factorization (CGTF) that judiciously accounts for graph-related side information. The CGTF model has the potential to overcome practical challenges, such as missing slabs from the tensor and/or missing rows/columns from the correlation matrices. A novel alternating direction method of multipliers (ADMM) is also developed that recovers the nonnegative factors of CGTF. Our algorithm enjoys closed-form updates that result in reduced computational complexity and allow for convergence claims. A novel direction is further explored by employing the interpretable factors to detect graph communities having the tensor as side information. The resulting community detection approach is successful even when some links in the graphs are missing. Results with real data sets corroborate the merits of the proposed methods relative to state-of-the-art competing factorization techniques in providing recommendations and detecting communities.

Original languageEnglish (US)
Article number8839849
Pages (from-to)909-920
Number of pages12
JournalIEEE Transactions on Knowledge and Data Engineering
Volume33
Issue number3
DOIs
StatePublished - Mar 1 2021

Bibliographical note

Funding Information:
The work of V.N. Ioannidis and G.B. Giannakis was supported by NSF grants 1442686, 1514056, and 1711471. The work of A.S. Zamzam and N.D. Sidiropoulos was partially supported by NSF grant CIF-1525194. Preliminary results of this work were presented in [1], [2]. A summary of differences is included in the supplementary material.

Publisher Copyright:
© 1989-2012 IEEE.

Keywords

  • Tensor-matrix factorization
  • community detection
  • graph data
  • recommender systems
  • tensor-graph imputation

Fingerprint

Dive into the research topics of 'Coupled Graphs and Tensor Factorization for Recommender Systems and Community Detection'. Together they form a unique fingerprint.

Cite this