direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Rumor Spreading in Social Networks

Prof. Dr. Tobias Friedrich (Friedrich-Schiller-Universität Jena)

Understanding structural and algorithmic properties of complex networks is important not only because of the huge economic impact of the internet. It has been observed that information spreads extremely fast in social networks. We analyze how news spread in the preferential attachment (PA) model of Barabasi/Albert. For a simple synchronous protocol, we prove a rumor spreading time of Theta(log n/loglog n) on PA graphs with n nodes, which is less than on most other graph topologies. Moreover, we prove that introducing asynchrony reduces this time even further.

11.10.2012 17:15
Tobias Friedrich
TEL 512

Back to the research colloquium site.

Zusatzinformationen / Extras