More Web Proxy on the site http://driver.im/

research-article

Accurately detecting trolls in slashdot zoo via decluttering

Authors:

Francesca Spezzano,

V. S. SubrahmanianAuthors Info & Claims

ASONAM '14: Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Pages 188 - 195

Published: 17 August 2014 Publication History

Abstract

Online social networks like Slashdot bring valuable information to millions of users - but their accuracy is based on the integrity of their user base. Unfortunately, there are many "trolls" on Slashdot who post misinformation and compromise system integrity. In this paper, we develop a general algorithm called TIA (short for Troll Identification Algorithm) to classify users of an online "signed" social network as malicious (e.g. trolls on Slashdot) or benign (i.e. normal honest users). Though applicable to many signed social networks, TIA has been tested on troll detection on Slashdot Zoo under a wide variety of parameter settings. Its running time is faster than many past algorithms and it is significantly more accurate than existing methods.

References

[1]

J. Kunegis, A. Lommatzsch, and C. Bauckhage, "The slashdot zoo: mining a social network with negative edges," in WWW, 2009, pp. 741--750.

Digital Library

[2]

S. Maniu, B. Cautis, and T. Abdessalem, "Building a signed network from interactions in wikipedia," in DBSocial, 2011, pp. 19--24.

Digital Library

[3]

E. Kouloumpis, T. Wilson, and J. Moore, "Twitter sentiment analysis: The good the bad and the omg!" in ICWSM, 2011.

[4]

R. Feldman, "Techniques and applications for sentiment analysis," Commun. ACM, vol. 56, no. 4, pp. 82--89, 2013.

Digital Library

[5]

P. Bonacich and P. Lloyd, "Calculating status with negative relations," Social Networks, vol. 26, no. 4, pp. 331 -- 338, 2004.

[6]

J. Leskovec, D. P. Huttenlocher, and J. M. Kleinberg, "Predicting positive and negative links in online social networks," in WWW, 2010, pp. 641--650.

Digital Library

[7]

J. Leskovec, D. P. Huttenlocher, and J. M. Kleinberg, "Signed networks in social media," in CHI, 2010, pp. 1361--1370.

Digital Library

[8]

J. A. Golbeck, "Computing and applying trust in web-based social networks," Ph.D. dissertation, University of Maryland, USA, 2005.

Digital Library

[9]

S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina, "The eigentrust algorithm for reputation management in p2p networks," in WWW, 2003, pp. 640--651.

Digital Library

[10]

R. V. Guha, R. Kumar, P. Raghavan, and A. Tomkins, "Propagation of trust and distrust," in WWW, 2004, pp. 403--412.

Digital Library

[11]

A. A. Zolfaghar K., "Mining trust and distrust relationships in social web applications," in IEEE ICCP, 2010, p. 7380.

Digital Library

[12]

S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," Computer Networks, vol. 30, no. 1--7, pp. 107--117, 1998.

Digital Library

[13]

M. Shahriari and M. Jalili, "Ranking nodes in signed social networks," Social Netw. Analys. Mining, vol. 4, no. 1, 2014.

[14]

P. Bonacich, "Factoring and weighting approaches to status scores and clique identification," Journal of Mathematical Sociology, vol. 2, no. 1, pp. 113--120, 1972.

[15]

J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM, vol. 46, no. 5, pp. 604--632, 1999.

Digital Library

[16]

A. Mishra and A. Bhattacharya, "Finding the bias and prestige of nodes in networks based on trust scores," in WWW, 2011, pp. 567--576.

Digital Library

[17]

D. Donato, S. Leonardi, and M. Paniccia, "Combining transitive trust and negative opinions for better reputation management in social networks," in SNA KDD, 2008.

[18]

M. Najork, H. Zaragoza, and M. J. Taylor, "Hits on the web: how does it compare?" in SIGIR, 2007, pp. 471--478.

Digital Library

Cited By

Paakki HVepsäläinen HSalovaara AZafar B(2023)Detecting Covert Disruptive Behavior in Online Interaction by Analyzing Conversational Features and Norm ViolationsACM Transactions on Computer-Human Interaction10.1145/363514331:2(1-43)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1145/3635143
Horta Ribeiro MCheng JWest R(2023)Automated Content Moderation Increases Adherence to Community GuidelinesProceedings of the ACM Web Conference 202310.1145/3543507.3583275(2666-2676)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583275
Chakraborty RDas RChandra J(2023)SigGAN: Adversarial Model for Learning Signed Relationships in NetworksACM Transactions on Knowledge Discovery from Data10.1145/353261017:1(1-20)Online publication date: 20-Feb-2023
https://dl.acm.org/doi/10.1145/3532610
Show More Cited By

Recommendations

The slashdot zoo: mining a social network with negative edges
WWW '09: Proceedings of the 18th international conference on World wide web

We analyse the corpus of user relationships of the Slashdot technology news site. The data was collected from the Slashdot Zoo feature where users of the website can tag other users as friends and foes, providing positive and negative endorsements. We ...
Trolling the trolls

'Trolling' refers to a specific type of malicious online behaviour, intended to disrupt interactions, aggravate interactional partners and lure them into fruitless argumentation. However, as with other categories, both 'troll' and 'trolling' may have ...
Representations of 'trolls' in mass media communication: a review of media-texts and moral panics relating to 'internet trolling'

There is a general trend amongst mass media organisations around the world towards concentration of the visual, written and audio packaging and of newspapers, websites and television as channels of information. These platforms are explored in detail in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASONAM '14: Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

August 2014

1021 pages

ISBN:9781479958764

Conference Chairs:
Yan Jia
National University of Defence Technology, China
,
Jon Rokne
University of Calgary, Canada
,
Program Chairs:
Xindong Wu
University of Vermont and Hefei University of Technology, China
,
Martin Ester
Simon Fraser University, Canada
,
Guandong Xu
University of Technology Sydney, Australia

Sponsors

SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
IEEE-CS\DATC: IEEE Computer Society

Publisher

IEEE Press

Publication History

Published: 17 August 2014

Check for updates

Qualifiers

Research-article

Conference

ASONAM '14

Sponsor:

SIGKDD
IEEE-CS\DATC

ASONAM '14: Advances in Social Networks Analysis and Mining 2014

August 17 - 20, 2014

Beijing, China

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
79
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Paakki HVepsäläinen HSalovaara AZafar B(2023)Detecting Covert Disruptive Behavior in Online Interaction by Analyzing Conversational Features and Norm ViolationsACM Transactions on Computer-Human Interaction10.1145/363514331:2(1-43)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1145/3635143
Horta Ribeiro MCheng JWest R(2023)Automated Content Moderation Increases Adherence to Community GuidelinesProceedings of the ACM Web Conference 202310.1145/3543507.3583275(2666-2676)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583275
Chakraborty RDas RChandra J(2023)SigGAN: Adversarial Model for Learning Signed Relationships in NetworksACM Transactions on Knowledge Discovery from Data10.1145/353261017:1(1-20)Online publication date: 20-Feb-2023
https://dl.acm.org/doi/10.1145/3532610
Jachim PSharevski FTreebridge P(2020)TrollHunter [Evader]: Automated Detection [Evasion] of Twitter Trolls During the COVID-19 PandemicProceedings of the New Security Paradigms Workshop 202010.1145/3442167.3442169(59-75)Online publication date: 26-Oct-2020
https://dl.acm.org/doi/10.1145/3442167.3442169
Kumar SHamilton WLeskovec JJurafsky DChampin PGandon FMédini LLalmas MIpeirotis P(2018)Community Interaction and Conflict on the WebProceedings of the 2018 World Wide Web Conference10.1145/3178876.3186141(933-943)Online publication date: 10-Apr-2018
https://dl.acm.org/doi/10.1145/3178876.3186141
Tsantarliotis PPitoura ETsaparas PSubrahmanian VRokne JKumar RCaverlee JTong H(2016)Troll vulnerability in online social networksProceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.5555/3192424.3192689(1394-1396)Online publication date: 18-Aug-2016
https://dl.acm.org/doi/10.5555/3192424.3192689

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents