Dark Web portal overlapping community detection based on topic models

  • Authors:
  • Sebastián A. Ríos;Ricardo Muñoz

  • Affiliations:
  • University of Chile, Chile;University of Chile, Chile

  • Venue:
  • Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A hot research topic is the study and monitoring of online communities. Of course, homeland security institutions from many countries are using data mining techniques to perform this task, aiming to anticipate and avoid a possible menace to local peace. Tools such as social networks analysis and text mining have contributed to the understanding of these kinds of groups in order to develop counter-terrorism applications. A key application is the discovery of sub-communities of interests which main topic could be a possible homeland security threat. However, most algorithms detect disjoint communities, which means that every community member belongs to a single community. Thus, final conclusions can be omitting valuable information which leads to wrong results interpretations. In this paper, we propose a novel approach to combine traditional network analysis methods for overlapping community detection with topic-model based text mining techniques. Afterwards, we developed a sub-community detection algorithm that allow each member belong more than one sub-community. Experiments were performed using an English language based forum available in the Dark Web portal (islamicAwakening).