Roundtable gossip algorithm: a novel sparse trust mining method for large-scale recommendation systems

Mengdi Liu, Guangquan Xu*, Jun Zhang, Rajan Shankaran, Gang Luo, Xi Zheng, Zonghua Zhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

4 Citations (Scopus)

Abstract

Cold Start (CS) and sparse evaluation problems dramatically degrade recommendation performance in large-scale recommendation systems such as Taobao and eBay. We name this degradation as the sparse trust problem, which will cause the decrease of the recommendation accuracy rate. To address this problem we propose a novel sparse trust mining method, which is based on the Roundtable Gossip Algorithm (RGA). First, we define the relevant representation of sparse trust, which provides a research idea to solve the problem of sparse evidence in the large-scale recommendation system. Based on which the RGA is proposed for mining latent sparse trust relationships between entities in large-scale recommendation systems. Second, we propose an efficient and simple anti-sparsification method, which overcomes the disadvantages of random trust relationship propagation and Grade Inflation caused by different users have different standard for item rating. Finally, the experimental results show that our method can effectively mine new trust relationships and mitigate the sparse trust problem.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing
Subtitle of host publication18th International Conference, ICA3PP 2018, Proceedings, Part IV
EditorsJaideep Vaidya, Jin Li
Place of PublicationSwitzerland
PublisherSpringer-VDI-Verlag GmbH & Co. KG
Pages495-510
Number of pages16
ISBN (Electronic)9783030050634
ISBN (Print)9783030050627
DOIs
Publication statusPublished - 1 Jan 2018
Event18th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2018 - Guangzhou, China
Duration: 15 Nov 201817 Nov 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11337 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2018
CountryChina
CityGuangzhou
Period15/11/1817/11/18

Keywords

  • Anti-sparsification
  • Recommendation system
  • Sparse trust relationship

Fingerprint Dive into the research topics of 'Roundtable gossip algorithm: a novel sparse trust mining method for large-scale recommendation systems'. Together they form a unique fingerprint.

Cite this