domenica 12 agosto 2012

Individuazione della fonte di diffusione di reti su larga scala

 Ha ricevuto 12 gennaio 2012; pubblicato 10 Agosto 2012
Vedi accompagnamento Fisica di messa a fuoco
Come possiamo localizzare la fonte di diffusione in una rete complessa? A causa delle dimensioni enormi di molti real-reti, come Internet o il sociale umano grafico-di solito è impossibile osservare lo stato di tutti i nodi in una rete. Abbiamo dimostrato che è fondamentalmente possibile stimare la posizione della sorgente da misure raccolte dagli osservatori scarsamente posti. Vi presentiamo una strategia che è ottimale per gli alberi arbitrari, ottenendo massima probabilità di corretta localizzazione. Descriviamo implementazioni efficienti con complessità O ( α ), dove α = 1 per gli alberi arbitrari e α = 3 per i grafici arbitrari. Nel contesto di studi diversi casi, si determina come precisione nella localizzazione è influenzata da vari parametri di sistema, compresa la struttura della rete, la densità di osservatori, e il numero di cascate osservati.
© 2012 dell'American Physical SocietyPhysical Review Letters

Nessun commento: