Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03220840
Contributor : Giovanni Farina <>
Submitted on : Friday, May 7, 2021 - 2:59:14 PM
Last modification on : Monday, May 10, 2021 - 10:29:14 AM

File

29_Algotel2021.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03220840, version 1

Citation

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⟩

Share

Metrics

Record views

32

Files downloads

17