Il teorema della diffusione del gossip
Il titolo è “Rumours spreading and graph conductance” e non si tratta di uno scherzo da matematici impertinenti, ma di uno studio serio firmato dal professor Panconesi e da due dottorandi della Sapienza di Roma e presentato all’ultimo simposio internazionale sugli algoritmi discreti tenutosi a gennaio ad Austin, in Texas.
Alessandro Panconesi, che è anche direttore del Dipartimento di Informatica dell’Ateneo romano, dichiara: “Quello che abbiamo fatto non è inventare l'algoritmo del gossip, noto da tempo e assai banale. Quanto piuttosto determinare velocità e modalità con cui il pettegolezzo si diffonde in una rete sociale di qualsiasi dimensione. La materia è studiata da decenni anche dai sociologi, un qualcosa di vagamente imparentato alla nota teoria dei sei gradi di separazione di Stanley Milgram, ma ora estesa a reti di dimensioni impensabili negli anni Sessanta”.
A giugno prossimo sarà presentata nello «Stoc 2010» (Symposium on Theory of Computing), il più importante appuntamento al mondo per la teoria degli algoritmi, una versione migliorata dello stesso lavoro.
Per approfondimenti:
http://lightless.org/files/papers/
Silvia De Stefano
