Une méthode efficace pour éviter la propagation des fake news - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02875967 , version 1

Citer

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 Consultations
101 Téléchargements

Partager

Gmail Facebook X LinkedIn More