@inproceedings{72988ce8e46c4d7da3d3f8560d0a3db7,
title = "Now you see me: Identifying duplicate network personas",
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.",
keywords = "criminal networks, graph theory, k-clubs",
author = "Sean Suehr and Chrysafis Vogiatzis",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 8th European Intelligence and Security Informatics Conference, EISIC 2018 ; Conference date: 24-10-2018 Through 25-10-2018",
year = "2018",
month = oct,
doi = "10.1109/EISIC.2018.00012",
language = "English (US)",
series = "Proceedings - 2018 European Intelligence and Security Informatics Conference, EISIC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "23--30",
editor = "Joel Brynielsson",
booktitle = "Proceedings - 2018 European Intelligence and Security Informatics Conference, EISIC 2018",
address = "United States",
}