Thomas Schimoler

Resource recommendation in social annotation systems: A linear-weighted hybrid approach

Social annotation systems enable the organization of online resources with user-defined keywords. Collectively these annotations provide a rich information space in which users can discover resources, organize and share their finds, and connect to other users with similar interests. However, the size and complexity of these systems can lead to information overload and reduced utility for users. For these reasons, researchers have sought to apply the techniques of recommender systems to deliver personalized views of social annotation systems. To date, most efforts have concentrated on the problem of tag recommendation - personalized suggestions for possible annotations. Resource recommendation has not received the same systematic evaluation, in part because the task is inherently more complex. In this article, we provide a general formulation for the problem of resource recommendation in social annotation systems that captures these variants, and we evaluate two cases: basic resource recommendation and tag-specific resource recommendation. We also propose a linear-weighted hybrid framework for resource recommendation. Using six real-world datasets, we show that its integrative approach is essential for this recommendation task and provides the most adaptability given the varying data characteristics in different social annotation systems. We find that our algorithm is more effective than other more mathematically-complex techniques and has the additional advantages of flexibility and extensibility.

The impact of ambiguity and redundancy on tag recommendation in folksonomies

Collaborative tagging applications have become a popular tool allowing Internet users to manage online resources with tags. Most collaborative tagging applications permit unsupervised tagging resulting in tag ambiguity in which a single tag has many different meanings and tag redundancy in which several tags have the same meaning. Common metrics for evaluating tag recommenders may overestimate the utility of ambiguous tags or ignore the appropriateness of redundant tags. Ambiguity and redundancy may even burden the user with additional effort by requiring them to clarify an annotation or forcing them to distinguish between highly related items. In this paper we demonstrate that ambiguity and redundancy impede the evaluation and performance of tag recommenders. Five tag recommendation strategies based on popularity, collaborative filtering and link analysis are explored. We use a cluster-based approach to define ambiguity and redundancy and provide extensive evaluation on three real world datasets.

Tag-based resource recommendation in social annotation applications

Social annotation systems enable the organization of online resources with user-defined keywords. The size and complexity of these systems make them excellent platforms for the application of recommender systems, which can provide personalized views of complex information spaces. Many researchers have concentrated on the important problem of tag recommendation. Less attention has been paid to the recommendation of resources in the context of social annotation systems. In this paper, we examine the specific case of tag-based resource recommendation and propose a linear-weighted hybrid for the task. Using six real world datasets, we show that our algorithm is more effective than other more mathematically complex techniques.

Evaluating the Impact of Attacks in Collaborative Tagging Environments

Abstract—The proliferation of social web technologies such as collaborative tagging has led to an increasing awareness of their vulnerability to misuse. Attackers may attempt to distort the system’s adaptive behavior by inserting erroneous or misleading annotations, thus altering the way in which information is presented to legitimate users. Prior work on recommender systems has shown that studying different attack types, their properties and their impact, can help identify robust algorithms that make these systems more secure and less vulnerable to manipulation.Unlike traditional recommender systems, a tagging systemincludes multiple retrieval algorithms to facilitate browsing of resources, users and tags. The challenge is, therefore, evaluating the impact of various types of attacks across different navigation options. In this paper we develop a framework for characterizingattacks against tagging systems. We then propose a methodology for evaluating their global impact based on PageRank. Using real data from a popular tagging systems, we empirically evaluate the effectiveness of several attack types. Our results help us understand how much effort is needed from an attacker to change the behavior of a tagging system and which attack types are more successful against such systems.

Resource Recommendation in Collaborative Tagging Applications

Collaborative tagging applications enable users to annotate online resources with user-generated keywords. The collection of these annotations and the way they connect users and resources produce a rich information space for users to explore. However the size, complexity and chaotic structure of these systems hamper users as they search for information. Recommenders can assist the user by suggesting resources, tags or even other users. Previous work has demonstrated that an integrative approach which exploits all three dimensions of the data (users, resources, tags) produce superior results in tag recommendation. We extend this integrative philosophy to resource recommendation. Specifically, we propose an approach for designing weighted linear hybrid resource recommenders. Through extensive experimentation on two large real world datasets, we show that the hybrid recommenders surpass the effectiveness of their constituent components while inheriting their simplicity, computational efficiency and explanatory capacity. We further introduce the notion of information channels which describe the interaction of the three dimensions. Information channels can be used to explain the effectiveness of individual recommenders or explain the relative contribution of components in the hybrid recommender.

Recommendation by Example in Social Annotation Systems

Recommendation by example is common in contemporary Internet applications providing resources similar to a user-selected example. In this paper this task is considered as a function available within a social annotation system offering new ways to model both users and resources. Using three real-world datasets we motivate several conclusions. First, a personalized approach outperforms non-personalized approaches suggesting that users perceive the similarity between resources differently. Second, the manner in which users interact with social annotation systems vary producing datasets with variable characteristics and requiring different recommendation strategies to best satisfy their needs. Third, a hybrid recommender constructed from several component recommenders can produce superior results by exploiting multiple dimensions of the data. The hybrid remains powerful, flexible and extensible despite the underlying characteristics of the data.