Una cascata informativa
26/11/2007

Equiparare un sistema di acquedotti e di condutture idriche con il Web non è così bislacco come può apparire in un primo momento. Entrambi hanno un’architettura reticolare ed in entrambi fluisce qualcosa: acqua nel primo caso, informazioni nel secondo.

Vengo a scoprire da quest’articolo di Galileo una ricerca condotta da Carlos Guestrin, professore di Scienze Informatiche alla Carnegie Mellon University e dai suoi giovani collaboratori.
Il team di ricercatori si è posto due domande:

In una rete idrica, in quali nodi dobbiamo piazzare i sensori per rilevare efficacemente eventuali contaminazioni?

Nel Web quali blog dovrebbero essere letti per avere una rassegna il più completa possibile degli argomenti principali che circolano nella blogosfera?

I due problemi condividono una struttura comune che può essere rivelata da questo problema più generale:

Dato un processo dinamico di diffusione all’interno di una rete, selezionare un insieme di nodi (sensori, blog) che permetta la rilevazione di un’epidemia (di virus, di informazioni) e del suo punto di origine nel minor tempo possibile.

Per quanto riguarda i blog possiamo riformulare ancora una volta il problema:

Ogni blog, con un suo post, può essere una sorgente informativa che genera una cascata informativa (quando la notizia originale viene ripresa direttamente o indirettamente da altri blog). Si vuole individuare quel piccolo insieme di blog investiti dalla maggior parte delle cascate.

Continua a leggere »

Categoria Ricerche | Tags: , , , | Nessun commento »