La théorie des graphes contre les mafias

Innovation, Recherche Défense & Sécurité

Dans la dernière édition de l’International Journal on Criminology, Didier Lebert, enseignant-chercheur de l’Unité d’économie appliquée de l’ENSTA, vient de faire paraître un article sur ce que la théorie des graphes pourrait apporter dans la lutte contre les réseaux criminels organisés. Elle permet notamment de mettre en évidence les points vitaux de ces réseaux, mais s’avère aussi un puissant révélateur de liens insoupçonnés.

C’est devenu un cliché de toute fiction policière : placardées sur un grand mur baigné d’un éclairage rasant, des photos de « personnes d’intérêt » et de victimes sont reliées par des fils de laine rouge censés mettre en lumière les rapports qu’entretiennent les uns et les autres, et partant les principaux suspects.
Si la méthode présente un intérêt visuel et cinématographique certain, elle s’avère bien trop rudimentaire lorsqu’il s’agit d’analyser en profondeur des réseaux criminels complexes et implantés de longue date sur leurs territoires.

« Si le principe est en apparence le même, des individus représentés par des points et des connexions entre eux matérialisées par des traits, la théorie mathématique des graphes permet d’appliquer à ces données initiales des traitements raffinés qui débouchent sur des scores pondérés, révélant les individus sur lesquels repose vraiment la solidité du réseau » précise Didier Lebert.
 

C’est là le premier intérêt de cette approche des réseaux mafieux par la théorie des graphes : identifier les membres clés dont la mise hors d’état de nuire est susceptible d’entraîner le démantèlement naturel du réseau. 

« Ces individus clés font souvent le lien entre d’autres membres du réseau qui en pratique se connaissent peu, voire n’ont aucun rapport direct. L’idée est donc d’identifier ces individus clés afin de concentrer sur eux les efforts répressifs et les moyens judiciaires, toujours limités, afin d’obtenir la désagrégation la plus rapide possible du réseau » complète le chercheur.

Ces individus sur lesquels concentrer les efforts sont-ils les chefs de réseaux ? De façon assez paradoxale, ce n’est pas toujours le cas comme l’explique Didier Lebert :

« Cette méthode d’analyse montre qu’il est plus efficace de cibler ceux qui font le lien entre la sphère criminelle et la sphère légale, par exemple des entrepreneurs ou des hommes politiques. »

Portrait de Didier Lebert, enseignant-chercheur de l'Unité d'économie appliquée de l'ENSTA

Mais cette approche se révèle encore plus efficace en ce qu’elle permet de mettre en évidence des connexions secrètes entre individus, même en l’absence d’éléments probants réunis par l’enquête, voire de les anticiper avant qu’elles n’aient été réellement établies. La théorie mathématique des graphes permettra-t-elle l’amorce d’un système à la "Précrime" susceptible d’éradiquer la criminalité comme dans le film de science-fiction Minority Report ?

« Si ces outils pouvaient simplement permettre d’orienter les investigations, par exemple identifier les possibles connexions des trafiquants de drogue internationaux, ce serait déjà très bien » tempère le chercheur. « Pour l’instant je les ai appliqués sur des données judiciaires anciennes, notamment un réseau mafieux démantelé en Sicile au début des années 2000. Une prochaine étape cruciale serait de confronter ces outils à des affaires judiciaires en cours afin d’en vérifier la robustesse. »

Mise en évidence de liens cachés entre membres d'un réseau criminel grâce aux outils développés par Didier Lebert

Nos dernières actualités

Alumni | Recherche
Julie Meunier, contre vents et marées

Récompensée en octobre 2025 par le prix Jeunes Talents L’Oréal-UNESCO pour les femmes et la science pour ses travaux de thèse en océanographie physique, Julie Meunier n’a pas oublié l’étape déterminante qu’a été son cursus d’ingénieur généraliste à l...

Julie Meunier, contre vents et marées

Récompensée en octobre 2025 par le prix Jeunes Talents L’Oréal-UNESCO pour les femmes et la science pour ses travaux de thèse en océanographie physique, Julie Meunier n’a pas oublié l’étape déterminante qu’a été son cursus d’ingénieur généraliste à l...

Communiqué de presse | École | Formation
L’ENSTA dévoile son offre de formation pour la rentrée 2026

L’ENSTA, membre de l’Institut Polytechnique de Paris, ouvre un nouveau chapitre de son histoire. Depuis le 1er janvier 2025, l’école réunit désormais les expertises d’ENSTA Paris et d’ENSTA Bretagne pour former une école d’ingénieurs unique d’envergure...

L’ENSTA dévoile son offre de formation pour la rentrée 2026

L’ENSTA, membre de l’Institut Polytechnique de Paris, ouvre un nouveau chapitre de son histoire. Depuis le 1er janvier 2025, l’école réunit désormais les expertises d’ENSTA Paris et d’ENSTA Bretagne pour former une école d’ingénieurs unique d’envergure...

École | Entreprise
Thierry Francou, PDG d’EURENCO parraine une promotion d’élèves-ingénieurs

Thierry Francou, acteur clé du secteur de l’armement et de l’espace, diplômé de l’ENSTA (ex ENSTA Bretagne, promotion 94, spécialité pyrotechnie) parraine la promotion d’élèves-ingénieurs ENSTA 2027 / cycles ENSTA Bretagne. La cérémonie s’est tenue sur le...

Thierry Francou, PDG d’EURENCO parraine une promotion d’élèves-ingénieurs

Thierry Francou, acteur clé du secteur de l’armement et de l’espace, diplômé de l’ENSTA (ex ENSTA Bretagne, promotion 94, spécialité pyrotechnie) parraine la promotion d’élèves-ingénieurs ENSTA 2027 / cycles ENSTA Bretagne. La cérémonie s’est tenue sur le...