Home » D:News » Algoritmul barfei

Algoritmul barfei

Algoritmul barfei
Publicat: 30.03.2010
Cercetatorii de la Universitatea "La Sapienza" din Roma studiaza viteza de raspandire a barfei pe web. IBM si Yahoo ii finanteaza in vederea unei utilizari industriale a teoriei.

Subiectul barfei poate parea unul frivol, dar in realitate
ascunde studii stiintifice extrem de serioase. Atat de serioase
incat au obtinut recunoasteri importante la nivel international,
incepand de la prima prezentare a acestora in cadrul Soda 2010
(Symposium on Discrete Algorithms), un soi de „summit” al
cercetarii informatice la nivel mondial, care s-a desfasurat la
Austin, Texas, in luna ianuarie.

Iata cum suna si curiosul titlu al studiului: „Rumours spreading
and graph conductance”: este vorba despre o complexa formula
matematica gratie careia cei trei cercetatori de la Universitatea
La Sapienza din Roma – profesorul Alessandro Panconesi, directorul
departamentului de Informatica, impreuna cu doi doctoranzi, Flavio
Chierichetti si Silvio Lattanzi -, reusesc acum sa calculeze cu
exactitate viteza de propagare a barfei in orice retea sociala
tehnologica, compusa chiar si din milioane de „noduri”. Adica fie
ea Twitter, Facebook sau World Wide Web-ul in general. Iar
viteza barfei este una atat de mare incat poate in doar cateva
secunde, intr-o retea de tipul internetului, sa „acopere”
intregul web.
„Ceea ce am facut noi nu a fost sa inventam algoritmul barfei,
cunoscut de multa vreme si destul de banal; am determinat viteza si
modalitatile prin care se raspandeste barfa intr-o retea sociala de
orice dimensiune”, a comentat Panconesi.

Studiul celor trei are si importante aplicatii industriale in
serviciile web.”Trebuie explicat ca informatia despre care vorbim,
zvonul, barfa, este astfel definita intrucat aceasta este
modalitatea de raspandire pe web sau alta retea, a unei informatii
oarecare initial distribuita in maniera informala. Dar lasand barfa
la o parte, formula priveste si informatii de alt tip: utile, cum
ar fi de exemplu un semnal de alarma, sau daunatoare, de genul
virusurilor, si nu doar digitale” a precizat cercetatorul.

Iar ca viteza de transmitere a barfelor intereseaza industria o
dovedeste faptul ca studiul a fost finantat din surse private:
Yahoo Research si Ibm, care de altfel l-a si premiat pe Panconesi
cu „Faculty Award IBM”.

Sursa: Corriere della Sera

CITESTE SI:

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Cine a fost omul de stat român „mai mai mare decât Woodrow Wilson, Lloyd George sau George Clemenceau”?
Cine a fost omul de stat român „mai mai mare decât Woodrow Wilson, Lloyd George sau George Clemenceau”?
A fost găsită o genă care ajută celulele canceroase să se răspândească în tot corpul
A fost găsită o genă care ajută celulele canceroase să se răspândească în tot corpul
Astronauții NASA caută organisme vii pe exteriorul Stației Spațiale Internaționale
Astronauții NASA caută organisme vii pe exteriorul Stației Spațiale Internaționale
Regele Carol al II-lea și războiul: „Scăparea de astăzi poate fi foarte scump plătită mâine”
Regele Carol al II-lea și războiul: „Scăparea de astăzi poate fi foarte scump plătită mâine”
Erik Weihenmayer, prima persoană nevăzătoare care a cucerit Everestul
Erik Weihenmayer, prima persoană nevăzătoare care a cucerit Everestul
Louis Camuti, Doctorul pisicilor. Primul veterinar al felinelor
Louis Camuti, Doctorul pisicilor. Primul veterinar al felinelor
Insomnia cronică este legată de alimentele ultraprocesate, indică un studiu
Insomnia cronică este legată de alimentele ultraprocesate, indică un studiu
Dezvoltarea substanței albe din creier, influențată de căldura și frigul de la începutul vieții
Dezvoltarea substanței albe din creier, influențată de căldura și frigul de la începutul vieții
Cum „se trezesc” oamenii din comă?
Cum „se trezesc” oamenii din comă?
Ce se întâmplă în „inima” Căii Lactee? „Erupții” și „ecouri” detectate de la gaura neagră supermasivă Sagittarius A*
Ce se întâmplă în „inima” Căii Lactee? „Erupții” și „ecouri” detectate de la gaura neagră supermasivă ...
A intrat în vigoare legislația UE privind combaterea violenței împotriva femeilor
A intrat în vigoare legislația UE privind combaterea violenței împotriva femeilor
Un studiu explică de ce trăiesc femeile mai mult decât bărbații
Un studiu explică de ce trăiesc femeile mai mult decât bărbații
Vremea la jumătatea lunii iulie: Unde vor fi cele mai mari temperaturi?
Vremea la jumătatea lunii iulie: Unde vor fi cele mai mari temperaturi?
Moartea misterioasă a geniului Eminescu sau cine a vrut să îl facă nebun?
Moartea misterioasă a geniului Eminescu sau cine a vrut să îl facă nebun?
Străzi Deschise. Restricții de circulație în București, în weekend
Străzi Deschise. Restricții de circulație în București, în weekend
Câți dintre candidați primesc cel puțin o ofertă nouă de job în fiecare lună?
Câți dintre candidați primesc cel puțin o ofertă nouă de job în fiecare lună?
De ce a instalat China cronometre la un sit de patrimoniu UNESCO
De ce a instalat China cronometre la un sit de patrimoniu UNESCO
ONU anunță un record de 120 de milioane de oameni strămutați forțat în toată lumea
ONU anunță un record de 120 de milioane de oameni strămutați forțat în toată lumea