Can I read Rumours Spread Slowly in a Small World Spatial Network on EtoBox?

Rumours Spread Slowly in a Small World Spatial Network by Janssen, Jeannette; Mehrabian, Abbas is a scholarly article available to read on EtoBox.

What is Rumours Spread Slowly in a Small World Spatial Network about?

Rumour spreading is a protocol for modelling the spread of information through a network via user-to-user interaction. The Spatial Preferred Attachment (SPA) model is a random graph model for complex networks: vertices are placed in a metric space, and the link probability depends on the metric distance between vertices, and on their degree. We show that the SPA model typically produces graphs that have small effective diameter, i.e. $O(\log^2 n)$, while rumour spreading is relatively slow, namely polynomial in $n$.

Author

Janssen, Jeannette; Mehrabian, Abbas

Published

2016

Language

EN