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.