Bloquer efficacement les "fake news" sans connaître leurs réseaux de propagation - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Bloquer efficacement les "fake news" sans connaître leurs réseaux de propagation

Résumé

Nous considérons un réseau utilisé pour propager des informations. Ce réseau (modélisé à travers un graphe) n'est pas complet et certains nœuds doivent s'appuyer sur des intermédiaires pour communiquer. Cependant, la topologie du réseau est inconnue et un nombre limité de participants malveillants tentent de miner la crédibilité des sources d'information en envoyant de faux messages qui semblent provenir des mêmes sources : des "fake news". Les solutions existantes qui contrecarrent la diffusion de fake news dans ce scénario sont basées sur l'analyse des chemins parcourus par les informations dans le réseau, mais celles-ci peuvent disséminer un nombre factoriel de messages (en la taille du réseau) et nécessiter des calculs complexes aux nœuds pour vérifier l'authenticité de chaque information diffusée. Nous identifions des ensembles de conditions qui permettent une communication fiable entre les nœuds et de complexité optimale, en exploitant une reconstruction partielle de la topologie du réseau.
Fichier principal
Vignette du fichier
29_Algotel2021.pdf (113.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03220840 , version 1 (07-05-2021)

Identifiants

  • HAL Id : hal-03220840 , version 1

Citer

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. Bloquer efficacement les "fake news" sans connaître leurs réseaux de propagation. ALGOTEL 2021 — 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2021, La Rochelle, France. ⟨hal-03220840⟩
74 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More