Analysis of online hate communities in social networks
1 / 18

- PowerPoint PPT Presentation

  • Uploaded on

Analysis of online hate communities in Social Networks Presented by : Ruchi Bhindwale OUTLINE Introduction Related Work Analysis Our Approach Data Preprocessing Graph Creation Manual Mining Results Advantages/Disadvantages Conclusion Introduction Web 2.0

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about '' - jana

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Outline l.jpg

  • Introduction

  • Related Work

  • Analysis

  • Our Approach

  • Data Preprocessing

  • Graph Creation

  • Manual Mining Results

  • Advantages/Disadvantages

  • Conclusion

Introduction l.jpg

Web 2.0

Blogsphere Social Networking


Hate Groups

Related work l.jpg
Related Work

  • Often Social Networks as represented as a graph

  • Approaches to identify communities

    • Co-citation Analysis

    • Hidden Markov Model

    • Content Analysis

Analysis l.jpg

  • One supporter and many opponents

  • 98 % were in the category Countries and Regional and Religion and Belief

  • All the communities with hate title do not have posts with hate content

  • Such communities contained foreign language words

Our approach l.jpg
Our Approach

  • Combination of content (text) mining and graph mining.

  • Text mining is employed to deal with the posts while graph mining considers the communication pattern within these communities.

Data preprocessing l.jpg

Select communities related to country and politics

Mine the title with “hate keyword”

Consider only those communities with substantial number of members

Mine the thread title to select relevant posts

Consider only those posts with substantial number of replies

Text mine the post to provide a hate content

Representation the communication as a graph

Data Preprocessing

Rules for generating nodes and edges l.jpg
Rules for generating nodes and edges

  • Each Member as a node.

  • A directed edge between nodes for the message posted by one member, addressed to the other member in a particular discussion thread.

  • Self loop edge for the member who creates a new hate thread.

  • The message not addressed to anybody is considered as addressed to the creator of the thread.

Weighing scheme l.jpg
Weighing scheme

  • Weights are assigned to edges according to degree of hate content of the corresponding messages.

  • Positive weight for the message that support the topic of the community and negative for opposing.

  • Different weight values are assigned. E.g. 1 for normal, 2 for high and 3 for very high hate or anti-hate content.

Graph characteristics l.jpg
Graph Characteristics

  • Reveals two communities inside one community. One who supports the community and the other who opposes.

  • Very less communication inside these sub communities.

  • Easy to identify the members who spread hate heavily by the weight of the edges going out from the node corresponding to that member.

Manual mining results l.jpg
Manual Mining Results

  • 25 communities were selected

  • Resulting Set obtained was manually validated

  • ASU MS 2006

  • Microsoft Corporation

  • Cricket Fans

  • Linux Kernel Programmers

  • We hate India

  • USA Democrats

  • Communism

  • Hate Israel

  • Data Mining and KDD

  • We hate exams

  • Hate Pakistan

  • Brad Pitt Fan club

  • For those who hate idol worship

  • Hate Indian Muslims

  • Buddhism

Advantages and disadvantages of the approach l.jpg
Advantages and Disadvantages of the approach

  • The Approach clearly reveal basic communication pattern in a hate community.

  • Can easily identify the hate spreading people.

  • Difficult to measure degree of hate content as hate content tend to be very subjective.

  • Not easy to figure out that - To whom a particular message is addressed in an ongoing discussion, when it is not explicitly cited.

Conclusion l.jpg

  • Hate community targeted to a country or a religion usually contains high amount of offensive content.

  • For social networking websites providing features to create communities and discussion boards inside such communities, detecting hate communities has become very important.

  • We have tried to give a model to analyze such offensive hate communities.