Inseguendo la notizia
0Cosa accomuna lo stilare la top list dei blog più aggiornati e la scoperta di una contaminazione in un acquedotto? Questi due problemi hanno la stessa soluzione: un algoritmo ideato da Carlos Guestrin, professore di scienze informatiche alla Carnegie Mellon University, e dai suoi studenti di dottorato.
Un algoritmo è, per l’informatico, un po’ come una ricetta per il cuoco: la successione univoca delle operazioni che portano al risultato. È la base teorica che viene tradotta nella pratica in un programma software. E, proprio a livello teorico, i due problemi sono molto simili: come le notizie si diffondono “a cascata” da un blog ad altri linkati, spandendosi nella blogosfera, così un agente inquinante invade rapidamente tutta la rete acquifera. Il punto è trovare l’origine, l’“Outbreak”.
“L’obiettivo del nostro sistema per quanto riguarda i blog è individuare le notizie più importanti, da dove partono e le altre casse di risonanza il più vicino possibile alla fonte” spiega Guestrin, che ha presentato il suo “Algoritmo delle Cascate” (Celf) in occasione del Convegno Internazionale su “Knowledge Discovery and Data Mining” dell’Association for Computing Machinery. “La soluzione più intuitiva sarebbe scegliere i blog più importanti e famosi” continua Guestrin. “In realtà dalla nostra analisi risultano nei primi cento posti sia siti conosciuti, come Instapundit, sia meno noti, come Don Surber”.
I ricercatori hanno analizzato 45mila blog e i tempi con cui una nuova notizia compariva su ciascuno, cominciando a lavorare all’algoritmo nel 2004 nell’ambito del lavoro “Cost-Effective Outbreak Detection in Networks”. Inizialmente avevano affrontato il problema sviluppando dei sensori wireless, una tecnologia in grado potenzialmente di monitorare alcune condizioni, come la presenza di inquinanti nell’acqua o di alghe nei laghi. In tutti questi casi, però, un numero troppo piccolo di sensori o la scelta di luoghi sbagliati in cui posizionarli porta a informazioni non corrette e parziali. L’algoritmo permette invece di individuare i luoghi principali dove guardare, tanto per la diffusione di inquinanti, quanto per il fluire delle notizie nella Rete.
Il criterio di Celf, circa 700 volte più veloce dei normali programmi, è la ‘sub-modularità’: leggere, per esempio, il terzo blog di una serie fornisce più informazioni nuove che leggere il centesimo. L’algoritmo tiene anche conto della “località”: sensori isolati dagli altri danno informazioni indipendenti. Prossime applicazioni, la ricerca di inquinanti in fiumi e laghi e il perfezionamento delle reti Wi-Fi che copriranno le grandi città. (mi.m)
Leggi anche
-
17 indizi per risolvere il Sudoku
29 giorni fa -
La formula della canzone di successo
circa un mese fa -
Le donne sono meno brave in matematica?
circa un mese fa
Commenti lascia un commento
Nessun commento, per ora.Lascia un commento
Oggi su Galileo
-
Se la Nasa abbandona le missioni su Marte
circa 5 ore fa -
Le proposte del Parlamento per l'Agenda digitale
circa 5 ore fa -
La nuova fibra ottico-elettronica
circa 7 ore fa
Sondaggio
Segui Galileo su
Galileo Servizi Editoriali
Parole per la scienza
Galileo servizi editoriali è un service giornalistico che realizza inchieste per le principali testate italiane, sviluppa progetti di comunicazione per le aziende e gli enti di ricerca, produce formazione universitaria, organizza mostre, eventi, conferenze, realizza pubblicazioni su carta e siti web. vai al sito di Galileo Servizi Editoriali-
Giochi da primate
NATIONAL GEOGRAPHIC KIDS
Giochi da primate
I piccoli di scimpanzé giocano esattamente come i cuccioli di umani: fanno le lotte e si sfidano a ruba bandiera. E nessuno si fa mai male seriamente
(continua a leggere su National Geographic Kids n.17)
vai al sito galileoedit.it -
Quelli che il twist
L'ESPRESSO
Quelli che il twist
A Greifswald, in Germania, è stat completata la struttura base di Wendelstein 7-X: il reattore che potrebbe rappresentare il piano B nel caso in cui ITER - il più grande esperimento sulla fusione termonucleare in corso - dovesse deludere le aspettative
(continua a leggere su L'Espresso n.5)
vai al sito galileoedit.it -
Raccontare il tempo e i tempi della scienza
FESTIVAL DELLE SCIENZE
Raccontare il tempo e i tempi della scienza
Bruno Arpaia
Francesco Cavalli Sforza
Stefania Polvani
Moderatore Elisa Manacorda, Galileo
vai al sito galileoedit.it
Il tempo è una sfida per la comunicazione scientifica. Rendere conto di questa complessa variabile nel racconto della scienza è un compito che i comunicatori sono chiamati a svolgere con chiarezza e rigore, senza mancare però di affascinare e coinvolgere il pubblico. Grazie alla partecipazione di esperti di comunicazione, l’incontro punterà l’attenzione sui diversi modi in cui è possibile parlare del tempo nella scienza, a partire da tre particolari aree di interesse così da offrire il più ampio scenario possibile: la fisica, con la teoria del Big Bang; l’evoluzione, con la storia del viaggio attraverso il tempo dell’essere umano; la medicina narrativa, che usa i tempi del racconto della malattia per migliorare la condizione del paziente. -
Tempo e stress
FESTIVAL DELLE SCIENZE
Tempo e stress
Lectio Magistralis di Ronald D. Siegel
Introduce: Lorenzo Mannella, Galileo
Lo “stress” è legato alle fantasie sul futuro: anche se in un dato momento proviamo un grande disagio, non ci sentiamo molto stressati a meno di non immaginare che il disagio si protrarrà nel tempo. Tre milioni di anni fa, i nostri antenati erano in competizione con altri animali selvatici nella savana africana. Essi sopravvissero perché ereditarono una risposta di “combattimento o fuga” che li aiutava ad affrontare l’emergenza con azioni tempestive in caso di minaccia, e perché svilupparono la capacità di pensare al passato, immaginare il futuro e pianificare azioni di conseguenza. Mentre questi sistemi, presi singolarmente, contribuivano in maniera efficace al miglioramento della sopravvivenza, operando insieme sono diventati una fonte di stress continuo. Fortunatamente molte culture umane hanno finito col trovare dei modi per allenare la mente a sospendere questa costante pianificazione della sopravvivenza, astrarsi dal flusso di pensieri e assaporare il momento presente. Questa conferenza esplorerà i modi in cui la scienza moderna sta adattando queste tecniche antiche per alleviare lo stress del mondo moderno.vai al sito galileoedit.it -
Botox nemico per la pelle
L'ESPRESSO
Botox nemico per la pelle
Blocca i muscoli. E spiana le rughe. Col rischio di paralisi e danni nervosi. E' il lato oscuro del superbusiness. Ma un'alternativa c'è
E ancora
Dinosauro da record
(continua a leggere su L'Espresso n.4)
vai al sito galileoedit.it -
La scienza fatta dal basso
LINX MAGAZINE
La scienza fatta dal basso
Dal videogioco per trovare la forma delle proteine a quello per classificare la morfologia delle galassie: con la citizen science, si gioca per contribuire alla ricerca.
(continua a leggere qui)
vai al sito galileoedit.it
