Home » D:News » Algoritmul barfei

Algoritmul barfei

Autor: 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
Salutul prin atingerea cotului nu mai este recomandat pe timp de pandemie. Ce spune Organizația Mondială a Sănătății
Salutul prin atingerea cotului nu mai este recomandat pe timp de pandemie. Ce spune Organizația Mondială a Sănătății
Un studiu dezvăluie că românii nu conștientizează cât de grav este diabetul de tip 2
Un studiu dezvăluie că românii nu conștientizează cât de grav este diabetul de tip 2
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Arheologii au descoperit o piscină antică în apropiere de Roma
Arheologii au descoperit o piscină antică în apropiere de Roma
Premiile Ig Nobel. Un experiment care implică heliul și aligatorii, printre „marii laureați”. Lista tuturor câștigătorilor
Premiile Ig Nobel. Un experiment care implică heliul și aligatorii, printre „marii laureați”. Lista tuturor câștigătorilor
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Amprente vechi de 313 milioane de ani, descoperite în Marele Canion. Ce creatură le-a lăsat în urmă
Amprente vechi de 313 milioane de ani, descoperite în Marele Canion. Ce creatură le-a lăsat în urmă
Un tablou celebru poate fi admirat din nou după trei ani în care a fost restaurat
Un tablou celebru poate fi admirat din nou după trei ani în care a fost restaurat
Forțele Aeriene ale SUA folosesc câinii roboți pentru a-și apăra bazele militare
Forțele Aeriene ale SUA folosesc câinii roboți pentru a-și apăra bazele militare
Un procent șocant din emisiile de CO2 ale lumii sunt cauzate direct de multinaționale
Un procent șocant din emisiile de CO2 ale lumii sunt cauzate direct de multinaționale
Domeniile on-line The Pirate Bay au fost scoase la vânzare
Domeniile on-line The Pirate Bay au fost scoase la vânzare
Guvernul francez alocă 100 de milioane de euro pentru producţia de proteine din plante
Guvernul francez alocă 100 de milioane de euro pentru producţia de proteine din plante
Șapte dintre facultățile Universității București încep cursurile online
Șapte dintre facultățile Universității București încep cursurile online
Cărți și manuscrise de mare valoare de Galilei și Newton, furate din Londra, descoperite în România
Cărți și manuscrise de mare valoare de Galilei și Newton, furate din Londra, descoperite în România
Care sunt dispozitivele compatibile cu noile iOS 14, aiPadOS 14, watchOS 7 și tvOS 14
Care sunt dispozitivele compatibile cu noile iOS 14, aiPadOS 14, watchOS 7 și tvOS 14
Cinci cetăţeni chinezi, acuzați de SUA pentru atacuri cibernetice asupra a peste 100 de companii
Cinci cetăţeni chinezi, acuzați de SUA pentru atacuri cibernetice asupra a peste 100 de companii
Twitter a marcat cu avertisment un mesaj al lui Donald Trump
Twitter a marcat cu avertisment un mesaj al lui Donald Trump
Este un creier? Descoperire sinistră făcută de un american pe o plajă
Este un creier? Descoperire sinistră făcută de un american pe o plajă