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
O nouă formă de diabet a fost recunoscută oficial
O nouă formă de diabet a fost recunoscută oficial
Felul în care o persoană vorbește ar putea dezvălui dacă va avea Parkinson
Felul în care o persoană vorbește ar putea dezvălui dacă va avea Parkinson
Test de cultură generală. De ce planetele sunt rotunde?
Test de cultură generală. De ce planetele sunt rotunde?
O misiune NASA a surprins o fotografie stranie cu Luna și Soarele
O misiune NASA a surprins o fotografie stranie cu Luna și Soarele
Franța este „hotărâtă” să recunoască statul palestinian
Franța este „hotărâtă” să recunoască statul palestinian
Milioane de oameni îi datorează viaţa acestui om. Invenţia sa avea să revoluţioneze medicina
Milioane de oameni îi datorează viaţa acestui om. Invenţia sa avea să revoluţioneze medicina
Doi români au ajuns în fața unei instanțe după ce au furat 53 de batoane de ciocolată Dubai
Doi români au ajuns în fața unei instanțe după ce au furat 53 de batoane de ciocolată Dubai
Gestul ciudat făcut de Erdogan față de Macron la summitul din Albania
Gestul ciudat făcut de Erdogan față de Macron la summitul din Albania
Un palmier s-a prăbușit peste un producător de film la Festivalul de la Cannes
Un palmier s-a prăbușit peste un producător de film la Festivalul de la Cannes
Creșterea nivelului mării va declanșa o „migrație catastrofală”
Creșterea nivelului mării va declanșa o „migrație catastrofală”
Care a fost cea mai lungă migrație preistorică a omenirii? Distanța parcursă este uimitoare!
Care a fost cea mai lungă migrație preistorică a omenirii? Distanța parcursă este uimitoare!
Ar putea pădurea amazoniană să supraviețuiască unei secete lungi?
Ar putea pădurea amazoniană să supraviețuiască unei secete lungi?
Gândul Exclusiv prezintă „Raiul cultural” miercuri, 21 mai, de la ora 14.00, live pe Gândul. Invitați: Ioana Dichiseanu, Simona Florescu și Andrei Giurgia
Gândul Exclusiv prezintă „Raiul cultural” miercuri, 21 mai, de la ora 14.00, live pe Gândul. Invitați: Ioana Dichiseanu, ...
În anul 536 d.Hr. a început o perioadă mizerabilă din istoria omenirii
În anul 536 d.Hr. a început o perioadă mizerabilă din istoria omenirii
Andie MacDowell, unul dintre cei mai frumoși oameni în anii 1991 și 2000. Două căsnicii, o logodnă și trei copii
Andie MacDowell, unul dintre cei mai frumoși oameni în anii 1991 și 2000. Două căsnicii, o logodnă și trei copii
Pablo Larraín, singurul chilian nominalizat la Oscar. Regizorul filmului biografic Maria, cu Angelina Jolie în rolul Mariei Callas
Pablo Larraín, singurul chilian nominalizat la Oscar. Regizorul filmului biografic Maria, cu Angelina Jolie în rolul Mariei ...
Adevărata tragedie din spatele morții lui Mihai Eminescu: „Nu o să știm niciodată cu adevărat”
Adevărata tragedie din spatele morții lui Mihai Eminescu: „Nu o să știm niciodată cu adevărat”
Experții cred că demența ar putea începe chiar din copilărie
Experții cred că demența ar putea începe chiar din copilărie