Sciweavers

AIRWEB
2009
Springer

Tag spam creates large non-giant connected components

13 years 10 months ago
Tag spam creates large non-giant connected components
Spammers in social bookmarking systems try to mimick bookmarking behaviour of real users to gain the attention of other users or search engines. Several methods have been proposed for the detection of such spam, including domainspecific features (like URL terms) or similarity of users to previously identified spammers. However, as shown in our previous work, it is possible to identify a large fraction of spam users based on purely structural features. The hypergraph connecting documents, users, and tags can be decomposed into connected components, and all large, but nongiant components turned out to be almost entirely inhabitated by spam users in the examined dataset. Here, we test to what degree the decomposition of the complete hypergraph is really necessary, examining the component structure of the induced user/document and user/tag graphs. While the user/tag graph’s connectivity does not help in classifying spammers, the user/document graph’s connectivity is already highly i...
Nicolas Neubauer, Robert Wetzker, Klaus Obermayer
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where AIRWEB
Authors Nicolas Neubauer, Robert Wetzker, Klaus Obermayer
Comments (0)