Per favore permettimi di usare questo esempio / metafora per descrivere un algoritmo di cui ho bisogno.
Oggetti
-
Ci sono 5 mila penny.
-
Ci sono 50 tazze.
-
C'è una cronologia di tracciamento (passaporto "timbro" ecc.) associata a ciascun centesimo mentre si sposta tra le tazze.
Definizione
Definirò un penny "molto diffuso" come uno che passa attraverso molte tazze.
Un penny "scarsamente diffuso" è uno che passa avanti e indietro tra 2 tazze
Domanda
Come posso misurare oggettivamente la diffusione di un centesimo come:
- Il numero di spostamenti effettuati dal penny
- Il numero di tazze in cui il centesimo è stato
- Un'unità di tempo (giorno, settimana, mese)
Perché lo sto facendo? Voglio scoprire se una tazza sta accumulando centesimi.
Resistenza da cattivi attori
Poiché l'accumulo è negativo, la "cattiva tazza" può semplicemente sollecitare un partner e spostare semplicemente i penny tra loro. Ciò ridurrà la quantità di tempo in cui una moneta non è in transito e oscurerà il rilevamento dell'accaparramento.
Una soluzione potrebbe essere quella di rilevare se una tazza (o una serie di tazze) sono "partner" comuni l'una con l'altra, anche se non sono sicuro di come pensare a questo problema.
Ampia applicabilità
Qualsiasi assistenza sarebbe utile, poiché penserei che questo algoritmo sia comune a
- Economia
- Lo studio dei modelli di migrazione degli animali, cittadini di un paese
- Altri fenomeni naturali
... e probabilmente esiste come termine o concetto con cui non ho familiarità.