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

Europejczycy i Afrykanie, czyli o pierwszych kontaktach Europejczycy i Afrykanie, czyli o pierwszych kontaktach

Ludożercy - takim mianem określali... Afrykanie przybyszów z Europy! Tak - bo Portugalczycy przypływali i porywali ludzi. Ci przepadali na zawsze bez wieści. O pierwszych spotkaniach portugalsko-afrykańskich na wybrzeżu Afryki Zachodniej pisze w książce "Europejczycy i Afrykanie-wzajemne odkrycia i pierwsze kontakty" prof. Michał Tymowski.

Więcej

Myśl na dziś

Odrobina filozofii skłania umysł człowieka ku ateizmowi. Ale prawdziwa głębia filozofii zwraca umysł ku religii.
Francis Bacon

Nasz blog

Przełamując efekt Matyldy Przełamując efekt Matyldy

Maria Skłodowska-Curie czy Katherine G. Johnson to kobiety nauki, które odniosły sukces, przełamały społeczną nieufność, zdobyły zasłużone laury, a ostatnio "upomniało się" o nie kino. Jednak tych, których wybitne dokonania naukowe długo pozostawały w cieniu i wciąż są mało znane jest wiele. Cecilia Payne-Gaposchkin, Jocelyn Bell Burnell czy Trottula, to tylko niektóre z nich.

Więcej

Tagi

-->