Rozpowszechnianie plotki w sieciach społecznościowych

Na seminarium zostanie omówiona grupa algorytmów rozpowszechniania plotki w sieciach społecznościowych. Takie algorytmy używają losowej komunikacji podczas której dochodzi do wymiany informacji pomiędzy węzłami. W omawianym modelu będziemy myśleli o n graczach, którzy w każdej rundzie komunikują się z losowo wybranym partnerem. Podczas komunikacji dochodzi do przekazania plotki. Zostaną zdefiniowane znane algorytmy rozpowszechniania plotki: Push, Pull oraz Push & Pull.

Przedstawione zostaną dotychczasowe wyniki, w których próbuje się opisywać dynamikę procesu rozpowszechniania plotki za pomocą równań pola średniego.