Strona główna Aktualności
Technologie

Model plotki: badacze z UW opisali, jak w Tweetach rozchodzą się plotki

23.03.2017 Technologie

Fot. Fotolia

Zaledwie jedna na dziesięć tysięcy plotek na Twitterze dociera do ponad 2500 osób. Zespół algorytmików z Uniwersytetu Warszawskiego opracował model rozchodzenia się plotek na tym portalu społecznościowym. Badania przydadzą się m.in. w testowaniu wydajności systemów informatycznych.

W jakim tempie plotka będzie się rozchodzić? Jakie cechy musi mieć sieć społecznościowa, żeby plotka rozchodziła się w taki sam sposób, jak na Twitterze? Na takie pytania spróbowali odpowiedzieć matematycy z zespołu prof. Piotra Sankowskiego z Wydziału Matematyki, Informatyki i Mechaniki UW. O ich badaniach poinformowano na stronie UW.

 

Szansa na to, że plotka dotrze do wielu osób, jest w rzeczywistości bardzo niewielka. Z danych empirycznych, na które powołują się badacze z UW, wynika, że jedynie jedna na dziesięć tysięcy plotek na Twitterze dociera do ponad 2500 osób.

 

Dotychczasowe modele, którymi naukowcy zajmują się od ponad dekady, nie opisywały dobrze stanu faktycznego. Wyniki eksperymentów znacznie odbiegały od rzeczywistych danych.

 

W pracy "Why Do Cascade Sizes Follow a Power-Law?" ((https://arxiv.org/abs/1702.05913) badacze z UW zaproponowali nowy model, w którym rozkład plotek jest linią prostą (zbliżoną do prawdziwych danych). Szansę na to, że plotka dotrze do określonej liczby osób, opisuje tzw. "rozkład potęgowy".

 

Poza nowym modelem, który w porównaniu z innymi bardzo dobrze opisuje rzeczywistość, przedstawiono również metodę na generowanie sieci (grafów) o cechach zbliżonych do Twittera. Trasa plotki (nazywana "kaskadą informacji") to ścieżka, pokazująca do jakich użytkowników dotarła - i jaką drogą.

 

W pracy zaproponowano nowy sposób generowania kaskad - taki, że rozchodzenie się w nich plotek ma takie same cechy (rozkład prawdopodobieństwa), co rozchodzenie się plotek na Twitterze. Jest to zupełnie nowy sposób weryfikowania tego typu modeli. Do tej pory należało przeprowadzić ogromną liczbę symulacji, a ich wyniki - porównać z prawdziwymi danymi. Kiedy korzysta się z nowej metody, poprawność modelu może być sprawdzana szybciej przy użyciu mniejszej ilości danych.

 

Jednym z zastosowań wyników badań zespołu z UW jest testowanie wydajności. Do tej pory, aby sprawdzić, czy duży system informatyczny przetrwa wysokie obciążenie użytkowników - trzeba było przeprowadzić symulacje przy użyciu ogromnej ilości danych. Teraz można wykonać taki test mniejszym kosztem (energii, czasu, danych). "Nasz model pozwoli tanio sprawdzić, czy narzędzia wytrzymają obciążenie" – komentują autorzy pracy.

 

Na stronie UW poinformowano, że praca "Why Do Cascade Sizes Follow a Power-Law?" zespołu prof. Sankowskiego została przyjęta na konferencję International World Wide Web Conference (odbędzie się ona między 3 a 7 kwietnia br. w Perth w Australii). Organizowana od 1994 roku konferencja uznawana jest za jedno z najbardziej prestiżowych wydarzeń dotyczących przyszłości internetu. W tym roku z ponad 1000 zgłoszonych prac przyjęto jedynie 164.

 

PAP - Nauka w Polsce

 

lt/ zan/

Fot. Fotolia

Podziel się
Ocena: 0 głosów

Logowanie



Nie pamiętam hasła

Rejestracja

Komentarze: 0
Skomentuj Zobacz wszystkie  

Uwaga Redakcje!

Wszelkie materiały PAP (w szczególności depesze, zdjęcia, grafiki, pliki video) zamieszczone w serwisie "Nauka w Polsce" chronione są przepisami ustawy z dnia 4 lutego 1994 r. o prawie autorskim i prawach pokrewnych oraz ustawy z dnia 27 lipca 2001 r. o ochronie baz danych.

 

PAP S.A. zezwala na bezpłatny przedruk artykułów z Serwisu Nauka w Polsce pod warunkiem mailowego poinformowania nas raz w miesiącu o fakcie korzystania z serwisu oraz podania źródła artykułu. W portalach i serwisach internetowych prosimy o zamieszczenie podlinkowanego adresu: Źródło: www.naukawpolsce.pap.pl a w czasopismach adnotacji: Źródło: Serwis Nauka w Polsce - www.naukawpolsce.pap.pl. W przypadku portali społecznościowych prosimy o umieszczenie jedynie tytułu i leadu naszej depeszy z linkiem prowadzącym do treści artykułu na naszej stronie, podobnie jak to jest na naszym profilu facebookowym. 

 

Powyższe zezwolenie nie dotyczy: informacji z kategorii "Świat" oraz wszelkich fotografii i materiałów video.

 

Informacje tekstowe z kategorii "Świat" można pozyskać odpłatnie abonując Serwis Nauka i Zdrowie PAP. Serwis ten zawiera ponadto wiele innych najnowszych doniesień naukowych z zagranicy oraz materiałów dotyczących szeroko rozumianej problematyki zdrowotnej. 

 

Informacje na temat warunków umowy można uzyskać w Dziale Sprzedaży i Obsługi Klienta PAP, tel.: (+48 22) 509 22 25, e-mail:  pap@pap.pl

 

Informacje o przedruku artykułów z Serwisu Nauka w Polsce, prośby o patronaty medialne, informacje o prowadzonych badaniach, organizowanych konferencjach itd., prosimy przesyłać na adres: naukawpolsce@pap.pl

 

 

Najpopularniejsze materiały

więcej

Książka

Czy Ziemia to komputer? „Głęboka myśl” ponownie w księgarniach Czy Ziemia to komputer? „Głęboka myśl” ponownie w księgarniach

Wznowienia doczekały się kultowe książki Douglasa Adamsa, w których opisuje on m.in. „Głęboką myśl” - maszynę, której nazwę koncern IBM nadał swemu komputerowi szachowemu - Deep Thought.

Więcej

Myśl na dziś

Wiedzę możemy zdobywać od innych, ale mądrości musimy nauczyć się sami.
Adam Mickiewicz

Nasz blog

Intrygująca wycieczka po kapitalizmie Intrygująca wycieczka po kapitalizmie

Rzadko kiedy biorę do ręki książkę naukową zaintrygowany - skutecznemu zaczytaniu przeszkadza często ich sztywny układ, nieczytelne i skomplikowane tabelki. Inaczej jest w przypadku "Kapitalizmu. Historii krótkiego trwania" autorstwa dr. Kacpra Pobłockiego.

Więcej

Tagi