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 Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International