Rankings in the Zerkani network by a game theoretical approach

02/11/2022
by   Encarnación Algaba, et al.
0

This paper introduces the Banzhaf and Banzhaf-Owen values as novel centrality measures for ranking terrorists in a network. This new approach let integrate the complete topology (i.e. nodes and edges) of the network and a coalitional structure on the nodes of the network. More precisely, the characteristics of the nodes (e.g., terrorists) of the network and their possible relationships (e.g., types of communication links), as well as coalitional information (e.g. level of hierarchies) independent of the network. First, for both centrality measures, we provide approximation algorithms and the corresponding R-codes. Second, as illustration, we rank the members of the Zerkani network, responsible for the attacks in Paris (2015) and Brussels (2016). Finally, we give a comparison between the rankings established by Banzhaf and Banzhaf-Owen and the rankings obtained when using the Shapley value (cf. Hamers et al., 2019) and the Owen value as centrality measures

READ FULL TEXT

Authors

page 9

04/27/2017

Consensus measure of rankings

A ranking is an ordered sequence of items, in which an item with higher ...
01/28/2020

Nonlocal PageRank

In this work we introduce and study a nonlocal version of the PageRank. ...
07/10/2018

Scalable Katz Ranking Computation in Large Static and Dynamic Graphs

Network analysis defines a number of centrality measures to identify the...
06/29/2021

When standard network measures fail to rank journals: A theoretical and empirical analysis

Journal rankings are widely used and are often based on citation data in...
07/15/2015

Associative Measures and Multi-word Unit Extraction in Turkish

Associative measures are "mathematical formulas determining the strength...
10/27/2020

Concentric mixtures of Mallows models for top-k rankings: sampling and identifiability

In this paper, we consider mixtures of two Mallows models for top-k rank...
06/04/2018

Rigging Research Results by Manipulating Top Websites Rankings

Researchers often use rankings of popular websites when measuring securi...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.