BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Rumour spreading in the spatial preferential attachment model Mehrabian, Abbas


The Spatial Preferential Attachment model is a spatial random graph used to model social networks. Nodes live in a metric space, and edges are formed based on the metric distance and degree of the nodes. Rumour spreading is a protocol for the spread of information through a graph. In each time step nodes can pass the rumour to only one of their neighbours. The spread time is the expected time when all nodes have the rumour. We analyze rumour spreading on the SPA model, and show that the spread time differs substantially from the diameter. Joint work with Jeannette Janssen.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International