Home » D:News » Algoritmul barfei

Algoritmul barfei

Nicu Parlog 03.30.2010
Algoritmul barfei
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:

Cele mai noi articole
Doi paleontologi amatori au descoperit cea mai mare captură de echinoderme din Jurasic din Regatul Unit
Doi paleontologi amatori au descoperit cea mai mare captură de echinoderme din Jurasic din Regatul Unit
Cum a apărut canabisul și când a început să fie folosit
Cum a apărut canabisul și când a început să fie folosit
SpaceX și Elon Musk au primit contractul pentru prima misiune NASA pe satelitul Europa
SpaceX și Elon Musk au primit contractul pentru prima misiune NASA pe satelitul Europa
Cofondatorul Google și-ar fi cumpărat o insulă pentru a „evada din pandemie”
Cofondatorul Google și-ar fi cumpărat o insulă pentru a „evada din pandemie”
Conferința digitală LIVE ”SMART ESTATE” – Marți 27 iulie de la ora 10.00 în direct online din studioul Gândul LIVE
Conferința digitală LIVE ”SMART ESTATE” – Marți 27 iulie de la ora 10.00 în direct online din studioul Gândul LIVE
Primarul din Băile Tușnad susține că urșii gunoieri au „probleme genetice”
Primarul din Băile Tușnad susține că urșii gunoieri au „probleme genetice”
Pandemia a adus scăderea numărului de ore lucrate. Cât de mult au scăzut pentru angajații din România
Pandemia a adus scăderea numărului de ore lucrate. Cât de mult au scăzut pentru angajații din România
Un bărbat infectat cu SARS-CoV-2 s-a deghizat în propria soţie pentru a călători cu avionul
Un bărbat infectat cu SARS-CoV-2 s-a deghizat în propria soţie pentru a călători cu avionul
Una dintre cele mai radicale legi anti-gay propuse vreodată în lume
Una dintre cele mai radicale legi anti-gay propuse vreodată în lume
Se pun bazele primelor module ale viitoarei stații spațiale comerciale internaționale
Se pun bazele primelor module ale viitoarei stații spațiale comerciale internaționale
Ministerul Sănătății din Israel: Vaccinul Pfizer, eficient doar 39% pentru varianta Delta
Ministerul Sănătății din Israel: Vaccinul Pfizer, eficient doar 39% pentru varianta Delta
O piatră descoperită pe un câmp s-a dovedit a fi un meteorit extrem de rar, vechi de 4,6 miliarde de ani
O piatră descoperită pe un câmp s-a dovedit a fi un meteorit extrem de rar, vechi de 4,6 miliarde de ani
De ce Emmanuel Macron şi-a schimbat urgent telefonul şi numărul de telefon
De ce Emmanuel Macron şi-a schimbat urgent telefonul şi numărul de telefon
Ziua în care s-a născut psihologul care avea să revoluţioneze felul în care gândim
Ziua în care s-a născut psihologul care avea să revoluţioneze felul în care gândim
Un vaccin anti-Covid pentru adolescenţi, produs de Moderna, aprobat de EMA
Un vaccin anti-Covid pentru adolescenţi, produs de Moderna, aprobat de EMA
SUA consideră „periculos” şi „iresponsabil” refuzul Chinei de a permite ancheta OMS privind originea COVID-19
SUA consideră „periculos” şi „iresponsabil” refuzul Chinei de a permite ancheta OMS privind originea COVID-19
Genomul unui om dintr-o populație necunoscută până acum, recuperat dintr-o peșteră
Genomul unui om dintr-o populație necunoscută până acum, recuperat dintr-o peșteră
Dovezi ale vieții antice ar fi dispărut de pe Marte. NASA a dezvăluit cine ar fi fost „vinovatul”
Dovezi ale vieții antice ar fi dispărut de pe Marte. NASA a dezvăluit cine ar fi fost „vinovatul”