Combating spam in tagging systems
Published 8 May 2007
Georgia Koutrika, Frans Adjie Effendi, Zoltán Gyöngyi, Paul Heymann, Héctor García-Molina
Citations116
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A framework for modeling tagging systems and user tagging behavior is introduced and a method for ranking documents matching a tag based on taggers' reliability is described.
Abstract
Tagging systems allow users to interactively annotate a pool of shared resources using descriptive tags. As tagging systems are gaining in popularity, they become more susceptible to tag spam: misleading tags that are generated in order to increase the visibility of some resources or simply to confuse users. We introduce a framework for modeling tagging systems and user tagging behavior. We also describe a method for ranking documents matching a tag based on taggers' reliability. Using our framework, we study the behavior of existing approaches under malicious attacks and the impact of a moderator and our ranking method.
Keywords
Computer Science
Social network analysis methods and applications
18,142 Citations2007Stanley Wasserman, Katherine Faust
Cambridge University Press eBooksSocial Network Analysis
17,041 Citations1994Stanley Wasserman, Katherine Faust
This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.
Journal of Information ScienceUsage patterns of collaborative tagging systems
1,830 Citations2006Scott A. Golder, Bernardo A. Huberman
A dynamic model of collaborative tagging is presented that predicts regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given URL.
Propagation of trust and distrust
1,471 Citations2004R. Guha, Ravi Kumar +2 more
It is shown that a small number of expressed trusts/distrust per individual allows us to predict trust between any two people in the system with high accuracy.
Structure and evolution of online social networks
1,094 Citations2006Ravi Kumar, Jasmine Novak +1 more
A simple model of network growth is presented, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of thenetwork.
Elsevier eBooksCombating Web Spam with TrustRank
1,025 Citations2004Zoltán Gyöngyi, Héctor García-Molina +1 more
This paper proposes techniques to semi-automatically separate reputable, good pages from spam, and shows that they can effectively filter out spam from a significant fraction of the web, based on a good seed set of less than 200 sites.
HT06, tagging paper, taxonomy, Flickr, academic article, to read
876 Citations2006Cameron Marlow, Mor Naaman +2 more
A model of tagging systems, specifically in the context of web-based systems, is offered to help illustrate the possible benefits of these tools and a simple taxonomy of incentives and contribution models is provided to inform potential evaluative frameworks.
Adversarial Information Retrieval on the WebWeb Spam Taxonomy
488 Citations2005Zoltán Gyöngyi, Héctor García-Molina
This paper presents a comprehensive taxonomy of current spamming techniques, which it is believed can help in developing appropriate countermeasures.
tagging, communities, vocabulary, evolution
401 Citations2006Shilad Sen, Shyong K. Lam +6 more
A user-centric model of vocabulary evolution in tagging communities based on community influence and personal tendency is presented and evaluated in an emergent tagging system by introducing tagging features into the MovieLens recommender system.
Towards the Semantic Web: Collaborative Tag Suggestions
342 Citations2006Zhichen Xu, Yun Fu +2 more
This work defines a set of general criteria for a good tagging system and proposes a collaborative tag suggestion algorithm using these criteria to spot high-quality tags and employs a goodness measure for tags derived from collective user authorities to combat spam.
Inducing Ontology from Flickr Tags
307 Citations2006Patrick Schmitz
A revised, probabilistic model using seed ontologies to induce faceted ontology, and how the model can integrate into the logistics of tagging communities is proposed.
Improved annotation of the blogosphere via autotagging and hierarchical clustering
304 Citations2006Christopher Brooks, Nancy Montanez
It is found that tags are useful for grouping articles into broad categories, but less effective in indicating the particular content of an article, and clustering algorithms can be used to reconstruct a topical hierarchy among tags.
AutoTag
207 Citations2006Gilad Mishne
An evaluation of AutoTag on a large collection of posts shows good accuracy; coupled with the blogger's final quality control, AutoTag assists both in simplifying the tagging process and in improving its quality.
Topical TrustRank
146 Citations2006Baoning Wu, Vinay Goel +1 more
This work proposes the use of topical information to partition the seed set and calculate trust scores for each topic separately and shows that the Topical TrustRank has a better performance than TrustRank in demoting spam sites or pages.
QueueSocial Bookmarking in the Enterprise
127 Citations2005David R. Millen, Jonathan Feinberg +1 more
Combating spam in tagging systems
116 Citations2007Georgia Koutrika, Frans Adjie Effendi +3 more
A framework for modeling tagging systems and user tagging behavior is introduced and a method for ranking documents matching a tag based on taggers' reliability is described.
Link Analysis in Web Information Retrieval.
111 Citations2000Monika Henzinger
This survey describes two successful link analysis algorithms and the state-of-the art of the field.
Collaborative Tagging and Expertise in the Enterprise
93 Citations2006Ajita John, Dorée Duncan Seligmann
The potential for collaborationativetag in the enterprise and rankingmechanismforexpertisebasedonthetaggin gactivity of users for bothunstructured andstructuredtagspaces is discussed.
Browsing System for Weblog Articles based on Automated Folksonomy
41 Citations2006Tsutomu Ohkura, Yoji Kiyota +1 more
This work creates a "tagger" which is a program to determine whether a par- ticular tag should be attached to an item, and proposes a method to create a candidate tag set, which was achieved around 95% precision compared to a candidate tags set created manually.