Lololololo!
è quello di individuare tutti gli elementi la cui frequenza di accadimento è più di una certa frazione della dimensione totale dei dati, in cui la frazione (relativa soglia) è un parametro definito dall'utente. In una rete dinamica distribuita, questi due problemi risultano essere piuttosto diversi l'uno dall'altro. I nostri algoritmi lavorano senza tabulando esplicitamente le frequenze di diverso elementi a ogni singolo posto nella rete lavoro. Invece, i dati distribuiti è rappresentato da un piccolo spazio "schizzo" che si propaga e aggiornato via pettegolezzi. Uno schizzo è una rappresentazione spazio-efficiente dell'ingresso, che è specifico per l'aggregato viene calcolato, e cattura l'essenza dei dati per la nostra scopi. Lo spazio occupato dal disegno può essere sintonizzato in funzione della precisione desiderata. Una complicazione di pettegolezzi è che, poiché si tratta di un non strutturato forma di comunicazione, è possibile che lo stesso elemento di dati da inserire nelle più volte schizzo come si propaga schizzo. A causa di questo, un tecnico requisito è che il disegno deve essere in grado di gestire inserimenti duplicati, ossia dovrebbe essere duplicate-insensitive . Se il gossip procede abbastanza a lungo, lo schizzo può essere utilizzato per identificare tutti gli elementi la cui frequenza supera definiti dall'utente soglia. Allo stesso tempo, elementi la cui popolarità è notevolmente al di sotto la soglia verrà omessa (di nuovo, con alta prob