Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02875967
Contributor : Giovanni Farina <>
Submitted on : Sunday, June 21, 2020 - 3:47:53 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:56 PM

File

Algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02875967, version 1

Citation

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⟩

Share

Metrics

Record views

119

Files downloads

11