By Topic

Randomized tag recommendation in social networks and classification of spam posts

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ravindran, P.P. ; Center for Data Eng., Int. Inst. of Inf. Technol., Hyderabad, India ; Mishra, A. ; Kesavan, P. ; Mohanavalli, S.

Tag recommendation is an integral part of any bookmarking application. With the growing popularity in Web 2.0 usage, recommending tags is of utmost importance in enabling a user to perform bookmarking easily. An issue that most recommendation systems do not consider is that users have a tendency to choose from tags that are suggested to them, which might bias the true popular rankings of tags. In this paper we consider the problem of tag recommendation for bookmarks based on user feedback. We propose an approach for automatic tag recommendation by using a suggestion set and discuss a randomized suggestion rule for learning the true popular tags. As our algorithm depends on the frequency of tag suggestions, the action of spammers and malicious users may result in skewed ranking of tags for a bookmark. Hence, there arises a need to identify malicious users and spam posts to reinforce the efficiency of our algorithm because spammers can easily mislead a system. We have proposed an approach for classifying spammers based on tagging history of users. Our approach basically estimates the probability of a user being a spammer by analyzing previous posts and tags. Our analysis on a dataset of a popular bookmarking site shows that the proposed method is effective in suggesting the true popular tags and identifying spammers.

Published in:

Business Applications of Social Network Analysis (BASNA), 2010 IEEE International Workshop on

Date of Conference:

15-15 Dec. 2010