Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Constructing compact and effective graphs for recommender systems via node and edge aggregations

Journal Article · · Expert Systems with Applications
 [1];  [2];  [3]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
  2. Georgia Institute of Technology, Atlanta, GA (United States)
  3. Seoul National Univ. (Republic of Korea)

Exploiting graphs for recommender systems has great potential to flexibly incorporate heterogeneous information for producing better recommendation results. As our baseline approach, we first introduce a naive graph-based recommendation method, which operates with a heterogeneous log-metadata graph constructed from user log and content metadata databases. Although the na ve graph-based recommendation method is simple, it allows us to take advantages of heterogeneous information and shows promising flexibility and recommendation accuracy. However, it often leads to extensive processing time due to the sheer size of the graphs constructed from entire user log and content metadata databases. In this paper, we propose node and edge aggregation approaches to constructing compact and e ective graphs called Factor-Item bipartite graphs by aggregating nodes and edges of a log-metadata graph. Furthermore, experimental results using real world datasets indicate that our approach can significantly reduce the size of graphs exploited for recommender systems without sacrificing the recommendation quality.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
ORNL LDRD Director's R&D; USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1185808
Journal Information:
Expert Systems with Applications, Journal Name: Expert Systems with Applications Journal Issue: 7 Vol. 42; ISSN 0957-4174
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

Similar Records

A heterogeneous graph-based recommendation simulator
Conference · Mon Dec 31 23:00:00 EST 2012 · OSTI ID:1157174

Node-degree aware edge sampling mitigates inflated classification performance in biomedical random walk-based graph representation learning
Journal Article · Sun Mar 03 23:00:00 EST 2024 · Bioinformatics Advances · OSTI ID:2375469

Challenges in Scheduling Aggregation in CyberPhysical Information Processing Systems
Conference · Fri Dec 31 23:00:00 EST 2010 · OSTI ID:1024246