Rankings in the Zerkani network by a game theoretical approach

by   Encarnación Algaba, et al.

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



page 9


Consensus measure of rankings

A ranking is an ordered sequence of items, in which an item with higher ...

Nonlocal PageRank

In this work we introduce and study a nonlocal version of the PageRank. ...

Scalable Katz Ranking Computation in Large Static and Dynamic Graphs

Network analysis defines a number of centrality measures to identify the...

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...

Associative Measures and Multi-word Unit Extraction in Turkish

Associative measures are "mathematical formulas determining the strength...

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...

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.