Now you see me: Identifying duplicate network personas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work provides a decision-making framework at the intersection of social network analysis and law enforcement intelligence with the goal of identifying persons of interest in a social network. Criminal social networks are complex due to the limited and imperfect information available. Moreover, the participating entities tend to misrepresent themselves in order to stay hidden and covert. In this work, we propose a new integer programming formulation to assist in the identification of entities who are prone to misrepresent themselves in a social network. Our insight is that such personas will form large subgraphs of restricted diameter that are connected to other entities who do not communicate directly or within a short number of intermediates. We formally define the problem and derive its computational complexity. Additionally, we provide an integer programming formulation to solve it exactly with the use of a commercial solver. We then show how our framework behaves on the Krebs 9/11 network. Our approach is able to identify what are believed to be two distinct clusters of criminals participating in two separate subplots: The multiple flight hijacking on September 11; as well as a plot against the U.S. embassy in Paris in the year 2001.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 European Intelligence and Security Informatics Conference, EISIC 2018
EditorsJoel Brynielsson
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages23-30
Number of pages8
ISBN (Electronic)9781538694008
DOIs
StatePublished - Oct 2018
Externally publishedYes
Event8th European Intelligence and Security Informatics Conference, EISIC 2018 - Karlskrona, Sweden
Duration: Oct 24 2018Oct 25 2018

Publication series

NameProceedings - 2018 European Intelligence and Security Informatics Conference, EISIC 2018

Conference

Conference8th European Intelligence and Security Informatics Conference, EISIC 2018
CountrySweden
CityKarlskrona
Period10/24/1810/25/18

Keywords

  • criminal networks
  • graph theory
  • k-clubs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Law
  • Information Systems

Fingerprint Dive into the research topics of 'Now you see me: Identifying duplicate network personas'. Together they form a unique fingerprint.

Cite this