A random walk model for item recommendation in folksonomies

Zhu Zhang, Dajun Zeng, Ahmed Abbasi, Jing Peng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the sparsity of ternary <user, tag, item> interaction data limits the performance of tag-based collaborative filtering. This paper proposes a random-walk-based algorithm to deal with the sparsity problem in social tagging data, which captures the potential transitive associations between users and items through their interaction with tags. In particular, two smoothing strategies are presented from both the user-centric and item-centric perspectives. Experiments on real-world data sets empirically demonstrate the efficacy of the proposed algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 21st Workshop on Information Technologies and Systems, WITS 2011
PublisherJindal School of Management, JSOM
Pages121-126
Number of pages6
StatePublished - 2011
Event21st Workshop on Information Technologies and Systems, WITS 2011 - Shanghai, China
Duration: Dec 3 2011Dec 4 2011

Other

Other21st Workshop on Information Technologies and Systems, WITS 2011
CountryChina
CityShanghai
Period12/3/1112/4/11

Fingerprint

Collaborative filtering
Recommender systems
Data acquisition
Experiments

Keywords

  • Random walk
  • Recommender systems
  • Social tagging
  • Sparsity

ASJC Scopus subject areas

  • Information Systems

Cite this

Zhang, Z., Zeng, D., Abbasi, A., & Peng, J. (2011). A random walk model for item recommendation in folksonomies. In Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011 (pp. 121-126). Jindal School of Management, JSOM.

A random walk model for item recommendation in folksonomies. / Zhang, Zhu; Zeng, Dajun; Abbasi, Ahmed; Peng, Jing.

Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011. Jindal School of Management, JSOM, 2011. p. 121-126.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, Z, Zeng, D, Abbasi, A & Peng, J 2011, A random walk model for item recommendation in folksonomies. in Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011. Jindal School of Management, JSOM, pp. 121-126, 21st Workshop on Information Technologies and Systems, WITS 2011, Shanghai, China, 12/3/11.
Zhang Z, Zeng D, Abbasi A, Peng J. A random walk model for item recommendation in folksonomies. In Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011. Jindal School of Management, JSOM. 2011. p. 121-126
Zhang, Zhu ; Zeng, Dajun ; Abbasi, Ahmed ; Peng, Jing. / A random walk model for item recommendation in folksonomies. Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011. Jindal School of Management, JSOM, 2011. pp. 121-126
@inproceedings{400c5ead9f5b4e309019010cbe7cbafa,
title = "A random walk model for item recommendation in folksonomies",
abstract = "Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the sparsity of ternary interaction data limits the performance of tag-based collaborative filtering. This paper proposes a random-walk-based algorithm to deal with the sparsity problem in social tagging data, which captures the potential transitive associations between users and items through their interaction with tags. In particular, two smoothing strategies are presented from both the user-centric and item-centric perspectives. Experiments on real-world data sets empirically demonstrate the efficacy of the proposed algorithm.",
keywords = "Random walk, Recommender systems, Social tagging, Sparsity",
author = "Zhu Zhang and Dajun Zeng and Ahmed Abbasi and Jing Peng",
year = "2011",
language = "English (US)",
pages = "121--126",
booktitle = "Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011",
publisher = "Jindal School of Management, JSOM",

}

TY - GEN

T1 - A random walk model for item recommendation in folksonomies

AU - Zhang, Zhu

AU - Zeng, Dajun

AU - Abbasi, Ahmed

AU - Peng, Jing

PY - 2011

Y1 - 2011

N2 - Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the sparsity of ternary interaction data limits the performance of tag-based collaborative filtering. This paper proposes a random-walk-based algorithm to deal with the sparsity problem in social tagging data, which captures the potential transitive associations between users and items through their interaction with tags. In particular, two smoothing strategies are presented from both the user-centric and item-centric perspectives. Experiments on real-world data sets empirically demonstrate the efficacy of the proposed algorithm.

AB - Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the sparsity of ternary interaction data limits the performance of tag-based collaborative filtering. This paper proposes a random-walk-based algorithm to deal with the sparsity problem in social tagging data, which captures the potential transitive associations between users and items through their interaction with tags. In particular, two smoothing strategies are presented from both the user-centric and item-centric perspectives. Experiments on real-world data sets empirically demonstrate the efficacy of the proposed algorithm.

KW - Random walk

KW - Recommender systems

KW - Social tagging

KW - Sparsity

UR - http://www.scopus.com/inward/record.url?scp=84901799048&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901799048&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84901799048

SP - 121

EP - 126

BT - Proceedings - 21st Workshop on Information Technologies and Systems, WITS 2011

PB - Jindal School of Management, JSOM

ER -