Une méthode efficace pour éviter la propagation des fake news - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Une méthode efficace pour éviter la propagation des fake news

Abstract

Nous considérons un réseau utilisé pour propager des informations. Les sources d'informations fiables souhaitent que leurs messages parviennent à tous les récipiendaires sans altération. Cependant, des participants malveillants tentent de miner la crédibilité des sources en envoyant de faux messages qui semblent provenir des mêmes sources : des fake news. Les solutions existantes à ce problème difficile dans un contexte réparti sont basées sur la redondance des chemins d'information noeuds-disjoints, et nécessitent pour être mises en oeuvre un nombre factoriel (en la taille du réseau) de messages disséminés, et de calcul à chaque réception d'un message. Nous proposons des optimisations qui réduisent en pratique cette complexité, et nous montrons par des expérimentations sur différents types de réseaux que plusieurs ordres de grandeur peuvent être ainsi gagnés.
Fichier principal
Vignette du fichier
Algotel.pdf (1.04 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02875967 , version 1 (21-06-2020)

Identifiers

  • HAL Id : hal-02875967 , version 1

Cite

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. Une méthode efficace pour éviter la propagation des fake news. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02875967⟩
202 View
101 Download

Share

Gmail Facebook X LinkedIn More